基于遗传算法求解旅行商问题

• 作者: 王水平 赵广宇 陆华
• 来源期刊: 山西电子技术
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 交叉算子
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 应用实践
• 页码范围: 52-54
• 页数: 3页
• 分类号: TP301.6
• 字数: 2982字
• 语种: 中文

摘要

从应用的角度讨论了基于遗传算法的旅行商问题(Travelling Salesman Problem,简称TSP)的求解方法,并结合实例给出了求解过程和计算机仿真结果.在算法的仿真中,改进后的算法明显优于传统的遗传算法.这表明,该算法具有良好的可行性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵广宇	海军驻上海电站辅机厂军事代表室	8	15	3.0	3.0
2	王水平	海军驻上海电站辅机厂军事代表室	9	23	3.0	4.0
3	陆华	海军驻上海电站辅机厂军事代表室	10	36	3.0	5.0