الگوریتم ممتیک ترکیبی مبتنی بر خوشه بندی فازی و الگوریتم سه مرحله ای کاوش بهینه در حل مسائل چند مدی
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,484
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMPUTER01_223
تاریخ نمایه سازی: 22 مهر 1394
چکیده مقاله:
در مسائل بهینه سازی دنیای واقعی، اغلب بایستی به دنبال یافتن همزمان چندین پاسخ بهینه ی محلی یا سراسری برای یک تابع هدف بود. در این مقاله، سعی بر آن است تا با الهام از الگوریتم های ممتیک، یک روش جدید در حل مسائل چند مدی ارائه داده شود. در روش ارائه شده، ابتدا از الگوریتم خوشه بندی c-میانگین برای یافتن ناحیه های سراسری که احتمال وجود بهینه ها در این نواحی بیشتر است استفاده می شود. سپس با داشتن مراکز خوشه ها وارد مرحله ی دیگری از الگوریتم به نام الگوریتم سه مرحله ای کاوش بهینه می شود. در این روش، الگوریتم خوشه بندی فازی به عنوان جستجوی سراسری عمل کرده و پس از آن الگوریتم سه مرحله ای کاوش بهینه به عنوان جستجوی محلی عمل می کند. براساس یک مجموعه از توابع محک، نتایج به دست آمده نشان می دهند که الگوریتم پیشنهادی کارایی خوبی در حل مسائل چند مدی داشته است.
کلیدواژه ها:
نویسندگان
ساناز خواجویی
دانشجوی کارشناسی ارشد هوش مصنوعی، بخش مهندسی کامپیوتر، دانشگاه شهید باهنر کرمان
مهدی افتخاری
استادیار، بخش مهندسی کامپیوتر، دانشگاه شهید باهنر کرمان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :