基于模拟退火算法的TSP算法【实用文档】doc文档可直接使用可编辑，欢迎下载专业综合设计报告课程名称：电子专业综合设计设计名称:基于模拟退火算法的ＴSP算法姓名:学号:班级：电子09０3指导教师：朱正为起止日期：201２。11．1—201２.12．3０专业综合设计任务书学生班级:电子0９03学生姓名：学号：2０09５830设计名称:基于模拟退火算法的ＴSP算法起止日期：2012.11．1—2012。1２.３0指导教师设计要求:旅行商问题，即TＳP问题（TraveｌlingＳａlｅsmａnProｂlem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。此设计是用模拟退火算法来实现ＴＳP问题的寻求最优解。专业综合设计学生日志时间设计内容2012．11。９初步了解模拟退火算法的TＳP算法201２．1１。12设计算法流程、确定解题思路20１2。1１.2０讨论算法流程及解题思路的可行性，为仿真做准备20１2.１2。２运用MATLＡＢ软件进行实验仿真,分析仿真结果2012.12。8整理实验报告2012．12.17答辩专业综合设计考勤表周星期一星期二星期三星期四星期五专业综合设计评语表指导教师评语:成绩：指导教师：年月日一ＴＯC\ｏ＂1—3"＼h\z\uHYPERLINＫ\l”_Tｏc３42１3356１＂设计目的和意义ＰAGEREF_Tｏｃ3421335６１\h5二设计原理PAGEＲＥF_Tｏc34２133562\h52。１模拟退火算法的基本原理.。。。。。..。。．。。.。。.。．.．.．．．.。．。．..。.．。...。．.．。。．。。..．.。.。。．。。．.．.．。.。.。.。．..．。...．.。。..。。..。。..。．.．。.。。.．．。...。。.52。2TSＰ问题介绍.。。。。..．.．。。。.。。。..。．。。..。．....．．..。。．.．。。.．。。.。。．.．.。.．。.．.。.。．...．．。．.．．。．。.。。.。.。．。．..．．。．．.。..。。．．...．.。．.。.。。。...．。。．。。..。。。６三详细设计步骤..．．......。。.。。.。。．..．..．。。。..．。。..．．。.。．.．...。.。.。.．.．.。...．。...．．..．..。。.。．。.．..．。..。。。．。。。。..。.。...．.。。。。.．．..。。.。.。．.．.．。.。。。.。.．..．．.。．PＡＧＥREF_Ｔoc342133563\h73.1.算法流程83.2模拟退火算法实现步骤PAGＥＲEF_Toc３4213３565＼ｈ８四设计结果及分析9ＨＹPERLＩＮK\l”_Toc3421３3５７3"4．1MAＴＬAB程序实现及主函数．.．．。.。。。．.。.．。．。.。．。.．。．..。.．.。。。.．..．.。。.．。。.．．．。。.．．．.。．．．。.。。．。.．。．...。...．。。.。.。.。．．。..．．．．.。。。..。.。．．．.94.1。1计算距离矩阵。．．。．.。.．。。.。。。..。．。。。。。..．。..．。.。。.。..。。.。。.。。..。..。...。。。。。。.。.。。。．。。...．。.。..。。...。．。.。．．．.。.．。．..．。．．...．。．。９4.1。2初始解..。。。。．．.。.。.．．.。．．。．.。.。．。．..。．．。.。。。.。..。。。．。。..。.．.。.。。。．.。．．．..。．。．。。.。．......．.。．.。..。.．.。。..。..。.．。。。.。.．．．.．。。.。。．.１0４.1.3生成新解.．...。．。..。。．。.。。。。.....。．．.．。..。．。。。。.。..．。。.。．。.。.．.。．．。.。．。．.．．．。。．..．。。．．.。．....．．．．．．。．。。..。。．..．。。。..。。.．....．。．１04.１．4Ｍetｒｏpolis准则函数..．．。。....．....。．．。..．.。．。．．．.。。．。.。.．．．．。。。．.。．。..。。。..。。．.．．．．..。.。.．。。。..。．．．.。。。..．．．．．．。.．.．．.10４。1．5画路线轨迹图..。。.．。。..．。．．。。．。。。。．.。.．。