基于组合变异的平衡灰狼优化算法

2021-04-04 10:48:17戈阳胡创业
现代信息科技 2021年18期
关键词:优化

戈阳 胡创业

摘  要:针对狼群算法在迭代过程中逐渐失去多样性及分布性的问题,提出一种基于组合变异的平衡灰狼优化算法BGWO。通过融入metropolis准则的等温过程,有效加快算法的收敛速度。通过引入转换概率组合两种变异策略对alpha狼进行变异,来控制种群聚散的特征,使算法具备跳出局部极值的能力。最后,将所提算法BGWO与EOGWO、EGWO、CGWO在IEEE CEC2013基准函数集上相比,所提算法的求解效率显著提升。实验结果表明,所提算法具有良好的收敛性,算法收敛精度更高,寻优能力更强。

关键词:群智能;灰狼优化;模拟退火;组合变异;metropolis准则;等温过程

中图分类号:TP301.6         文献标识码:A  文章编号:2096-4706(2021)18-0106-05

Abstract: Aiming at the problem that the wolf swarm algorithm gradually loses its diversity and distribution in the iterative process, a balanced gray wolf optimization algorithm based on combinatorial variation (BGWO) is proposed. By incorporating the isothermal process of metropolis criterion, the convergence speed of the algorithm is effectively accelerated. Through introducing transformation probability to combine two mutation strategies for alpha volf mutation, so as to control the characteristics of population aggregation and dispersion, making the algorithm has the ability to jump out of local extremum. Finally, the proposed algorithm BGWO is compared with EOGWO, EGWO and CGWO in IEEE CEC2013 benchmark function set. The efficiency of the proposed algorithm is significantly improved. Experimental results show that the proposed algorithm has good convergence, higher convergence accuracy and stronger optimization ability.

Keywords: swarm intelligence; gray wolf  optimization; simulated annealing; combinatorial variation; metropolis criterion; isothermal process

0  引  言

灰狼优化算法(Grey Wolf Optimizer,GWO)是通过模拟自然界中灰狼群的社会等级和捕猎行为来实现搜索的新型群智能优化算法,该算法由Mirjalili等人于2014年第一次提出。因其卓越的搜索性能,近几年越来越吸引到研究者的关注。目前,GWO算法已被应用于解决经济调度、飞行器的控制设计、参数估计等非常广泛的实际问题。

为了改进GWO算法易陷入局部极值的问题,由于SA算法的Metropolis准则可以以一定的概率接受劣质解,因此通过引入metropolis准则,可以使融合后算法具有跳出局部极值的能力。在算法迭代的过程中,种群的聚集、分散趋势在发生变化,为了进一步提升算法的求解性能,如何平衡算法探索(即分散)和开发(即聚集)的关系是关键。因此,如果通过控制种群的这种聚集、分散的变化特点来达到更好地为寻找全局最优解服务,那么对提升算法的性能提供可能。……

登录APP查看全文

猜你喜欢
优化
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
PEMFC流道的多目标优化
能源工程(2022年1期)2022-03-29 01:06:28
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
今日农业(2020年16期)2020-12-14 15:04:59
事业单位中固定资产会计处理的优化
消费导刊(2018年8期)2018-05-25 13:20:08
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化
电子制作(2017年20期)2017-04-26 06:57:45