• جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 3271
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    الگوریتم بهینه سازی جهش یافته کلونی مورچه (maco) توسط معرفی مکانیزم جهش برای الگوریتم aco ارائه می شود و برای مسئله فروشنده دوره گرد (tsp) و به طور کلی شناسایی کاربرد آن در این مقاله به کار گرفته شده است. الگوریتم بهینه سازی کلونی مورچه ها (aco) در حال حاضر با موفقیت در بهینه سازی ترکیبی مورد استفاده قرار گرفته است. با این حال با تجمع فرمون ممکن است به یک بهینه کلی دست پیدا نکنیم زیرا می تواند در یک مقدار مینیمم موضعی و در نتیجه یک حالت پایدار بد قرار گرفته باشد. ارائه الگوریتم maco می تواند جستجوی محدوده را بیشتر کند و با تغییر تصادفی یک یا چند عنصر از بهترین راه حل موضعی از مینیمم شدن موضعی جلوگیری کند که این عملکرد عملیات جهش مانند الگوریتم ژنتیک است. پیاده سازی در عملیات جهش ساده است. عملکرد الگوریتم maco تقریبا با همان پیچیدگی محاسباتی الگوریتم aco اما برتر است. maco برای tps و همچنین شناسایی کاربرد آن در این مقاله به کار گرفته می شود و از طریق شبیه سازی های کامپیوتری نشان داده شده است که الگوریتم maco عملکرد بسیار بهتری در حل این دو مشکل نسبت به الگوریتم aco دارد.

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

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