改进的遗传算法求解TSP

• 作者: 张新刚 易江 李飞 田妙苗 程孝庆 谢维志 邵克勇
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 遗传算法 TSP 局部优化 OX交叉
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 论文
• 页码范围: 1995-1998
• 分类号: TP273.23
• 字数: 2633字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2011.09.020

摘要

阐述了一种针对TSP问题的改进遗传算法.引入了局部优化搜索算法.加快了算法的收敛速度.减轻了初值对结果的影响.加入了改进的OX交叉算法,在交叉中合理保留了优秀个体基因的排列顺序.利用精英复制保留了优秀基因.维持了种群个体数目稳定.提出了一种新的变异算法,有效避免了路径重复,减小了运算量,提高了运算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵克勇	东北石油大学电气信息工程学院	59	185	7.0	10.0
2	程孝庆		4	5	2.0	2.0
3	田妙苗	东北石油大学电气信息工程学院	2	2	1.0	1.0
4	李飞	东北石油大学电气信息工程学院	6	38	3.0	6.0