布朗运动模拟退火算法

• 作者: 傅文渊 凌朝东
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 布朗运动 模拟退火 启发式算法 退火温度
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 图形图像与虚拟现实
• 页码范围: 1301-1308
• 页数: 8页
• 分类号: TP18
• 字数: 6877字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01301

摘要

针对传统模拟退火算法计算效率较低的问题,文中将布朗运动和模拟退火相结合,提出一种智能启发式算法.该算法将布朗运动中粒子运动时间和模拟退火温度联系在一起,布朗运动的粒子运动时间等效于退火温度的倒数,通过理论分析得到基于布朗运动的邻域函数模型以及相应的温度下降函数.温度下降函数具有更快的退温特性,保证算法执行过程中具有更高的效率.数值实验结果表明,该算法具有搜索速度快、稳定性高和易于实现的特点,能显著提高求解全局优化问题的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	凌朝东		26	257	8.0	15.0
2	傅文渊	华侨大学信息科学与工程学院	15	114	4.0	10.0