کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7541371 | 1489050 | 2018 | 39 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New hybrid heuristic algorithm for the clustered traveling salesman problem
ترجمه فارسی عنوان
الگوریتم هیبرید جدید برای فروشنده مسنجر خوشه ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تحقیق در عملیات، مشکل ترکیبی مشکل مشترکان مسافرتی خوشه ای، هیبرید اکتشافی، جستجو محلی، زادگاه تصادفی محدوده متغیر،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 116, February 2018, Pages 1-12
Journal: Computers & Industrial Engineering - Volume 116, February 2018, Pages 1-12
نویسندگان
Mário Mestria,