论文研究-智能算法求解TSP问题的比较.pdf

目前TSP问题的求解方法不仅种类繁多，而且模型迥异。集中讨论求解TSP问题的智能算法，将其分为进化算法、Hopfield神经网络和自组织映射3类，对每类方法进行了原理研究、性能分析和优缺点比较。最后通过不同规模的实验进行验证，发现进化算法与局部搜索的组合求解TSP性能最好。今后的研究将集中在如何寻找更优的局部搜索。