多种智能算法求解不同规模的TSP问题分析

• 作者: 段双双
• 来源期刊: 科技视界
• 学科: 工学
• 关键词: 旅行商问题 智能算法 最短路径
• 年，卷（期）: 2020,（21）
• 所属期刊栏目: 高校科技
• 页码范围: 21-22
• 页数: 2页
• 分类号: TP18|F590
• 字数: 1806字
• 语种: 中文
• DOI: 10.19694/j.cnki.issn2095-2457.2020.21.009

摘要

旅行商问题(TSP)是一个典型的组合优化问题,易于描述难于求解.本文就模拟退火,禁忌搜索,遗传算法,蚁群算法对n为30,50,75三种不同规模的TSP问题进行求解,并对各自结果做出比较分析,指出各种方法的优缺点,对未来快速有效求解大规模TSP问题具有一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段双双	三峡大学科技学院	3	3	1.0	1.0