ساناز خواجویی - دانشجوی کارشناسی ارشد هوش مصنوعی، بخش مهندسی کامپیوتر، دانشگاه شهید باهنر کرمان
مهدی افتخاری - استادیار، بخش مهندسی کامپیوتر، دانشگاه شهید باهنر کرمان

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

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