حل یک کاربرد جدید از TSP نامتقارن با اصلاح الگوریتم بهینهسازی پرندگان مهاجر
| عنوان | حل یک کاربرد جدید از TSP نامتقارن با اصلاح الگوریتم بهینهسازی پرندگان مهاجر |
|---|---|
| نویسنده | دومان، ت، دومان، اکریم |
| تاریخ انتشار: | 2023-07 |
| محل انتشار | - اسپرینگر |
| موضوع | TSP نامتقارن، زمانبندی آشپزی، اکتشافی، MBO، بازپخت شبیهسازی شده |
| نوع | دوره ای |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شناسه دارایی کتابخانه | 1864-5909 |
| شماره ثبت | 9c52bdd5-b10b-4d78-9d95-50e49f7fe140 |
| محل کتابخانه | مهندسی صنایع |
| تاریخ | 2023-07 |
| متن نمونه | در این تحقیق ابتدا کاربرد جدیدی از مسئله فروشنده دوره گرد نامتقارن را معرفی می کنیم که در مورد یک رستوران کوچک با یک آشپز و یک اجاق گاز است. هنگامی که یک غذا شروع به پختن روی اجاق کرد، آشپز غذای بعدی را روی میز آماده می کند که زمان آماده سازی بستگی به غذای قبلی آماده شده دارد. برای حل این مشکل، علاوه بر چندین الگوریتم ساخت و ساز ساده و نسخه جدیدی از الگوریتم بازپخت شبیه سازی شده (SA)، ما بر روی نسخه های پیشرفته الگوریتم بهینه سازی پرندگان مهاجر (MBO) که اخیراً معرفی شده است، تمرکز می کنیم. الگوریتم اصلی MBO ممکن است از همگرایی اولیه رنج ببرد. در اینجا ما چندین روش مختلف برای رسیدگی به این مشکل را معرفی می کنیم. آزمایش عددی گسترده انجام شده برتری MBO افزایش یافته را نسبت به MBO اصلی (حدود 2.62 درصد) و بر الگوریتم SA (حدود 1.05 درصد) نشان می دهد. |
| DOI | 10.1007/s12065-023-00858-8 |
