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

بررسی ها نشان می دهد در فرایند آزمون نرم افزار، روش های سنتی تولید داده های آزمون، به دلیل افزایشحجم و پیچیدگی نرم افزار کارا نیستند. برای حل این چالش تاکنون الگوریتم های فرا ابتکاری، مانند الگوریتم های ژنتیک، کلونی مورچگان و کلونی زنبورهای عسل یشنهاد شده اند، اما استفاده از اینالگوریتمها در فرایند تولید داده های آزمون، به دلیل پیچیدگی و نیاز به منابع محاسباتی قابل توجه، نیزنتوانسته است زمان تولید داده های آزمون موردنیاز را به اندازه قابل توجه کاهش دهد و همچنان زمانتولید داده های آزمون یکی از مسائل مهمی است که به عنوان یک چالش مطرح می باشد. در این مقالهبه منظور کاهش زمان تولید داده های آزمون روشی ارائه شده است، به این صورت که از یک الگوریتم فراابتکاری جدید، به نام الگوریتم بهینه سازی گله اسب، برای تولید داده های آزمون استفاده می شود. اینالگوریتم برای ایجاد تعادل بین مراحل اکتشاف و بهره برداری و کاهش پیچیدگی محاسباتی طراحی شدهاست که درنهایت هزینه زمانی حل مسئله را کاهش می دهد. همچنین درروش پیشنهادی تابع تناسبترکیبی برای کاهش بیشتر زمان تولید داده های آزمون استفاده شده است. ارزیابی نتیجه استفاده ازالگوریتم پیشنهادی نشان می دهد که این روش نسبت به روش های قبلی کارآمدتر است. متدولوژیتحقیق جاری چنین است که نتایج حاصل از اجرای روش پیشنهادی با نتایج حاصل از اجرای الگوریتمژنتیک با یادگیری تقویتی مقایسه شده است که نشان دهنده بهبود زمان تولید داده های آزمون است