改进的非常快速模拟退火算法-read.pdfVIP

维普资讯 第34卷第8期 同济 大 学 学 报(自然 科学 版) V01．34No．8 2006年8月 JOURNALOF，rDNGJIUNIVERSITY(NATURAISCIENCE) Aug．2006 改进的非常快速模拟退火算法 陈华根，李丽华，许惠平，陈 冰 (同济大学 海洋地质国家重点实验室，上海 200092) 摘要：在研究模拟退火机理分析的基础上 ，提出了一种改进的算法(MVFsA算法)的具体方案，目的是为了改进原 算法(VFsA算法)中存在的缺陷，以提高算法的效率 ．在模型试验 中，对改进后的算法与原算法的过程和结果进行 了一系列的比较，发现改进后算法不仅保持了原算法全局寻优的优点，而且提高 了算法的稳健性和效率．这就为模 拟退火算法在更多方面的实际应用打下了良好的基础． 关键词：模拟退火算法；效率 ；最优；退火计划 中图分类号：rrP301．6 文献标识码 ：A 文章编号：0253—374X(2006)OS一1121—05 ModifiedVeryFastSimulatedAnnealingAlgorithm CHEN Huagen，LILihua，XU Huiping，CHEN Bing (StateKeyLaboratoryofMarineGeology，TongjiUniversity，Shanghai200092，China) Abstract：W iththeaim toavoidthedefectoftheexistingalgorithm andraisetheefficiencyofit，ade— tailedschemeofmodifiedveryfastsimulatednanealingalgorithm(MVFSA)isproposedonthebasisof themechanismnaalysisofveryfastsimulatedannealingalgorithm(VFSA)．Theprocessesnadresults ofthesetwoschemes arecomparedinthemodeltests．Testresultsshow thatMVFSA notonlymain— tainstheVFSA Sstrongpointofgloba1optimization，buthasbettersteadinessandgreaterefficiencyas wel1：thusthisnew algorithm MVFSA 1aysasolidfoundationformoreapplications． Keywords：simulatedannealingalgorithm ；efficiency；optimization；annealingscheme 作为一种有效的非线性组合优化算法，模拟退 改进而加强． 火算法已在理论上被证明是严格的，在实际应用中 模拟退火方法在实际使用时，为了提高算法效 也被证明是有效的_1~4J．前提是算法要有足够多的 率，常采用改进的算法，以保证在有限的时间内实 模型扰动及迭代次数，并且需要配以严密的退火计 现．文献[5，6]提到了几种实际使用的模拟退火算 划．显然，足够多的模型扰动及迭代次数和严密的退 法．其中由Ingber提出的非常快速的模拟退火算 火计划，从效率上讲，分别意味着需要有足够的计算 法 7【](简称v】A算法)最为常用．VFSA算法使得 时间和算法的各个参数间的严密配合．若上述两条 模拟退火理论在真正意义上走向了实际应用，具备 件得到满足，则算法是完全有能力进行全局搜索直 了一定的解决实际问题 的能力．后来有许多研究都 到求得最优解．因此