随机交叉全局和声搜索算法

来源：计算机工程与应用杂志2018年第12期北京时间：

作者：翟军昌1，秦玉平2

单位：1.渤海大学 信息科学与技术学院，辽宁 锦州 121013 ；2.渤海大学 工学院，辽宁 锦州 121013

摘要：针对和声搜索算法易陷入局部最优的不足，提出了一种随机交叉全局和声搜索（RCGHS）算法。通过最差和声向最优和声学习提高算法的全局搜索性能，引入其他和声向最优和声学习的交互策略提高算法的局部搜索性能。将两种学习策略随机交叉动态产生新和声，平衡算法的全局搜索和局部搜索性能。在和声记忆库更新阶段，利用即兴创作产生的和声向量与随机反向学习产生的和声向量中较优的个体更新和声记忆库。将RCGHS算法与目前文献中较优的几种改进HS算法、ABC算法、PSO算法和GWO算法进行性能测试，测试结果表明RCGHS算法具有较高的寻优精度和较快的收敛速度。

关键词：和声搜索算法,随机交叉,反向学习,局部最优