改进遗传算法求解TSP问题

• 作者: 炎士涛
• 来源期刊: 河南科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 互换启迪交叉算子 模式增加修补算子 TSP
• 年，卷（期）: 2010,（1）
• 页码范围: 86-89
• 分类号: TP306.1
• 字数: 2229字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-7516.2010.01.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	炎士涛		13	32	4.0	5.0