تولید بهینه مجموعه آزمون به روش آزمون ترکیبی با اعمال تغییر در الگوریتم جستجوی گرانشی برای آرایه پوشش با قوه ثابت.

لزوم افزایش استفاده از آزمون ترکیبی در نرم افزارهای امروزی به امری ضروری در توسعه نرم افزار تبدیل شده است. آزمون ترکیبی یا آزمون t-way راهکاری کارآمد در کاهش حجم مجموعه آزمون است به نحوی که می توان نرم افزار را با نمونه آزمون های کمتری مورد آزمون قرار داد. پوشش آرایه یکی از شاخه های مهم در آزمون ترکیبی است که انواع مختلفی دارد . راهکار های فراوانی برای تولید آن ارائه شده است که کارایی (سرعت) و بهره وری (اندازه آرایه) مناسبی را دارند. اما خلاء راهکار ای که هر دو خصوصیت کارایی و بهره وری را توامان داشته باشد به چشم می خورد. در این پژوهش سعی شده است با استفاده از الگوریتم جستجوی گرانشی و تغییر در نحوه انتخاب همسایه ها، موفق به تولید مجموعه آزمون بهینه شده ایم و هچنین با تغییر در ساختمان داده ها و وزن دهی به پارامترهای پوشش داده نشده سرعت تولید مجموعه آزمون را افزایش داده ایم. وزن دهی به پارامترهای پوشش داده نشده و تغییر در رفتار الگورتیم گرانشی سبب جستجوی هوشمندانه جهت یافتن نمونه آزمون های پوشش داده نشده، شده است. افزایش سرعت باعث شده است که راهکار پیشنهادی توان تولید مجموعه آزمون برای پیکربندی های بزرگ را داشته باشد و همچنین نتایج آزمون نشان می دهد که راهکار پیشنهادی از الگوریتم های مطرح مانند الگوریتم ژنتیک، الگوریتم جستجوی توده ذرات و حتی خود الگوریتم جستجوی گرانشی نتایج بسیار بهتری را دارد.

کلیدواژه ها:

آزمون ترکیبی ، آزمون نرم افزار ، الگوریتم جستجوی گرانشی