遗传算法求解TSP问题的实现与改进

• 作者: 周春辉 文元桥 胡适军
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 遗传算法 TSP 模拟退火
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 算法与语言
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP312
• 字数: 3315字
• 语种: 中文

摘要

旅行商问题(Traveling Salesman Problem,简称TSP)已经被证明为NP难题.通过应用遗传算法求解TSP问题,给出了遗传算法中各算子的实现方法,并用遗传算法(Genetic Algorithm,简称GA)和穷举法分别求解了15个城市的TSP问题,结果表明,遗传算法具有明显的优越性.引入模拟退火的思想对遗传算法的变异算子进行改进,并求解了50个城市的TSP,得到了满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡适军		14	61	4.0	7.0
2	文元桥	武汉理工大学航运学院	81	523	12.0	19.0
3	周春辉	武汉理工大学航运学院	37	144	6.0	10.0