基于全局和声搜索的模拟退火算法改进

• 作者: 刘彦秀 姜华 潘全科
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 模拟退火算法 全局和声搜索 改进 收敛速度
• 年，卷（期）: 2010,（11）
• 页码范围: 82-84
• 分类号: TP18
• 字数: 3062字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.11.022

摘要

本文针对传统的模拟退火算法存在收敛速度慢的问题,采用全局和声搜索算法对其进行了改进,即在保持模拟退火原有机制的基础上,使用一个函数随机产生模拟退火算法的初始解,采用全局和声搜索算法中产生候选解的方法产生新解.该方法的优点在于保留中间最优解并及时更新,从而既保证了优化质量又提高了算法的搜索效率.最后,采用benchmark测试函数进行仿真,仿真实验结果表明,该方法在收敛速度及优化质量上都优于传统的模拟退火及其它算法,值得进一步研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机科学学院	82	1353	21.0	33.0
2	姜华	聊城大学计算机科学学院	30	149	8.0	10.0
3	刘彦秀	聊城大学计算机科学学院	2	10	2.0	2.0