改进新解产生方式及温度函数的模拟退火算法

• 作者: 卢宇婷 彭乔姿 林禹攸 王颖喆
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 模拟退火算法 新解产生方式 温度函数 Sobol’g函数 碎纸片拼接问题
• 年，卷（期）: 2015,（5）
• 页码范围: 59-64
• 页数: 6页
• 分类号: TP18|TP30
• 字数: 6326字
• 语种: 中文

摘要

简单介绍了传统模拟退火算法的流程、算法所涉及的重要参数、当下模拟退火算法改进的主要改进角度以及一种已有的改进算法———加温退火法。提出了一类基于改进新解产生方式及温度函数的模拟退火算法，一共包含四种新的改进算法，命名为：多粒子寻优模拟退火算法、混合温度模拟退火算法、混合多粒子寻优模拟退火算法、加温多粒子寻优模拟退火算法。最后分别将这四种改进算法应用于求解Sobol’ g函数最小值和碎纸片拼接问题。实验证明改进后的算法是有效的，分别在解的质量以及算法效率上有所提升。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王颖喆	北京师范大学数学科学学院	23	97	4.0	9.0
2	卢宇婷	北京师范大学数学科学学院	3	57	2.0	3.0
3	林禹攸	北京师范大学数学科学学院	2	57	2.0	2.0
4	彭乔姿	北京师范大学数学科学学院	2	57	2.0	2.0