A New Crossover Method of GA for TSP

摘要：

A new crossover method named GOX based on group process proposed and derived from the modern algebra group theory was used to solve the traveling salesman problem. Combined with GA other operations obtained better result for solving Traveling Salesman Problem (TSP) optimum path. Comparing with other crossover algorithm, GOX crossover method can shorten searching time and simplify generic operation and improve efficiency to solve TSP than PMX, OX, CX crossover methods.

关键词： Genetic Algorithm TSP Group Operation Crossover (GOX)

作者: Youming Yu Guoying Zhang Jiandong Liu

作者单位: Computer Science and Technology Department, Beijing Institute of Petrochemical Technology, Beijing, Computer Science and Technology Department, the Beijing Institute of Petrochemical Technology, Beiji Beijing Institute of Petrochemical Technology, Beijing, and 102617 China.

会议类型: 国际会议

会议名称: The Second International Symposium on Intelligence Computation and Applications(ISICA 2007)(第二届智能计算及其应用国际会议)

会议地点: 武汉

会议语种:英文

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