改进的遗传算法求解旅行商问题

• 作者: 于莹莹 李桃迎 陈燕
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 贪婪算法 自适应调节
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 短文
• 页码范围: 1483-1488
• 页数: 6页
• 分类号: TP301.6|TP18
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2013.0598

摘要

提出一种解决旅行商问题的改进遗传算法。在传统遗传算法的基础上，引入贪婪算法进行种群初始化；从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节，在加快寻优速度的同时防止寻优陷入局部最优；采用基于贪婪方法的启发式交叉算子优化交叉结果；对交叉前后的种群分别实施精英个体保留策略，保证最优基因结构得以延续。实验结果分析表明，改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	大连海事大学交通运输管理学院	166	1835	23.0	33.0
2	李桃迎	大连海事大学交通运输管理学院	37	528	11.0	22.0
3	于莹莹	大连海事大学交通运输管理学院	4	305	4.0	4.0