مشخصات پژوهش

صفحه نخست /استفاده از الگوریتم تودۀ ذرات ...
عنوان استفاده از الگوریتم تودۀ ذرات بهینه در تولید دنبالۀ آزمون کمینه در آرایۀ پوشش با قوۀ ثابت
نوع پژوهش مقاله چاپ‌شده
کلیدواژه‌ها آزمون ترکیبی تولید داده آزمون آرایۀ پوشش الگوریتم تودۀ ذرات بهینه
چکیده تاکنون، تعداد زیادی الگوریتم مفید برای تولید آرایه پوشش که یکی از شاخههای آزمون ترکیبی است، ارایه شده است. اصلیترین چالش در تولید چنین آرایههایی، تولید آرایه با تعداد نمونه آزمون کمینه )بهره وری( در زمان مناسب )کارایی(، برای سیستمهای بزرگ است. استراتژیهای تولید آرایه پوشش قالبا به دو دسته کلی محاسباتی و فرامکاشفهای تقسیم میشوند. استراتژیهای محاسباتی معمولا کارایی بالایی دارند اما از نظر بهره وری نتایج ضعیفی را تولید میکند و استراتژیهای فرامکاشفهای از بهرهوری مناسب و کارایی ضعیفی برخوردار هستند. در بین استراتژیهای در دسترس کارایی GS از نظر بهره وری بهترین نتایج را دارد، اما کارایی مناسبی ندارد و استراتژی DPSO استراتژی مناسبی را دارد اما بهرهوری مناسبی ندارد. در حالت کلی استراتژی که کارایی و بهرهوری را توامان داشته باشد، به چشم نمیخورد. در این مقاله ما سعی کردیم با استفاده از توده ذرات دنباله آزمون مناسب را از نظر بهرهوری و کارایی، تولید کنیم. همچنین برای افزایش بهره وری از یک تابع کمینه ساز ساده و تاثیرگذار استفاده شده است. نتایج ارزیابی نشان میدهد که راهکار پیشنهادی از نظر کارایی و بهرهوری نتایج مطلوب دارد.
پژوهشگران سجاد اسفندیاری (نفر اول)، وحید رافع (نفر دوم)