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

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 354

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ELEMECHCONF06_170

تاریخ نمایه سازی: 22 آذر 1399

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

شکوفه خوش نظر

عضو هیات علمی دانشگاه ولایت، ایرانشهر، ایران