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

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

کلیدواژه ها:

پوشش شاخه ، تست نرمافزار ، گراف کنترل جریان ، مدل تکاملی یادگیر