10.3969/j.issn.2095-2163.2015.05.018
改进新解产生方式及温度函数的模拟退火算法
简单介绍了传统模拟退火算法的流程、算法所涉及的重要参数、当下模拟退火算法改进的主要改进角度以及一种已有的改进算法———加温退火法。提出了一类基于改进新解产生方式及温度函数的模拟退火算法，一共包含四种新的改进算法，命名为：多粒子寻优模拟退火算法、混合温度模拟退火算法、混合多粒子寻优模拟退火算法、加温多粒子寻优模拟退火算法。最后分别将这四种改进算法应用于求解Sobol’ g函数最小值和碎纸片拼接问题。实验证明改进后的算法是有效的，分别在解的质量以及算法效率上有所提升。
模拟退火算法、新解产生方式、温度函数、Sobol’g函数、碎纸片拼接问题
TP18;TP30(自动化基础理论)
985资助项目国家级大学生创新创业训练计划3010400040。
2015-11-05（万方平台首次上网日期，不代表论文的发表时间）
共6页
59-64
