模拟退火算法的旅行商问题13页.doc

人工智能原理实验报告模拟退火算法解决TSP问题目 录1 旅行商问题和模拟退火算法11.1 旅行商问题11.1.1 旅行商问题的描述11.2 模拟退火算法11.2.1 基本思想12 TSP模拟退火算法的实现12.1 TSP算法实现12.1.1 TSP算法描述12.1.2 TSP算法流程12.2 TSP的C实现12.2.1 加载数据文件12.2.2 计算总距离的函数12.2.3 交换城市的函数12.2.4 执行模拟退火的函数12.3实验结果12.4小结13源代码11 旅行商问题和模拟退火算法1.1 旅行商问题1.1.1 旅行商问题的描述旅行商问题（Traveling Salesman Problem，简称TSP）又名货郎担问题，是威廉哈密尔顿爵士和英国数学家克克曼(T.P.Kirkman)于19世纪初提出的一个数学问题，也是著名的组合