智能优化算法求解TSP 问题

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