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

【文件属性】：

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

文件大小：1004KB

文件格式：PDF

更新时间：2022-09-28 12:14:15

论文研究

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