改进遗传算法求解TSP问题

摘要：

遗传算法(GA)是由遗传进化理论指导的随机搜索寻优算法,传统GA的寻优能力与随机搜索能力之间存在着相互制约的关系,所以对地形极其复杂、极无规律的TSP的应用效果并不十分理想.通过利用互换启迪交叉算子加快局部搜索算法的收敛速度,利用模式增加修补算子防止算法早熟收敛,给出了一种求解TSP问题的新型遗传算法.仿真实验表明该算法是有效的和可行的.

关键词：遗传算法、互换启迪交叉算子、模式增加修补算子、TSP

所属期刊栏目：38

分类号：TP306.1(计算技术、计算机技术)

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

页数：共4页

页码：86-89