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

关键词：模拟退火算法 全局和声搜索 改进 收敛速度 

单位：聊城大学计算机科学学院 山东聊城252059