![](/images/graphics-bg.png)
The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm
Author
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-19
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Ahmed, Zakir Hussain. 2014. The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1048934
Modern Language Association (MLA)
Ahmed, Zakir Hussain. The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm. The Scientific World Journal No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-1048934
American Medical Association (AMA)
Ahmed, Zakir Hussain. The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1048934
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1048934