تولید خودکار داده برای تست نرم افزار به کمک الگوریتم ژنتیک وزن دار

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

Keywords:

الگوریتم های تکاملی , الگوریتم ژنتیک وزن دار , تست نرم افزار , مسیر , وزن ژن