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

第! 卷第# 期 同济 大 学 学 报（自然 科 学 版） 2789 ! +79 # $%% 年# 月 ’()*+,- (. /(+0’1 )+123*41/5（+,/)*,- 4613+63 ） : ,;9 $%% 改进的非常快速模拟退火算法 陈华根，李丽华，许惠平，陈: 冰 （同济大学 海洋地质国家重点实验室，上海: $%%%@$ ） 摘要：在研究模拟退火机理分析的基础上，提出了一种改进的算法（M2.4, 算法）的具体方案，目的是为了改进原 算法（2.4, 算法）中存在的缺陷，以提高算法的效率9 在模型试验中，对改进后的算法与原算法的过程和结果进行 了一系列的比较，发现改进后算法不仅保持了原算法全局寻优的优点，而且提高了算法的稳健性和效率9 这就为模 拟退火算法在更多方面的实际应用打下了良好的基础9 关键词：模拟退火算法；效率；最优；退火计划 中图分类号：/N !%?9 : : : : : : 文献标识码：,: : : : 文章编号：%$=! !OP（$%% ）%# ??$? %= !#$%$# ’() *+,- .$/01+-# 233+1$34 214($-5/ !#$ %’() ，*+ *,-% ，. / %,0 ,)’ ，!#$ 1,)’ （4JCJF QFR -CS7TCJ7TR 7U MCTDGF 0F787R ，/7GKD )GDVFTWDJR ，4ECGECD $%%%@$ ，6EDGC ） 26,-(+7- ：XDJE JEF CDB J7 CV7DL JEF LFUFHJ 7U JEF FYDWJDG C87TDJEB CGL TCDWF JEF FUUDHDFGHR 7U DJ ，C LFA JCD8FL WHEFBF 7U B7LDUDFL VFTR UCWJ WDB;8CJFL CGGFC8DG C87TDJEB （M2.4, ）DW ZT7Z7WFL 7G JEF SCWDW 7U JEF BFHECGDWB CGC8RWDW 7U VFTR UCWJ WDB;8CJFL CGGFC8DG C87TDJEB （2.4, ）9 /EF ZT7HFWWFW CGL TFW;8JW 7U JEFWF J[7 WHEFBFW CTF H7BZCTFL DG JEF B7LF8 JFWJW9 /FWJ TFW;8JW WE7[ JECJ M2.4, G7J 7G8R BCDGJCDGW JEF 2.4, \W WJT7GZ7DGJ 7U 87SC8 7ZJDBD]CJD7G ，S;J ECW SFJJFT WJFCLDGFWW CGL TFCJFT FUUDHDFGHR CW [F88 ；JE;W JEDW GF[ C87TDJEB M2.4, 8CRW C W78DL U7;GLCJD7G U7T B7TF CZZ8DHCJD7GW9 8) 9(#, ：WDB;8CJFL CGGFC8DG C87TDJEB ；FUUDHDFGHR ；7ZJDBD]CJD7G ；CGGFC8DG WHEFBF : : 作为一种有效的非线性组合优化算法，模拟退 改进而加强9 火算法已在理论上被证明是严格的，在实际应用中 模拟退火方法在实际使用时，为了提高算法效 也被证明是有效的［? ^ ］9 前提是算法要有足够多的 率，常采用改进的算法，以保证在有限的时间内实 模型扰动及迭代次数，并且需要配以严密的退火计 现9 文献［= ， ］提到了几种实际使用的模拟退火算 划9 显然，足够多的模型扰动及迭代次数和严密的退 法9 其中由1GSFT 提出的非常