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

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,554

This Paper With 12 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

NAEC03_012

تاریخ نمایه سازی: 22 دی 1396

Abstract:

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

Authors

شایان حسینی نیا

دانشگاه آزاد اسلامی، واحد علوم و تحقیقات تهران، گروه کامپیوتر، تهران، ایران.

تورج بنی رستم

دانشگاه آزاد اسلامی، واحد تهران مرکزی ، گروه کامپیوتر، تهران، ایران.