布朗运动模拟退火算法.pdf

第卷第期 计 算 机 学 报 ３７ ６ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．６ 年月 ２０１４６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１４ 　 布朗运动模拟退火算法 傅文渊 凌朝东 （华侨大学信息科学与工程学院福建厦门 ） ３６１００２ 　 　 （厦门市专用电路系统重点实验室福建厦门 ） ３６１００８ 　 　 摘要针对传统模拟退火算法计算效率较低的问题文中将布朗运动和模拟退火相结合提出一种智能启发式 ， ， 　　 算法该算法将布朗运动中粒子运动时间和模拟退火温度联系在一起，布朗运动的粒子运动时间等效于退火温度 ． ， 的倒数通过理论分析得到基于布朗运动的邻域函数模型以及相应的温度下降函数温度下降函数具有更快的退 ． 温特性，保证算法执行过程中具有更高的效率数值实验结果表明，该算法具有搜索速度快、稳定性高和易于实现 ． 的特点能显著提高求解全局优化问题的计算效率 ， ． 关键词布朗运动；模拟退火；启发式算法；退火温度 　 中图法分类号 号 ／ ＴＰ１８ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．０１３０１ 　　　 犅狉狅狑狀犻犪狀犕狅狋犻狅狀犅犪狊犲犱犛犻犿狌犾犪狋犲犱犃狀狀犲犪犾犻狀犃犾狅狉犻狋犺犿 犵犵 ＦＵＷｅｎＹｕａｎＬＩＮＧＣｈａｏＤｏｎ 　 ｇ （ ， ， ） 犆狅犾犾犲犲狅犐狀狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀狅犎狌犪犻犪狅犝狀犻狏犲狉狊犻狋犡犻犪犿犲狀犉狌犻犪狀３６１００２ 犵犳犳 犵 犵犳 狇 狔 犼　 （ ， ， ） 犡犻犪犿犲狀犓犲犔犪犫狅狉犪狋狅狉狅犃犾犻犮犪狋犻狅狀犛犲犮犻犻犮犐狀狋犲狉犪狋犲犱犆犻狉犮狌犻狋犛狊狋犲犿犡犻犪犿犲狀犉狌犻犪狀３６１００８ 狔 狔犳狆狆 狆犳 犵 狔 犼　 犃犫狊狋狉犪犮狋Ａｎｅｗｉｎｔｅｌｌｉｅｎｔｈｅｕｒｉｓｔｉｃａｌｏｒｉｔｈｍｗｈｉｃｈｉｓａｃｏ