摘要
描述了旅行商问题(简称TSP),介绍了TSP问题的发展历史,并概括出TSP问题的本质。通过对基于模拟退火算法的神经网络求解TSP问题的具体过程进行的详细分析,建立了一个求解TSP问题的实例模型,用C语言编制程序,给出了运行结果。
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.
出处
《微计算机信息》
2011年第10期137-139,136,共4页
Control & Automation
基金
国家自然科学基金(11004050)
湖南省教育厅项目(B22023)
衡阳市科技局项目(2009KG23)
衡阳师范学院科学基金项目(10A50)
关键词
最优化
TSP问题
模拟退火算法
神经网络
optimization
TSP problem
simulated annealing algorithm
neural networks