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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1393/09/05
    • تاریخ انتشار در تی پی بین: 1393/09/05
    • تعداد بازدید: 730
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    در مسائل بهینه سازی دنیای واقعی، اغلب بایستی به دنبال همزمان چندین پاسخ بهینه ی محلی یا سراسری برای یک تابع هدف بود. در این مقاله، سعی بر آن است تا با الهام از الگوریتم های ممتیک، یک روش جدید در حل مسائل چندمدی ارائه داده شود. در روش ارائه شده، ابتدا از الگوریتم خوشه بندی c- میانگین برای یافتن ناحیه های سراسری که احتمال وجود بهینه ها در این نواحی بیشتر است استفاده می شود. سپس با داشتن مراکز خوشه ها وارد مرحله ی دیگری از الگوریتم به نام الگوریتم سه مرحله ای کاوش بهینه می شود. در این روش، الگوریتم خوشه بندی فازی به عنوان جستجوی سراسری عمل کرده و پس از آن الگوریتم سه مرحله ای کاوش بهینه به عنوان جستجوی محلی عمل می کند. براساس یک مجموعه از توابع محک، نتایج به دست آمده نشان می دهند که الگوریتم پیشنهادی کارایی خوبی در حل مسائل چندمدی داشته است.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها