改进遗传算法求解TSP

• 作者: 张雁翔 祁育仙
• 来源期刊: 山西电子技术
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 最近插入法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 应用实践
• 页码范围: 28-30
• 页数: 3页
• 分类号: TP183
• 字数: 3017字
• 语种: 中文

摘要

针对遗传算法收敛速度慢、易陷入早熟的问题提出一种改进的遗传算法.在传统遗传算法基础上,引入最近插入法产生高性能的初始种群;选择操作中加入精英保留策略,保证收敛到全局最优;根据种群进化状况自适应调整交叉概率、变异概率,克服过早收敛并加快收敛速度;在选择、交叉、变异之后加入进化逆转操作,保留亲代较多信息,增强搜索能力;提出一种新的遗传终止规则,提高遗传算法的有效性.经过国际公认的TSPLIB实验数据仿真验证,改进后的遗传算法精确性、有效性和收敛速度均有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张雁翔	太原理工大学信息化管理与建设中心	11	29	3.0	5.0
2	祁育仙	太原理工大学信息化管理与建设中心	3	10	2.0	3.0