Abstract:
How to evaluate the fitness of individual and how to generate the offspring of parents are two issues in TSP evolutionary algorithm. In insertion operator, the parents an...Show MoreMetadata
Abstract:
How to evaluate the fitness of individual and how to generate the offspring of parents are two issues in TSP evolutionary algorithm. In insertion operator, the parents and its offspring have the same segment, which does not improve the fitness. The novel TSP evolutionary algorithm is formed by the fitness increment computed by the different segment between parent and offspring. The experimental results on the testing TSP in TSPLIB show that the proposed algorithm can be achieved the acceptable route and speed up the evolutionary process.
Date of Conference: 26-28 July 2011
Date Added to IEEE Xplore: 19 September 2011
ISBN Information: