论文部分内容阅读
该文基于输出 -阈值耦合神经网络的自动波现象 ,提出了一种用自动波方法求解TSP问题的方法。该方法具有鲁棒性和可靠性好、大规模并行计算等特点 ,可用于求解对称、非对称赋权图的TSP问题。与目前其它求解TSP问题的方法相比 ,自动波方法执行更为简单 ,不需要太多人为的选择参数等问题 ,且不存在局部极小点的问题 ,求得的解全部是最优解。其所需的计算量 (迭代次数 )主要取决于最短回路的长度 ,而与图的复杂程度、所存在的通路总数关系不大。最后文中给出了TSP求解的例子