Improved Roulette Wheel Selection-Based Genetic Algorithm for TSP

摘要

Genetic algorithms are typical swarm intelligence techniques based on the mechanics of natural selection and natural genetic, which combines artificial survival of the fittest concept with genetic operations abstracted from nature. Since the genetic algorithm has good global search capability, as well as the parallel nature of other advantages, it has been widely used in combinatorial optimization, machine learning, signal processing field, adaptive control and artificial life and so on. It is one of the key technologies related to modern intelligent calculation. Fitness proportionate selection, as a common selection method for GA, is usually implemented with method of roulette wheel selection. In this paper, an improved selection method based on fitness proportionate selection was presented. Computational results show that the method which proposed in this paper improved the result precision and better astringency by solving TSP problem.