基于MATLAB的模拟退火算法的实现及有关摘要.docVIP

基于MATLAB的模拟退火算法的实现 一、概述 旅行商问题（TSP）是指旅行商必须轮流到N个城市去旅游，每个城市仅去一次，最后返回原出发城市，任务是为旅行商找到一条满足上述条件的最短路径。模拟退火算法是解决TS问题的有效方法之一，其最初的思想由Metropolis在1953年提出，Kirkpatrick在1983年成功地将其应用在组合最优化问题中。T_ini=50，令迭代次数T_end等于1； (2)求目标函数(能量函数)E=f(x)的函数值; (3)按照由生成函数g (△x，T)确定的概率选择△x，令新点等于x+ △x; (4)计算新的目标函数值=f(): (5)按照由接收函数h(△E, T)确定的概率将x设为, E设为，其中，△E=一E; (6)按照退火时间表降低温度T; (7)增加迭代次数T_end，如果T_end达到最大迭代次数，停止迭代。否则返回步骤(3)。 二、用MATLAB实现模拟退火算法 MATLAB是由美国Math works公司推出的仿真软件，经过不断发展，现在已成为国际上公认的最优秀数值计算仿真软件之一MATLAB的数值计算能力非常强，对复杂间题往往只需写很短的代码就能实现。此外，他还提供了交互式编程环境，以及丰富可靠的矩阵运算、图形绘制、数据处理、图像处理、模糊控制等工具箱。利用MATLAB提供的强大矩阵处理能力及优秀的绘图功能编制模拟退火算法有着强大的