智能优化算法求解TSP问题

摘要：

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

关键词：旅行商问题、蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、粒子群优化算法

所属期刊栏目：21

分类号：TP301(计算技术、计算机技术)

资助基金：国家科技攻关项目2003AA1Z2610

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：241-247,252