علیرضا خلیلی یان - دانشگاه آزاد اسلامی واحد دماوند
آرمان مهربخش - عضو هیات علمی دانشگاه آزاد اسلامی واحد لاهیجان

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

آزمون رگرسیون نرم افزار، معیار آزمون، کاهش مجموعه آزمون، کمینه سازی مجموعه آزمون، کارایی در کشف خطا