模拟退火算法及其应用.doc

摘要 生活中存在许多需要使用优化的情况，而为了解决这种情况便出现了很多的优化算法.模拟退火算法就是多种优化组合算法中的一种，它一直以来都是一个优化领域的热点，收到广大研究者的关注.作为优化组合算法中的佼佼者，它拥有相较于早期其他优化算法更便于计算，使用灵活适用于并行运算的优点，解决了部分传统算法无法规避大规模问题的不可行因素.模拟退火算法来源于模拟退火的过程，在1953年被Metropofis提出这种先进的思想，而后被Kirkpatrick等人于1983年引入到优化组合领域中，从此模拟退火算法就成为了许多优化算法中的一种.当然对于这种优越的算法并不仅仅是用于简单的优化问题中，它可用于的领域包括着工程科学在内的多种领域中.(删掉,摘要里不需要写这些) 模拟退火算法虽然在各个领域中有着十分的成就，但它在组合优化上还是占有着非常重要的地位.本文中将会对于模拟退火算法的背景做出简述，并对模拟退火算法的原理内容做出介绍.为了更加清楚的了解模拟退火算法的性能，本文中对其举出例子来演示其在优化问题中的表现. 在组合优化领域中NP(NP-Hard)问题一直都是一个麻烦的问题，尤其其中著名的旅行商问题有着简单、麻烦的特点.简单是指它的问题描述最为简化时，就是在几个点中找出最为短的路径；麻烦却是当几个点增长到一定程度是就很难得出一个准确的解.而模拟退火算法却在这种难题中有着不俗的表现. 关键词：