بهینه سازی مسیرهای آزمون تولید نرم افزار با استفاده از الگوریتم رقابت استعماری

آزمون نرم افزار به عنوان مهم ترین مرحله چرخه توسعه نرم افزاری شناخته می شود که تضمین کننده کیفیت سیستم نرم افزاری می باشد. از اعمال چالش برانگیز در زمینه آزمون نرم افزار، تولید مسیرهای عملی و اصلی نرم افزار تحت آزمون است. از آنجایی که تعداد مسیرها در نرم افزارهای بزرگ، بسیار زیاد است؛ خودکارسازی یافتن این مسیرها حایز اهمیت می باشد. تا به امروز، روش های مختلفی مانند فن آوری های هوشمند مبتنی بر محدودیت، الگوریتم ماتریس متقارن، الگوریتم های تکاملی برای تولید مسیرهای تست نرم افزار بررسی شده است اما هیچ کدام از آن ها راه حل های رضایت بخشی برای تولید مسیرهای بهینه ارایه نکرده اند. مهمترین ایراد این الگوریتم ها سرعت همگرایی پایین آنها می باشد. در این تحقیق، یک رویکرد مبتنی بر الگوریتم فرا ابتکاری برای تولید مسیرهای آزمون بهینه ارایه شده است. از یک الگوریتم رقابت استعماری اصلاح شده با تعریف یک تابع هدف مناسب و بهینه سازی گراف جریان برنامه در پیمایش نمودار استفاده شده است. شبیه سازی ها و مقایسه ها نشان می دهد که مسیرهای آزمون تولید شده در روش پیشنهادی، مسیرهای بهینه هستند.

کلیدواژه ها:

الگوریتم رقابت استعماری ، تست نرم افزار ، گراف کنترل جران برنامه ، مسیرهای مستقل