1403/06/18
وحید رافع

وحید رافع

مرتبه علمی: دانشیار
ارکید: https://orcid.org/0000-0002-2486-7384
تحصیلات: دکترای تخصصی
اسکاپوس: 14054926800
دانشکده: دانشکده فنی مهندسی
نشانی: دانشگاه اراک، گروه مهندسی کامپیوتر
تلفن:

مشخصات پژوهش

عنوان
استفاده از الگوریتم تودۀ ذرات بهینه در تولید دنبالۀ آزمون کمینه در آرایۀ پوشش با قوۀ ثابت
نوع پژوهش
مقاله چاپ‌شده
کلیدواژه‌ها
آزمون ترکیبی تولید داده آزمون آرایۀ پوشش الگوریتم تودۀ ذرات بهینه
سال 1398
مجله نشريه محاسبات نرم
شناسه DOI
پژوهشگران سجاد اسفندیاری ، وحید رافع

چکیده

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