دانلود مقاله ISI انگلیسی شماره 111772
ترجمه فارسی عنوان مقاله

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

عنوان انگلیسی
A hybrid dynamic programming and memetic algorithm to the Traveling Salesman Problem with Hotel Selection
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
111772 2018 33 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 14192 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 22 روز بعد از پرداخت 170,304 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 11 روز بعد از پرداخت 340,608 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 90, February 2018, Pages 193-207

ترجمه کلمات کلیدی
برنامه نویسی دینامیک، مشکل فروشندگان مسافرتی، جستجوی محلی نامناسب،
کلمات کلیدی انگلیسی
Dynamic programming; The traveling salesman problem; Infeasible local search;
پیش نمایش مقاله
پیش نمایش مقاله برنامه ریزی پویای هیبرید و الگوریتم مامیتی به مشکل فروشندگان مسافر با انتخاب هتل

چکیده انگلیسی

The Traveling Salesman Problem with Hotel Selection (TSPHS) is a variant of the classic Traveling Salesman Problem. It arises from a number of real-life applications where the maximum travel time for each “day trip” is limited. In this paper, we present a highly effective hybrid between dynamic programming and memetic algorithm for TSPHS. The main features of the proposed method include a dynamic programming approach to find an optimal hotel sequence for a given tour, three dedicated crossover operators for solution recombination, an adaptive rule for crossover selection, and a two-phase local refinement procedure that alternates between feasible and infeasible searches. Experiments on four sets of 131 benchmark instances from the literature show a remarkable performance of the proposed approach. In particular, it finds improved best solutions for 22 instances and matches the best known results for 103 instances. Additional analyses highlight the contribution of the dynamic programming approach, the joint use of crossovers and the two local search phases to the performance of the proposed algorithm.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 14192 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 22 روز بعد از پرداخت 170,304 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 11 روز بعد از پرداخت 340,608 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.