Article ID: | iaor20041848 |
Country: | China |
Volume: | 30 |
Issue: | 12 |
Start Page Number: | 71 |
End Page Number: | 73 |
Publication Date: | Dec 2002 |
Journal: | Journal of South China University of Technology |
Authors: | Hao Zhifeng, Liu Hai, Lin Zhiyong |
Keywords: | genetic algorithms |
The main function of a crossover operator in Genetic Algorithms is to make the offspring inherit excellent genes from the parents. This article discusses how to use the crossover operator in Genetic Algorithms to solve the travelling salesman problem. A crossover operator by which the offspring can inherit excellent gene from the parents according to characteristics of travelling salesman problem is constructed. The result shows that the convergence speed of this algorithm is very fast. So we can improve Genetic Algorithms.