张建航,李国

• 1:西安通信学院
• 2:西安通信学院 陕西西安710106
• 3:陕西西安710106

摘要(Abstract)：

TSP是组合优化中著名的NP hard问题,模拟退火算法是解决TSP的有效方法之一。介绍和描述模拟退火算法原理和Metropolis算法的过程,并应用模拟退火算法对TSP进行研究,给出解决TSP的一种比较精确的算法,比较好地解决了NP hard问题中TSP,同时为计算机编程提供了编程思路。

关键词(KeyWords)： 模拟退火算法;Metropolis采样算法;TSP

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张建航,李国

参考文献(References)：

• [1]康立山,谢云,罗祖华.非数值并行算法模拟退火算法[M].北京:科学出版社,1997.
• [2]赵静,但琦.数学建模与数学实验[M].北京:高等教育出版社,2002.
• [3]吴翊,吴孟达,成礼智.数学建模的理论与实践[M].北京:国防科技大学出版社,2002.