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

《基于模拟退火算法的TSP算法.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、专业综合设计报告课程名称：电子专业综合设计设计名称：基于模拟退火算法的TSP算法姓名：学号:班级：电子0903指导教师：朱正为起止日期：2012.11.1-2012.12.30专业综合设计任务书学生班级：电子0903学生姓名：学号：20095830设计名称：基于模拟退火算法的TSP算法起止日期：2012.11.1-2012.12.30指导教师设计要求：旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每

2、个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。此设计是用模拟退火算法来实现TSP问题的寻求最优解。专业综合设计学生日志时间设计内容2012.11.9初步了解模拟退火算法的TSP算法2012.11.12设计算法流程、确定解题思路2012.11.20讨论算法流程及解题思路的可行性，为仿真做准备2012.12.2运用MATLAB软件进行实验仿真，分析仿真结果2012.12.8整理实验报告2012.12.17答辩专业综合设计考勤表周星期一星期二星期三星期四星期五专业综合设计评语表指导教师评语：成绩：指导教师

3、：年月日一设计目的和意义5二设计原理52.1模拟退火算法的基本原理...............................................................................................................52.2TSP问题介绍...............................................................................................................................

4、..6三详细设计步骤............................................................................................................................................73.1.算法流程83.2模拟退火算法实现步骤8四设计结果及分析94.1MATLAB程序实现及主函数..................................................................................

5、...........................94.1.1计算距离矩阵................................................................................................................94.1.2初始解..........................................................................................................................

6、104.1.3生成新解......................................................................................................................104.1.4Metropolis准则函数...................................................................................................104.1.5画路线轨迹图....................

7、..........................................................................................114.1.6输出路径函数..............................................................................................................124.1.7可行解路线长度函数.....................................................

8、..........................