基于模拟退火算法的TSP算法.doc

专业综合设计报告
课程名称：电子专业综合设计
设计名称：基于模拟退火算法的TSP算法
姓名：
学号：
班级:电子0903
指导教师：朱正为
起止日期:2012。11。1—2012.12。30
专业综合设计任务书
学生班级：电子0903学生姓名：学号：20095830
设计名称：基于模拟退火算法的TSP算法
起止日期：2012。11.1—2012.12。30指导教师
设计要求:
旅行商问题，即TSP问题（TravellingSalesmanProblem)又译为HYPERLINK”http：//baike.baidu.com/view/614849。htm"旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
此设计是用模拟退火算法来实现TSP问题的寻求最优解。专业综合设计学生日志
时间设计内容2012.11.9初步了解模拟退火算法的TSP算法2012。11.12设计算法流程、确定解题思路2012。11.20讨论算法流程及解题思路的可行性，为仿真做准备2012。12。2运用MATLAB软件进行实验仿真，分析仿真结果2012。12。8整理实验报告2012.12.17答辩专业综合设计考勤表
周星期一星期二星期三星期四星期五专业综合设计评语表
指导教师评语：
成绩:指导教师：
年月日一TOC\o”1-3”\h\z\uHYPERLINK\l"_Toc342133561"设计目的和意义PAGEREF_Toc342133561\h5
二HYPERLINK\l"_Toc342133562"设计原理PAGEREF_Toc342133562\h5
2。1模拟退火算法的基本原理..。.。。。。。。。...。..。。。.。。.。.。。。.。。.。。.。.。。.。..。.。。。。.。。。..。。.。。。.。。。。。..。。。。。。。.。...。.。。。。.。.。。。.。.。。。。。。。.。。。.。.5
2。2TSP问题介绍..。.。。。。。.。。。。.。。.。。。。.。...。..。。.。。。。。。..。。。.。。。.。。...。.。。..。....。。。.。。。.。。。.。。。...。。....。。..。.。。...。。..。。。。.。..。....。。.。。.。。.。.。6
三HYPERLINK\l”_Toc342133563”详细设计步骤。..。..。。。。。.。。。..。.....。。.。。。。.。...。。。.。。..。。...。....。。。...。。。。。。。。。。。。...。.。。.。...。..。。。。。。。.。..。。。。。。。.。.。。.。。。。。。。..。.。.。.。.。。。..。。。.。。。。PAGEREF_Toc342133563\h7
HYPERLINK\l”_Toc342133564”3.1.算法流程8
HYPERLINK\l”_Toc342133565"3.2模拟退火算法实现步骤PAGEREF_Toc342133565\h8
四HYPERLINK\l”_Toc342133572"设计结果及分析9
HYPERLINK\l”_Toc342133573”4。1MATLAB程序实现及主函数.。。。。。。。......。。。..。.。。..。.。。。.。。。..。..。..。.。...。。。。。。。。。。。.。..。.。。。。...。。..。。。.。.。。。...。。。。。...。.。..。.。。。。。。9
4.1.1计算距离矩阵.。。。。。.。。。。。。。。。。。。。。.。。。。。.。..。..。.。。.。。。..。。。。...。。。.。。..。.。.。。。。。。。.。.。。。。。.。。。。...。.。。。..。。..。。。.。。。。。。。..。。9
4。1.2初始解。。。。。.。.。。。.。.。。..。..。....。.。。.。。。。。。。.。。。.....。。。..。。。。.。.。。..。。。。。。。。。。。。。。。。。.。。。。。..。。.。。。。.。。。。..。...。。。.。。.。.。。.。..。10
4。1.3生成新解.。。。...。。。。..。。.。。。。。.。。...。.。。。.。.。。....。。....。。。.......。.。。。。。。.。.。.....。。...。。.。。。..。。。。。。。.。..。。。。。。.。。..。。.。.。.。。10
4。1。4Metropolis准则函数。.。。。.。..。.。。。.。。。。。。。.。。。.。。。..。..