3.9 Article

The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm

期刊

SCIENTIFIC WORLD JOURNAL
卷 -, 期 -, 页码 -

出版社

HINDAWI LTD
DOI: 10.1155/2014/258207

关键词

-

资金

  1. NSTIP Strategic Technologies program in the Kingdom of Saudi Arabia [10, 11-INF1788-08]
  2. NSTIP

向作者/读者索取更多资源

The ordered clustered travelling salesman problem is a variation of the usual travelling salesman problem in which a set of vertices (except the starting vertex) of the network is divided into some prespecified clusters. The objective is to find the least cost Hamiltonian tour in which vertices of any cluster are visited contiguously and the clusters are visited in the prespecified order. The problem is NP-hard, and it arises in practical transportation and sequencing problems. This paper develops a hybrid genetic algorithm using sequential constructive crossover, 2-opt search, and a local search for obtaining heuristic solution to the problem. The efficiency of the algorithm has been examined against two existing algorithms for some asymmetric and symmetric TSPLIB instances of various sizes. The computational results show that the proposed algorithm is very effective in terms of solution quality and computational time. Finally, we present solution to some more symmetric TSPLIB instances.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

3.9
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据