1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
似将热力学的理论套用到统计学上，将搜寻空间内每点想像成空气内的分子分子的能量，就是它本身的动能而搜寻空间内的每点，也像空气分子样带有能量，以表示该点对命题的合适程度。
算法先以搜寻空间内个任意点作起始每部先选择个邻居，然后再计算从现有位置到达邻居的概率。
模拟退火算法可以分解为解空间目标函数和初始解三部分。
初始化初始温度充分大，初始解状态是算法迭代的起点，每个值的迭代次数对做第至第步产生新解计算增量，其中为评价函数。
模拟退火算法在问题中的应用研究第二章相关知识介绍若，然后转第步。
算法对应动态演示步骤模拟退火算法新解的产生和接受可分为如下四个步骤第步是由个产生函数从当前解产生个位于解空间的新解为便于后续的计算和接受，减少算法耗时，通常选择由当前新解经过简单地变换即可产生新解的方法，如对构成新解的全部或部分元素进行置换互换等，注意到产生新解的变换方法决定了当前新解的邻域结构，因而对冷却进度表的选取有定的影响。
第二步是计算与新解所对应的目标函数差。
因为目标函数差仅由变换部分产生，所以目标函数差的计算最好按增量计算。
事实表明，对大多数应用而言，这是计算目标函数差的最快方法。
第三步是判断新解是否被接受，判断的依据是个接受准则，最常用的接受准则是准则若则接受作为新的当前解，否则以概率接受作为新的当前解。
第四步是当新解被确定接受时，用新解代替当前解，这只需将当前解中对应于产生新解时的变换部分予以实现，同时修正目标函数值即可。
此时，当前解实现了次迭代。
可在此基础上开始下轮试验。
而当新解被判定为舍弃时，则在，并且统计最优解出现次数和计算出最优解的出现频率。
所以，接下来将要把程序正确运行界面进行详细的讲解。
模拟退火算法在问题中的应用研究第四章算法具体设计与编码实现建立城市坐标文本文件通过节中的表，将表中的数据记录在其中并且命名为。
图建立的同时，也可以自己编写具体的城市坐标，用来自己分析模拟退火算法求解问题的优缺点。
下界面数据输出以及概率统计与分析这节主要介绍了输出界面的输出格式和数据的形式。
在这里界面的输出输入形式主要应用的语句和语句进行完成的。
是语言和语言提供的按指定格式进行标准输出的函数。
控制，包括控制参数的初值及其衰减因子每个值时的迭代次数和停止条件。
发展趋势的历史很久，最早的描述是年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的个方格，走访个方格次且仅次，并且最终返回到起始点。
由美国公司于年引入，该公司的声誉以及线形规划这新方法的出现使得成为个知名且流行的问题。
在中国的研究，同样的问题，在中国还有另个描述方法个邮递员从邮局出发，到所辖街道投邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少次，那么他应该如何选择投递路线，使所走的路程最短这个描述之所以称为中国邮递员问题因为是我国学者管梅古教授于年提出的这个问题并且给出了个解法。
问题是个典型的容易描述但是难以处理的完全问题，同时问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式。
目前求解问题的主要方法有启发式搜索法模拟退火算法遗传算法神经网络算法二叉树描述算法。
对于用模拟退火算法对求解旅行商组合优化问题做来了在满足模拟退火算法全局收敛性的情况下，子排列反序并移位抽样方式对求解完全问题是非常有效的。
很多实际问题，经过简化处理后均可转化为问题，对问题求解方法的研究具有重要的应用价值。
人们在努力寻找大维数最优化算法的同时，构造出了许多近似求解法，如遗传法局部搜索算法蚁群算法等，特别是提出了如模拟退火等用统计方法近似求解的随机算法，为人们求解问题开辟了新的途径。
模拟退火算法在问题中的应用研究第二章相关知识介绍第二章相关知识介绍本章主要介绍些关于模拟退火算法的原理问题简述以及相关重要算法的原理，并且对其进行了些细致的阐述，以便于对模拟退火算法了解。
模拟退火算法的原理模拟退火算法是近年来在国内外都比较受关注的算法。
它的思想最早在年由
（定稿）毕业论文_模拟退火算法在TSP问题中的应用研究（最终定稿）
