基于模拟退火算法的TSP算法【实用文档】doc.doc

基于模拟退火算法的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\h5
2。１模拟退火算法的基本原理.。。。。。..。。．。。.。。.。．.．.．．．.。．。．..。.．。...。．.．。。．。。..．.。.。。．。。．.．.．。.。.。.。．..．。...．.。。..。。..。。..。．.．。.。。.．．。...。。.5
2。2TSＰ问题介绍.。。。。..．.．。。。.。。。..。．。。..。．....．．..。。．.．。。.．。。.。。．.．.。.．。.．.。.。．...．．。．.．．。．。.。。.。.。．。．..．．。．．.。..。。．．...．.。．.。.。。。...．。。．。。..。。。６
三详细设计步骤..．．......。。.。。.。。．..．..．。。。..．。。..．．。.。．.．...。.。.。.．.．.。...．。...．．..．..。。.。．。.．..．。..。。。．。。。。..。.。...．.。。。。.．．..。。.。.。．.．.．。.。。。.。.．..．．.。．PＡＧＥREF_Ｔoc342133563\h7
3.1.算法流程8
3.2模拟退火算法实现步骤PAGＥＲEF_Toc３4213３565＼ｈ８
四设计结果及分析9
ＨＹPERLＩＮK\l”_Toc3421３3５７3"4．1MAＴＬAB程序实现及主函数．.．．。.。。。．.。.．。．。.。．。.．。．..。.．.。。。.．..．.。。.．。。.．．．。。.．．．.。．．．。.。。．。.．。．...。...．。。.。.。.。．．。..．．．．.。。。..。.。．．．.9
4.1。1计算距离矩阵。．．。．.。.．。。.。。。..。．。。。。。..．。..．。.。。.。..。。.。。.。。..。..。...。。。。。。.。.。。。．。。...．。.。..。。...。．。.。．．．.。.．。．..．。．．...．。．。９
4.1。2初始解..。。。。．．.。.。.．．.。．．。．.。.。．。．..。．．。.。。。.。..。。。．。。..。.．.。.。。。．.。．．．..。．。．。。.。．......．.。．.。..。.．.。。..。..。.．。。。.。.．．．.．。。.。。．.１0
４.1.3生成新解.．...。．。..。。．。.。。。。.....。．．.．。..。．。。。。.。..．。。.。．。.。.．.。．．。.。．。．.．．．。。．..．。。．．.。．....．．．．．．。．。。..。。．..．。。。..。。.．....．。．１0
4.１．4Ｍetｒｏpolis准则函数..．．。。....．....。．．。..．.。．。．．．.。。．。.。.．．．．。。。．.。．。..。。。..。。．.．．．．..。.。.．。。。..。．．．.。。。..．．．．．．。.．.．．.10
４。1．5画路线轨迹图..。。.．。。..．。．．。。．。。。。．.。.．。