布朗运动模拟退火算法

被引：118

作者：

傅文渊 ^{[1
]}

凌朝东 ^{[2
]}

机构：

[1] 华侨大学信息科学与工程学院

[2] 厦门市专用电路系统重点实验室

来源：

计算机学报 | 2014年 / 37卷 / 06期

关键词：

布朗运动; 模拟退火; 启发式算法; 退火温度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：1301 / 1308

页数：8

共 10 条

[1]

A simulated annealing method based on a specialised evolutionary algorithm.[J].C. García-Martínez;M. Lozano;F.J. Rodríguez-Díaz.Applied Soft Computing Journal.2011, 2

[2]

基于函数复杂度的自适应模拟退火和禁忌搜索新算法 [J].