神经网络求解 MTSP 的应用研究

A Study On Application of Neural Network Method to the MTSP

对多路旅行商问题（ＭＴＳＰ）根据出发城市的不同和返回情况分成了四个子问题，建立了各问题的神经网络计算能量函数和迭代公式，提出了智能化的优化方法，并用中国３１个直辖市、省会和自治区首府为例对ＭＴＳＰ进行了计算机模拟，说明了神经网络用于求解组合优化问题是十分有效的。

In this paper,the Multiple Travelling Salesmen Problem (MTSP) is divided into four sub problems by different original city and returning informations. For each problem, the energy function and the repeated calculation formula of neural network calculation are built. Particularly, some intelligent optimization methods are proposed and used to simulate in computer for solving MTSP with the examples of the thirty one direct city, province and autonomous region of China. The results of simulation prove that the method is very efficient.