改进遗传交叉算子求解TSP问题  

Improving Genetic Cross Operator to Solve TSP Problem

作　　者：刘海[1] 郝志峰[1] 林智勇[1] 

机构地区：[1]华南理工大学应用数学系,广东广州510640

出　　处：《华南理工大学学报（自然科学版）》2002年第12期71-73,共3页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目 (1990 10 0 9) ;教育部优秀青年教师资助计划 ;广东省自然科学基金资助项目(970 4 72;0 0 0 4 6 3)

摘　　要：遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因 .本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子 ,根据TSP问题的特点 ,构造出一种能很好继承父代优秀基因的交叉算子 ;实例计算表明该算法收敛速度快 。The main function of cross operator in the Genetic Algorithmsis to make the offspring inherit excellent gene from the parents. This article discusses how to use the cross operator in the Genetic Algorithms to solve the TSP problems. Across operator by which the offspring can inherit excellent gene from the parents according to characteristics of TSP is constructed.The result shows that the convergence speed of this algorithms is very fast.So we can improve Genetic Algorithm

关 键 词：TSP问题 旅行商问题 遗传算法 交叉算子 算法设计 最优解 运筹学 

分 类 号：O221[理学—运筹学与控制论] O242.23[理学—数学]