Piecewise Weight and Mutation Opposition-Based Learning Butterfly Optimization Algorithm

doi:10.3778/j.issn.1002-8331.2011-0409

Abstract

Abstract:

In order to solve the problems of the original butterfly optimization algorithm, such as local optimal solution, slow convergence speed and low searching precision, a piecewise weight and mutation opposition-based learning butterfly optimization algorithm is proposed. Firstly, the flight guidance strategy is adopted to correct the flight of butterflies in the neighborhood, reduce blind flight, and enhance the ability of the algorithm to jump out of local optimal solution. Then, the segmented weight is introduced to balance the ability of global exploration and local development, so as to realize the dynamic updating of butterfly position. Finally, the mutation opposition-based learning is used to perturb the location, increase the population diversity and improve the convergence rate of the algorithm. The optimization ability of the improved algorithm is evaluated on 9 test functions, partial CEC2014 functions and Wilcoxon rank sum test. The experimental results show that the convergence speed and optimization accuracy of the improved algorithm are greatly improved.

Key words: Butterfly Optimization Algorithm（BOA）, flight guidance strategy, piecewise weight, mutation opposition-based learning, statistical test

摘要：

针对原始蝴蝶优化算法容易陷入局部最优解、收敛速度慢及寻优精度低等问题，提出分段权重和变异反向学习的蝴蝶优化算法。通过飞行引领策略来矫正邻域内蝴蝶的自身飞行，降低盲目飞行，增强算法跳出局部最优的能力；引入分段权重来平衡全局勘探及局部开发的能力，进而实现蝴蝶位置动态更新；使用变异反向学习对位置进行扰动，增加种群多样性以及提高算法的收敛速度。通过对9个测试函数和部分CEC2014函数及Wilcoxon秩和检验来评估改进算法的寻优能力，实验结果表明改进算法的收敛速度及寻优精度得到了极大改进。

关键词: 蝴蝶优化算法（BOA）, 飞行引领策略, 分段权重, 变异反向学习, 统计检验

LI Shouyu, HE Qing, DU Nisuo. Piecewise Weight and Mutation Opposition-Based Learning Butterfly Optimization Algorithm[J]. Computer Engineering and Applications, 2021, 57(22): 92-101.

李守玉，何庆，杜逆索. 分段权重和变异反向学习的蝴蝶优化算法[J]. 计算机工程与应用, 2021, 57(22): 92-101.

References

[1] ARORA S，SINGH S.Butterfly optimization algorithm：a novel approach for global optimization[J].Soft Computing，2019，23（3）：715-734.
[2] 徐桂萍.基于维度学习策略的粒子群算法的研究与应用[D].长春：吉林大学，2019.
XU G P.Study on particle swarm optimization based with dimensional learning strategy[D].Changchun：Jilin University，2019.
[3] KAPILEVICH V，SENO S，MATSUDA H，et al.Chromatin 3D reconstruction from chromosomal contacts using a genetic algorithm[J].IEEE/ACM Transactions on Computational Biology and Bioinformatics，2019，16（5）：1620-1626.
[4] 张达敏，陈忠云，辛梓芸，等.基于疯狂自适应的樽海鞘群算法[J].控制与决策，2020，35（9）：2112-2120.
ZHANG D M，CHEN Z Y，XIN Z Y，et al.Slapswarm algorithm based on craziness and adaptive[J].Control and Decision，2020，35（9）：2112-2120.
[5] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[6] GUPTA S，DEEP K.A hybrid self-adaptive sine cosine algorithm with opposition based learning[J].Expert Systems with Applications，2019，119：210-230.
[7] MIRJALILI S.The ant lion optimizer[J].Advances in Engineering Software，2015，83：80-98.
[8] SANKALAP A，PRIYANKA A.Learning automata based butterfly optimization algorithm for engineering design problems[J].International Journal of Computational Materials Science and Engineering，2018，7（4）：1850021.
[9] ARORA S，SINGH S.An improved butterfly optimization algorithm with chaos[J].Intelligent and Fuzzy Systems，2017，32（47）：1079-1088.
[10] SINGH B，ANAND P.A novel adaptive butterfly optimization algorithm[J].International Journal of Computational Materials Science and Engineering，2018，7（4）：1850026.
[11] ARORA S，SINGH S.An effective hybrid butterfly optimization algorithm with artificial bee colony for numerical optimization[J].International Journal of Interactive Multimedia and Artificial Intelligence 2017，4（4）：14-21.
[12] LI G C，SHUANG F，ZHAO P，et al.An improved butterfly optimization algorithm for engineering design problems using the cross-entropy method[J].Symmetry，2019，11（8）：1049.
[13] 王涛，CHELLALI R.非线性权重和收敛因子的鲸鱼算法[J].微电子学与计算机，2019，36（1）：11-15.
WANG T，CHELLALI R.Whale optimization algorithm with nonlinear weight and convergence factor[J].Microelectronics & Computers，2019，36（1）：11-15.
[14] TIZHOOSH H R.Opposition-based learning：a new scheme for machine intelligence[C]//2005 International Conference on Computational Intelligence for Modelling Control and Automation，Vienna，2005：695-701.
[15] 钱晓宇，方伟.基于局部搜索的反向学习竞争粒子群优化算法[J].控制与决策，2021，36（4）：779-789.
QIAN X Y，FANG W.Opposition-based learning competitive particle swarm optimizer with local search[J].Control and Decision，2021，36（4）：779-789.
[16] 周凌云，丁立新，彭虎，等.一种邻域重心反向学习的粒子群优化算法[J].电子学报，2017，45（11）：2815-2824.
ZHOU L Y，DING L X，PENG H，et al.Neighborhood centroid oppsition-based particle swarm optimization[J].Acta Electronica Sinca，2017，45（11）：2815-2824.
[17] 张其文，尉雅晨.独立自适应调整参数的粒子群优化算法[J].计算机科学与探索，2020，14（4）：637-648.
ZHANG Q W，WEI Y C.Particle swarm optimization with independent adaptive parameter adjustment[J].Journal of Frontiers of Computer Science and Technology，2020，14（4）：637-648.
[18] 邓志诚，孙辉，赵嘉，等.具有动态子空间的随机单维变异粒子群算法[J].计算机科学与探索，2020，14（8）：1409-1426.
DENG Z C，SUN H，ZHAO J，et al.Stochastic single-dimensional mutated particle swarm optimization with dynamic subspace[J].Journal of Frontiers of Computer Science and Technology，2020，14（8）：1409-1426.
[19] DERRAC J，GARCIA S，MOLINA D，et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm & Evolutionary Computation，2011，1（1）：3-18.
[20] WILCOXON F.Individual comparisons by ranking methods[J].Biometrics Bulletin，1945，1（6）：80-83.
[21] TANABE R，FUKUNAGA A S.Improving the searchperformance of SHADE using linear population size reduction[C]//2014 IEEE Congress on Evolutionary Computation，Beijing，2014：1658-1665.
[22] 高文欣，刘升，肖子雅，等.柯西变异和自适应权重优化的蝴蝶算法[J].计算机工程与应用，2020，56（15）：43-50.
GAO W X，LIU S，XIAO Z Y，et al.Butterfly optimization algorithm based on Cauchy variation and adaptive weight[J].Computer Engineering and Applications，2020，56（15）：43-50.
[23] 王坚浩，张亮，史超，等.基于混沌搜索策略的鲸鱼优化算法[J].控制与决策，2019，34（9）：1893-1900.
WANG J H，ZHANG L，SHI C，et al.Whale optimization algorithm based on chaotic search strategy[J].Control and Decision，2019，34（9）：1893-1900.
[24] 张水平，高栋.动态搜索和协同进化的鲸鱼优化算法[J].计算机应用研究，2020，37（9）：2645-2650.
ZHANG S P，GAO D.Whale optimization algorithm based on dynamic search and cooperative learning[J].Application Research of Computers，2020，37（9）：2645-2650.