TSP求解问题的各种方案比较

• 作者: 卢萌萌 安俊峰 朱凌云
• 来源期刊: 可编程控制器与工厂自动化(PLC FA)
• 学科: 工学
• 关键词: TSP 优缺点 人工鱼算法 遗传算法
• 年，卷（期）: 2013,（11）
• 页码范围: 44-47
• 页数: 4页
• 分类号: TP15

摘要

本文论述TSP解决的各种方法，并且用各种方法求解了TSP问题，最后随着城市数目的增加，越来越显示出各种方法的优缺点，其中人工鱼算法运行速度快，遗传算法精度更高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱凌云	东华大学信息科学与技术学院	55	290	9.0	14.0
2	卢萌萌	东华大学信息科学与技术学院	9	1	1.0	1.0
3	安俊峰	东华大学信息科学与技术学院	8	0	0.0	0.0