基于全局和声搜索的模拟退火算法改进
【出 处】:《
计算机工程与科学
》
CSCD
2010年第32卷第11期 82-84页,共3页
【作 者】:
刘彦秀
;
姜华
;
潘全科
【摘 要】
本文针对传统的模拟退火算法存在收敛速度慢的问题,采用全局和声搜索算法对其进行了改进,即在保持模拟退火原有机制的基础上,使用一个函数随机产生模拟退火算法的初始解,采用全局和声搜索算法中产生候选解的方法产生新解。该方法的优点在于保留中间最优解并及时更新,从而既保证了优化质量又提高了算法的搜索效率。最后,采用benchmark测试函数进行仿真,仿真实验结果表明,该方法在收敛速度及优化质量上都优于传统的模拟退火及其它算法,值得进一步研究。
相关热词搜索: