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

摘要：

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

关键词：模拟退火算法、新解产生方式、温度函数、Sobol’g函数、碎纸片拼接问题

分类号：TP18;TP30(自动化基础理论)

资助基金：985资助项目国家级大学生创新创业训练计划3010400040。

在线出版日期：2015-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：59-64