بررسی الگوریتم ممتیک ترکیبی در حل مساله فروشنده دوره گرد با انتخاب هتل
Publish place: 6th National Conference on Applied Research in Electrical, Mechanical and Mechatronics Engineering
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 362
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELEMECHCONF06_170
تاریخ نمایه سازی: 22 آذر 1399
Abstract:
در این مقاله، یک روش فرا ابتکاری برای حل مساله فروشنده دوره گرد با انتخاب هتل شرح داده میشود. فرا ابتکاری که ازآن استفاده میشود شامل یک الگوریتم ممتیک است که جستجوی تابو در آن تعبیه شده است. این روش برای حل مساله به خوبی عمل میکند. برای موارد کوچکتر، که راه حل بهینه آنها شناخته شده است، قادر است به طور مداوم بهترین راه حل را ارائه دهد. برای موارد دیگر، چندین راه حل شناخته شده جدید به دست می آورد.
Keywords:
Authors
شکوفه خوش نظر
عضو هیات علمی دانشگاه ولایت، ایرانشهر، ایران