BROWSE
Detail
Conference Paper
Bidirectional Constructive Crossover for Evolutionary Approach to Travelling Salesman Problem
Cited 4 time in 
Share 
Share
- Authors
- Semin Kang, Sung-Soo Kim, Jong-Ho Won, Young-Min Kang
- Issue Date
- 2015-08
- Citation
- International Conference on IT Convergence and Security (ICITCS) 2015, pp.1-4
- Language
- English
- Type
- Conference Paper
- Abstract
- In this paper, we propose an improved crossover method for genetic approach to travelling salesman problem (TSP). Because any feasible solution of TSP must be an ordered permutation, the validity of an offspring generated by the simple crossover where corresponding parts of genes or chromosomes of parents are exchanged. Therefore, researchers have proposed special crossover methods, and so far it is known that SCX is superior to other methods in the aspect of convergence speed and fitness of the genes. In this paper, we extend the SCX to have bidirectional and circular search properties in the construction of offsprings. We also devised an simple and effective index management so that the search for candidate nodes during the offspring construction can be performed in an efficient way. The proposed BCSCX shows the better convergence speed and even better solution than those of SCX in the empirical experiments.
- KSP Keywords
- Empirical experiments, Feasible solution, Genetic approach, Index management, Travelling salesman problem(TSP), convergence speed, effective index, evolutionary approach