Improving genetic cross operator to solve travelling salesman problem

Improving genetic cross operator to solve travelling salesman problem

0.00 Avg rating0 Votes
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: , ,
Keywords: genetic algorithms
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.