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

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

Keywords:

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