TSP Evolutionary Algorithm Based on Fitness Increment

摘要：

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.

关键词： TSP insertion operator fitness increment evolutionary algorithm

作者: Yan Xiong Wenyong Zhou Chang-an Wu Lei Li Hongbing Liu

作者单位: School of Computer and Information Technology Xinyang Normal University Xinyang 464000, P. R. China

会议类型: 国际会议

会议名称: 2011 Seventh International Conference on Natural Computation(第七届自然计算国际会议 ICNC 2011)

会议地点: 上海

会议语种:英文

页码: 2410-2413

在线出版日期: 2011-07-26（万方平台首次上网日期，不代表论文的发表时间）