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

Harmony search algorithm based on dynamic behavior selection

作　　者：刘丽杰 刘继承[1,3] 张强 LIU Li-jie;LIU Ji-cheng;ZHANG Qiang(School of Electrical Engineering&Information,Northeast Petroleum University,Daqing 163318,China;College of Information and Electrical Engineering,Heilongjiang Bayi Agricultural University,Daqing 163319,China;School of Electric and Automatic Engineering,Changshu Institute of Technology,Changshu 215500,China;School of Computer&Information Technology,Northeast Petroleum University,Daqing 163318,China)

机构地区：[1]东北石油大学电气信息工程学院,黑龙江大庆163318 [2]黑龙江八一农垦大学信息与电气工程学院,黑龙江大庆163319 [3]常熟理工学院电气与自动化工程学院,江苏常熟215500 [4]东北石油大学计算机与信息技术学院,黑龙江大庆163318

出　　处：《控制与决策》2021年第3期577-588,共12页Control and Decision

基　　金：国家自然科学基金项目(61702093);黑龙江省自然科学基金项目(F2018003)。

摘　　要：和声搜索算法是一种模拟音乐即兴创作过程的元启发式搜索,已成功应用于解决许多实际问题.针对高维函数优化问题,提出一种基于动态行为选择的和声搜索算法.在算法中新和声的即兴创作有3种策略,迭代过程中通过计算每个策略的即时价值和综合价值选择和声的即兴创作策略,并通过个体即兴创作策略选择方法提升寻优速度或避免陷入局部最优解.将所提出算法与9个改进和声搜索算法在22个基准函数上进行对比.实验结果表明,所提出算法具有较好的求解精度、稳定性和收敛速度,擅长于解决复杂的高维问题.Harmony search(HS) is a meta-heuristic algorithm imitating the music improvisation process, which has been successfully applied to many real-world problems. This paper presents a harmony search algorithm based on dynamic behavior selection(DBSHS) for solving high dimensional function optimization problems. Improvisation of a new harmony has three strategies in the DBSHS. In the process of iteration, the improvising behavior of the harmony is determined by calculating the immediate value and the comprehensive value of each strategy, individual improvising strategy selection method is proposed to improve the individual search speed or to avoid falling into the local optimal solution. The DBSHS is compared with nine variants of harmony search on 22 benchmark functions. The experimental results show that the proposed DBSHS has good solution accuracy, remarkable stability and high convergence speed. It is particularly good at solving complex high-dimensional problems.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]