الگوریتم ترکیبی گرگ خاکستری و ژنتیک برای حل مسایل بهینه سازی چند هدفه

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

Keywords:

بهینه سازی چندهدفه , الگوریتم گرگ خاکستری , الگوریتم ژنتیک , الگوریتم ترکیبی