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

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

کلیدواژه ها:

آزمون نرم افزار ، آزمون ساختاری ، الگوریتم های جستجو ، الگوریتم ژنتیک