摘要

本文从NP完全理论,组合优化理论,以及按自然法则计算等多个角度对TSP及其各种解决方法进行了论述,着重讨论了传统方法与按自然法则计算各方法的本质区别,并给出了用MTRSA解TSP的算法与实验结果.文章试图说明,按自然法则计算是通向真正意义下的智能的一条极有希望的道路