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

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

عنوان انگلیسی
New hybrid heuristic algorithm for the clustered traveling salesman problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
93066 2018 39 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 18 روز بعد از پرداخت 976,770 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 9 روز بعد از پرداخت 1,953,540 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Computers & Industrial Engineering, Volume 116, February 2018, Pages 1-12

ترجمه کلمات کلیدی
تحقیق در عملیات، مشکل ترکیبی مشکل مشترکان مسافرتی خوشه ای، هیبرید اکتشافی، جستجو محلی، زادگاه تصادفی محدوده متغیر،
کلمات کلیدی انگلیسی
Operations research; Combinatorial problem; Clustered Traveling Salesman Problem; Hybrid heuristic; Iterated local search; Variable neighborhood random descent;
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم هیبرید جدید برای فروشنده مسنجر خوشه ای

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

In this study, we present a new hybrid heuristic algorithm for the Clustered Traveling Salesman Problem (CTSP). The CTSP is NP-hard because it includes the well-known Traveling Salesman Problem as a special case. In the CTSP, the vertices are partitioned into clusters and all the vertices of each cluster have to be visited contiguously. The algorithm is based on iterated metaheuristics, including local search, greedy randomized adaptive search procedure, and variable neighborhood random descent. Our new hybrid heuristic algorithm uses several variable neighborhood structures, which are selected in a random order. The new algorithm helps to intensify the search by using local search operators and diversification with a constructive heuristic and a perturbation method. The results of computational tests are reported for different classes of instances based on data with different levels of granularity, i.e., with different numbers of vertices and clusters. The results obtained by our new hybrid heuristic were compared with those produced using four previously reported heuristics and an exact method. The computational results demonstrate that the new hybrid heuristic obtained better results when it was compared with a hybrid heuristic that uses variable neighborhood descent. The new hybrid heuristic also outperformed previously described algorithms and it was competitive within a reasonable amount of computational time.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 18 روز بعد از پرداخت 976,770 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 9 روز بعد از پرداخت 1,953,540 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.