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

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

کلیدواژه ها:

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