Title | ||
---|---|---|
A knowledge-based initialization technique of genetic algorithm for the travelling salesman problem |
Abstract | ||
---|---|---|
Genetic Algorithm (GA) is efficient for the travelling salesman problem, but it has the defect of slow convergence and is easily trapped in local optima. Because the initialization has a profound impact on the optimization, this study proposed to improve the performance of GA by applying a knowledge-based initialization technique (KI). KI learns the features of evolved population and uses them to guide the generation of initial population. Advanced initial solution without path crossover can be fast generated with this method. Instances in TSPLIB were used to test different initialization methods. The results proved that this proposed technique helped GA get better initial population and performance. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ICNC.2015.7377988 | 2015 11th International Conference on Natural Computation (ICNC) |
Keywords | Field | DocType |
Genetic algorithm,Travelling salesman problem,Initial population,Heuristic technique | Population,Mathematical optimization,Crossover,Extremal optimization,Computer science,Travelling salesman problem,Artificial intelligence,Christofides algorithm,2-opt,Initialization,Machine learning,Lin–Kernighan heuristic | Conference |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chao Li | 1 | 0 | 0.34 |
Xiaogeng Chu | 2 | 0 | 0.34 |
Ying-Wu Chen | 3 | 205 | 19.89 |
Lining Xing | 4 | 16 | 8.51 |