ارائه روش ترکیبی نوین DSM جهت تنظیم پارامتر الگوریتم های فراابتکاری

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

Keywords:

الگوریتم های فراابتکاری , تنظیم پارامتر , الگوریتم فاخته , روش سطح پاسخ , تحلیل پوششی داده ها