旅行商问题的最优化算法研究

摘要

This paper described the traveling salesman problem（TSP）,introduced the development history of TSP and summarized the nature of TSP.Through analyzing the procedure of solving TSP problem based on simulated neural network annealing algorithm,a model of solving TSP was built.With C language,the program and the operation result were presented.%描述了旅行商问题（简称TSP）,介绍了TSP问题的发展历史,并概括出TSP问题的本质。通过对基于模拟退火算法的神经网络求解TSP问题的具体过程进行的详细分析,建立了一个求解TSP问题的实例模型,用C语言编制程序,给出了运行结果。