智能优化算法求解TSP问题

被引：125

作者：

高海昌 ^{[1
]}

冯博琴 ^{[1
]}

朱利b ^{[2
]}

机构：

[1] 西安交通大学电子与信息工程学院

[2] 西安交通大学软件学院

来源：

控制与决策 | 2006年 / 03期

关键词：

旅行商问题; 蚁群算法; 遗传算法; 模拟退火算法; 禁忌搜索算法; 粒子群优化算法;

D O I：

10.13195/j.cd.2006.03.3.gaohch.001

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒子群优化算法、免疫算法等)求解TSP问题的研究进展,指出了各种方法的优缺点和改进策略.最后总结并提出了智能优化算法求解TSP问题的未来研究方向和建议.

引用

页码：241 / 247+252 +252

页数：8

共 16 条

[1] 求解旅行商问题的混合粒子群优化算法 [J].