بهبود الگوریتم رقابت استعماری برای حل مسایل بهینه سازی چند وجهی

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

Keywords:

بهینه سازی چند وجهی , بهینه سازی مولتی مدال , الگوریتم رقابت استعماری , روش چند رزولوشنی