模拟退火算法及其应用

《模拟退火算法及其应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、内蒙古工业大学本科毕业论文内蒙古工业大学本科毕业论文摘要生活中存在许多需要使用优化的情况，而为了解决这种情况便出现了很多的优化算法.模拟退火算法就是多种优化组合算法中的一种，它一直以来都是一个优化领域的热点，收到广大研究者的关注.作为优化组合算法中的佼佼者，它拥有相较于早期其他优化算法更便于计算，使用灵活适用于并行运算的优点，解决了部分传统算法无法规避大规模问题的不可行因素.模拟退火算法来源于模拟退火的过程，在1953年被Metropofis提出这种先进的思想，而后被Kirkpatrick等人于1983年引入到

2、优化组合领域中，从此模拟退火算法就成为了许多优化算法中的一种.当然对于这种优越的算法并不仅仅是用于简单的优化问题中，它可用于的领域包括着工程科学在内的多种领域中.(删掉,摘要里不需要写这些)模拟退火算法虽然在各个领域中有着十分的成就，但它在组合优化上还是占有着非常重要的地位.本文中将会对于模拟退火算法的背景做出简述，并对模拟退火算法的原理内容做出介绍.为了更加清楚的了解模拟退火算法的性能，本文中对其举出例子来演示其在优化问题中的表现.在组合优化领域中NP(NP-Hard)问题一直都是一个麻烦的问题，尤其其中著名

3、的旅行商问题有着简单、麻烦的特点.简单是指它的问题描述最为简化时，就是在几个点中找出最为短的路径；麻烦却是当几个点增长到一定程度是就很难得出一个准确的解.而模拟退火算法却在这种难题中有着不俗的表现.关键词：模拟退火算法；组合优化问题；TSP问题内蒙古工业大学本科毕业论文AbstractManyrequiretheuseofoptimizationconditionexistsinlife,andinordertoresolvethissituationoccursmanyoptimizationalgorith

4、m.Simulationisacombinationofseveraloptimizationalgorithmofsimulatedannealingalgorithm,itisalwaysahotoneoptimizationfield,receivedthemajorityofresearchers.Asaleaderincombinationoptimizationalgorithm,ithascomparedtootherearlyoptimizationalgorithmmoreeasytocalc

5、ulate,theuseofflexibleadvantagesofparallelcomputing,solvetheinfeasiblefactorpartoftraditionalalgorithmcannotavoidlarge-scaleproblems.Simulatedannealingalgorithmderivedfromthesimulatedannealingprocess,in1953Metropofisproposedtheadvancedideas,andthenbyKirkpatr

6、icketalin1983intotheoptimizationinthefield,thenthesimulatedannealingalgorithmisoneofmanyintheoptimizationalgorithm.Ofcourse,thisalgorithmisnotonlysuperiortosimpleoptimizationproblemsinvariousfields,whichcanbeusedinfieldsincludingengineeringsciencein.Simulate

7、dannealingalgorithmisverysuccessineveryfield,butitisinthecombinatorialoptimizationandoccupiesaveryimportantposition.Thispaperwillmakeabriefforthesimulatedannealingalgorithmtomakethebackground,principleandcontentofthesimulatedannealingalgorithm.Inordertomorec

8、learlyunderstandtheperformanceofsimulatedannealing,todemonstratetheoptimizationproblemintheperformancefortheexamplesinthisarticle.InthefieldofcombinatorialoptimizationprobleminNPisalwaysadifficu