基于动态行为选择的和声搜索算法

刘丽杰^1,2，刘继承^1,3，张强⁴

1. 东北石油大学电气信息工程学院2. 黑龙江八一农垦大学信息与电气工程学院3. 常熟理工学院电气与自动化工程学院4. 东北石油大学计算机与信息技术学院

摘 要：和声搜索算法是一种模拟音乐即兴创作过程的元启发式搜索,已成功应用于解决许多实际问题.针对高维函数优化问题,提出一种基于动态行为选择的和声搜索算法.在算法中新和声的即兴创作有3种策略,迭代过程中通过计算每个策略的即时价值和综合价值选择和声的即兴创作策略,并通过个体即兴创作策略选择方法提升寻优速度或避免陷入局部最优解.将所提出算法与9个改进和声搜索算法在22个基准函数上进行对比.实验结果表明,所提出算法具有较好的求解精度、稳定性和收敛速度,擅长于解决复杂的高维问题.

关键词：和声搜索算法;即兴创作;动态选择;置信上限;优化;