بررسی الگوریتم ممتیک ترکیبی در حل مساله فروشنده دوره گرد با انتخاب هتل
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 354
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELEMECHCONF06_170
تاریخ نمایه سازی: 22 آذر 1399
چکیده مقاله:
در این مقاله، یک روش فرا ابتکاری برای حل مساله فروشنده دوره گرد با انتخاب هتل شرح داده میشود. فرا ابتکاری که ازآن استفاده میشود شامل یک الگوریتم ممتیک است که جستجوی تابو در آن تعبیه شده است. این روش برای حل مساله به خوبی عمل میکند. برای موارد کوچکتر، که راه حل بهینه آنها شناخته شده است، قادر است به طور مداوم بهترین راه حل را ارائه دهد. برای موارد دیگر، چندین راه حل شناخته شده جدید به دست می آورد.
کلیدواژه ها:
نویسندگان
شکوفه خوش نظر
عضو هیات علمی دانشگاه ولایت، ایرانشهر، ایران