计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 11-15.DOI: 10.3778/j.issn.1002-8331.2009.11.004
张煜东,吴乐南,韦 耿
ZHANG Yu-dong,WU Le-nan,WEI Geng
摘要: 目前TSP问题的求解方法不仅种类繁多,而且模型迥异。集中讨论求解TSP问题的智能算法,将其分为进化算法、Hopfield神经网络和自组织映射3类,对每类方法进行了原理研究、性能分析和优缺点比较。最后通过不同规模的实验进行验证,发现进化算法与局部搜索的组合求解TSP性能最好。今后的研究将集中在如何寻找更优的局部搜索。