TSP问题是组合优化领域的一个重要问题，具有很强的实际应用价值。TSP也是一个NP-hard困难的问题，解决大规模的TSP问题目前还没有完美的方法。基于SOM神经网络的智能算法可以在较小的时间复杂度内，找出相对可行的TSP路径。文章首先介绍了SOM神经网络和TSP问题，然后介绍了SOM解决TSP问题的原理。最后以解决CTSP问题为例，对比了不同情况下得到不同的CTSP路径结果的情况。

>>查看原文初稿链接<<

>>更多科技论文<<