طراحی و پیاده سازی الگوریتم بز برای تولید دنباله آزمون کمینه در آرایه پوشش

آرایه های پوششی ابزار موثری برای کاهش تعداد آزمون ها در آزمون نرم افزار هستند، به ویژه زمانی که ترکیب های متعددی از پارامترها باید بررسی شوند. هدف تولید دنباله ای کمینه از آزمون هاست که تمام ترکیب های t-تایی را پوشش دهد. در این پژوهش، یک الگوریتم فراابتکاری جدید با نام «الگوریتم بز» (Goat Algorithm) ارائه شده است که از رفتار بزهای کوهی در پیمایش هوشمندانه جهش هدفمند و تصمیم گیری در محیطهای پیچیده الهام گرفته است. الگوریتم پیشنهادی به صورت گام به گام آزمونی را ایجاد می کند که بیشترین پوشش را نسبت به ترکیب های باقی مانده دارد، آن را به آرایه نهایی می افزاید و این روند تا پوشش کامل ادامه می یابد. عملکرد الگوریتم بر روی پیکربندی های مختلف ارزیابی و با الگوریتم های ACO، PSO و HHO مقایسه شده است. نتایج نشان می دهد که GOAT در بسیاری از موارد آرایه هایی کوچکتر و با نرخ همگرایی بالاتر تولید می کند. این دستاورد می تواند به بهینه سازی آزمون نرم افزار، طراحی سیستم های ایمنی و سایر کاربردهای حساس به پوشش و کیفیت کمک کند.

کلیدواژه ها:

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