تولید بهینه آرایه پوشش با قوه متغیر با استفاده از الگوریتم توده ذرات بهینه

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

کلیدواژه ها:

آزمون نرم افزار ، آزمون ترکیبی ، آرایه پوشش با قوه متغیر ، الگوریتم توده ذرات بهینه.