TSP evolutionary algorithm based on fitness increment | IEEE Conference Publication | IEEE Xplore

TSP evolutionary algorithm based on fitness increment


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 More

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:

ISSN Information:

Conference Location: Shanghai, China

References

References is not available for this document.