模拟退火算法的原理及算法在优化问题上的应用

《模拟退火算法的原理及算法在优化问题上的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、模拟退火算法的原理及算法在优化问题上的应用page1论文分类号TP31单位代码10183密级公开研究生学号2004542040吉林大学硕士学位论文模拟退火算法的原理及算法在优化问题上的应用ThePrincipleofSAAlgorithmandAlgorithm，s作者姓名：庞峰专业：软件工程导师姓名：孙吉贵及职称：教授学位类别：软件工程硕士论文起止年月：2005年05月至2006年10月吉林大学硕士学位论文原创性声明木人郑重声明：所呈交的硕士学位论文，是木人在指导教师的指导下，独立进行研究工作所取得的成果。除文中

2、已经注明引用的内容外，木论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到木声明的法律结果由木人承担。学位论文作者签名:日期:page3《中国优秀博硕士学位论文全文数据库》投稿声明研究生院:本人同意《中国优秀博硕士学位论文全文数据库》出版章程的内容，愿意将本人的学位论文委托研究生院向中国学术期刊（光盘版）电子杂志社的《中国优秀博硕士学位论文全文数据库》投稿，希望《中国优秀博硕士学位论文全文数据库》给予出版，并同意在《屮国博硕士学位论

3、文评价数据库》和CNKI系列数据库中使用，同意按章程规定享受相关权益。论文级别：□硕士□博士学科专业：软件工程论文题目:模拟退火算法的原理及算法在优化问题上的应用作者签名：指导教师签名:年月日作者联系地址（邮编人吉林大学软件学院软件工程专业2004级2班(130012)作者联系电话：13018963540Page4作者姓名庞峰论文分类号TP31保密级别公开研究生学号2004542040授予学位单学位类别软件工程硕士吉林大学位培养单位(院、软件学院所、中心）智能决策支持系2004年9月至研究方向学习吋间统2006年1

4、2月模拟退火算法的原理及算法在优化问题上的应论文中文题目用论文英文题冃ThePrincipleofSAAlgorithmandAlgorithnfsApplicationonOptimizationProblem模拟退火，冷却进度表，全局最优，组合优化,TSP,关键词（3-8个）决策模型姓名孙吉贵职称教授导师情况吉林大学学历学位博士工作单位计算机学院论文提交2006年月日答辩日期2006年月日日期是否基金资助国家自然科学基金基金类别及项目60473003编号出版地（城如已经出版，请填写以下内容出版者（机构）出版者地

5、址（包括出版日期邮编）Page5内容提要模拟退火算法是近年来在国内外都比较受关注的算法。它的思想最早在1953年由Metropolis提出，在1983年被Kirkpatrick等人成功引入组合优化领域。由于它具有很强的实用性和极佳的性能表现，迅速引起了很多专家学者的兴趣，不断对其进行研究。本文阐述了模拟退火算法的原理，并从文献角度回顾了近年來较为成功并被广泛采用的对模拟退火算法进行的一些改进，对模拟退火是种有益的补充。模拟退火算法主要应用在各种优化问题上，函数优化是其中非常重要的•个方面。本文举了两个函数优化的例了

6、，观察应用模拟退火解决这两个问题的表现，并针对实际得到的结果对模拟退火算法的冷却进度表、有限终止性、可行性以及效果和效率进行了进一步的讨论。NP问题是一个比较麻烦的问题，其解的规模随问题规模的增大而成指数级增长，对于•般的方法而言，当问题规模过大吋，就失去了可行性。模拟退火作为一种随机算法，它的特点非常适于求解NP问题，比如著名的旅彳亍商问题(TravelingSalesmanProblem)。我们首先介绍了目前比较常用于解决此问题的蚁群算法和分支限界法的原理，然后用模拟退火算法來实现对TSP问题的求解，并将结果与

7、遗传算法的结果进行比较，发现模拟退火算法的表现是令人称道的。由于算法的随机性，最好能结合有记忆的模拟退火算法，让我们得到更好的解。同时，我们还对基于单位风险收益最大化原则的贷款优化组合决策模型进行了讨论，并将改进的模拟退火算法应用于其上。实际的结果表明，模拟退火算法在解决这类问题上有着优异的表现，而且，针对具体的问题，对模拟退火算法进行适当的改进也是完全有必要的。另外，我们还将模拟退火算法应用到一个板式家具下料的工业优化问题上，通过对算法的改进，我们发现算法的表现也值得我们称道。关键词：模拟退火；冷却进度表；全局最

8、优；组合优化；TSP；策模型Page6第一章引目录一1一1.1问题的由來・・・・・•・・一1一1.2算法的提出・•••一2一1.3算法的步骤和伪程序•……-3-1.4木文的主要工作•5-第二章模拟退火算法的研究现状•・・•一6一2.1概述・•一6一2.2有记忆的模拟退火算法・・一6一1.3带有单调升温的模拟退火算2.4并行模拟退火算2.5单纯型-模拟退火算法