融合柯西变异的鸟群与算术混合优化算法

doi:10.3778/j.issn.1002-8331.2208-0463

摘要/Abstract

摘要： 针对鸟群优化算法迭代初期种群多样性不足、迭代后期收敛速度慢、易陷入局部最优解等问题，提出一种融合柯西变异的鸟群与算术混合优化算法（hybrid algorithm of bird swarm algorithm and arithmetic optimization algorithm based on Cauchy mutation，HBSAAOA）。利用算术优化算法中乘除算子的高分布性对BSA中生产者的位置进行更新，以提高种群多样性，增强全局搜索能力。引入随机搜索策略和柯西变异策略来生成候选解，对后期局部开发阶段进行扰动，以增强算法跳出局部最优解的能力并提高收敛速度。利用贪婪策略对最优个体进行选择并替代较差的个体，从而提高解的质量。通过对23个经典测试函数以及部分CEC2014基准函数进行仿真实验，并将HBSAAOA应用到两个工程应用问题上，结果表明改进策略有效，改进算法的收敛速度更快、寻优精度更高，并且鲁棒性更好。

关键词: 鸟群优化算法, 算术优化算法, 柯西变异

Abstract: Aiming at the problems that the bird swarm algorithm has insufficient population diversity in the initial iterations, slow convergence speed in the later iterations and the tendency to fall into local optimum solution, a hybrid algorithm of bird swarm algorithm and arithmetic optimization algorithm based on Cauchy mutation（HBSAAOA） is proposed. Firstly, the location of producers in BSA is updated by using the high distribution of multiplication and division operators in the arithmetic optimization algorithm to improve the diversity of population and hence to enhance the global search ability. Then, a random search strategy and a Cauchy mutation strategy are introduced to generate candidate solutions, which will disturb the local exploitation in the later stage to enhance the ability of the algorithm jumping out of local optimum solution and to improve the convergence speed. Finally, the greedy strategy is used to select the best individual to replace the poor and thereby to improve the quality of the solution. Through the simulation experiments of 23 classical test functions and some CEC2014 benchmark functions, and applying HBSAAOA to two engineering application problems, the results show that the improved strategies are effective, and the improved algorithm has faster convergence speed, higher optimization accuracy and better robustness.

Key words: bird swarm optimization algorithm, arithmetic optimization algorithm, Cauchy mutation

卢梦蝶, 鲁海燕, 侯新宇, 赵金金, 徐杰. 融合柯西变异的鸟群与算术混合优化算法[J]. 计算机工程与应用, 2023, 59(14): 62-75.

LU Mengdie, LU Haiyan, HOU Xinyu, ZHAO Jinjin, XU Jie. Hybrid Algorithm of Bird Swarm Algorithm and Arithmetic Optimization Algorithm Based on Cauchy Mutation[J]. Computer Engineering and Applications, 2023, 59(14): 62-75.

参考文献

[1] 袁亚湘，孙文瑜.最优化理论与方法[M].北京：科学出版社，1997：108-121.
YUAN Y X，SUN W Y.Optimization theory and methods[M].Beijing：Science Press，1997：108-121.
[2] SUN D I，ASHLEY B，BREWER B，et al.Optimal power flow by newton approach[J].IEEE Transactions on Power Apparatus and Systems，1984，103（10）：2864-2880.
[3] KENNEDY J，EBERHART R C.Particle swarm optimization[C]//Proceedings of the 1995 IEEE International Conference on Neural Network，Perth，Nov 27-Dec 1，1995.Piscataway：IEEE，1995：1942-1948.
[4] MENG X B，GAO X Z，LU L，et al.A new bio-inspired optimization algorithm：bird swarm algorithm[J].Journal of Experimental & Theoretical Artificial Intelligence，2016，28（4）：1-15.
[5] LI S，CHEN H，WANG M，et al.Slime mould algorithm：a new method for stochastic optimization[J].Future Generation Computer Systems，2020：300-323.
[6] MIRJALILI S，MIRJALILI S M，LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software，2014，69：46-61.
[7] ABUALIGAH L，DIABAT A，MIRJALILI S，et al.The arithmetic optimization algorithm[J].Computer Methods in Applied Mechanics and Engineering，2021，376：113609.
[8] 杨艳艳，李雷孝，林浩，等.参数并行：一种基于群启发式算法的机器学习参数寻优方法[J].科学技术与工程，2022，22（5）：1972-1980.
YANG Y Y，LI L X，LIN H，et al.Parallel parameters：an optimization method of machine learning parameters based on swarm heuristic algorithm[J].Science Technology and Engineering，2022，22（5）：1972-1980.
[9] 周娇，王力，陈小青.基于改进鲸鱼优化算法的最大2维熵图像分割[J].激光技术，2021，45（3）：378-385.
ZHOU J，WANG L，CHEN X Q.Image segmentation of 2-D maximum entropy based on the improved whale optimization algorithm[J].Laser Technology，2021，45（3）：378-385.
[10] 王万良，李伟琨，臧泽林，等.基于混合选择的多目标进化算法及其在优化设计问题中的应用[J].计算机集成制造系统，2020，26（7）：1802-1813.
WANG W L，LI W K，ZANG Z L，et al.Hybrid selection based multi-objective evolutionary algorithm and its application in optimization design problem[J].Computer Integrated Manufacturing Systems，2020，26（7）：1802-1813.
[11] WOLPERT D H，MACREADY W G.No free lunch theorems for optimization[J].IEEE Transactions on Evolutionary Computation，1997，1（1）：67-82.
[12] ZHENG R，JIA H，ABUALIGAH L，et al.Deep ensemble of slime mold algorithm and arithmetic optimization algorithm for global optimization[J].Processes，2021，9（10）：1774.
[13] DHIMAN G，KAUR A.A hybrid algorithm based on particle swarm and spotted hyena optimizer for global optimization[J].Soft Computing for Problem Solving，2019，1：599-615.
[14] DHIMAN G，KUMAR V.Spotted hyena optimizer：a novel bio-inspired based metaheuristic technique for engineering applications[J].Advances in Engineering Software，2017，114：48-70.
[15] WANG M，LU G Z.A modified sine cosine algorithm for solving optimization problems[J].IEEE Access，2021，9：27434-27450.
[16] MIRJALILI S.SCA：a sine cosine algorithm for solving optimization problems[J].Knowledge-Based Systems，2016，96：120-133.
[17] 贾鹤鸣，刘宇翔，刘庆鑫，等.融合随机反向学习的黏菌与算术混合优化算法[J].计算机科学与探索，2022，16（5）：1182-1192.
JIA H M，LIU Y X，LIU Q X，et al.Hybrid algorithm of slime mould algorithm and arithmetic optimization algorithm based on random opposition-based learning[J].Journal of Frontiers of Computer Science and Technology，2022，16（5）：1182-1192.
[18] 闫威，张达敏，张绘娟，等.基于混合决策的改进鸟群算法[J].山东大学学报（工学版），2020，50（2）：34-43.
YAN W，ZHANG D M，ZHANG H J，et al.Improved bird swarm algorithms based on mixed decision making[J].Journal of Shandong University（Engineering Science），2020，50（2）：34-43.
[19] YANG H，CHEN T，HUANG N J.An adaptive bird swarm algorithm with irregular random flight and its application[J].Journal of Computational Science，2019，35：57-65.
[20] 宋飞，夏克文，杨文彪.融合多策略的鸟群算法及油层识别ELM模型优化[J].计算机工程与应用，2022，58（9）：279-287.
SONG F，XIA K W，YANG W B.Mix with multiple strategies bird swarm algorithm and optimization of ELM model in oil layer classification[J].Computer Engineering and Applications，2022，58（9）：279-287.
[21] 陈海洋，张娜.基于混合改进鸟群算法的贝叶斯网络结构学习[J].空军工程大学学报（自然科学版），2021，22（1）：85-91.
CHEN H Y，ZHANG N.Bayesian network structure learning based on hybrid improved bird swarm algorithm[J].Journal of Air Force Engineering University（Natural Science Edition），2021，22（1）：85-91.
[22] YAO X，LIU Y，LIN G M.Evolutionary programming made faster[J].IEEE Transactions on Evolutionary Computation，1999，3（2）：82-102.
[23] LIANG J J，QU B Y，SUGANTHAN P N，et al.Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization[R].Zhengzhou，China：Zhengzhou University.Computational Intelligence Laboratory，2013.
[24] COELLO C.Use of a self-adaptive penalty approach for engineering optimization problems[J].Computers in Industry，2000，41（2）：113-127.
[25] COELLO C，MONTES E M.Constraint-handling in genetic algorithms through the use of dominance-based tournament selection[J].Advanced Engineering Informatics，2002，16（3）：193-203.
[26] 秋兴国，王瑞知，张卫国，等.基于混合策略改进的鲸鱼优化算法[J].计算机工程与应用，2022，58（1）：70-78.
QIU X G，WANG R Z，ZHANG W G，et al.Improved whale optimizer algorithm based on hybrid strategy[J].Computer Engineering and Applications，2022，58（1）：70-78.
[27] 李爱莲，全凌翔，崔桂梅，等.融合正余弦和柯西变异的麻雀搜索算法[J].计算机工程与应用，2022，58（3）：91-99.
LI A L，QUAN L X，CUI G M，et al.Sparrow search algorithm combining sine-cosine and Cauchy mutation[J].Computer Engineering and Applications，2022，58（3）：91-99.
[28] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[29] 汤安迪，韩统，徐登武，等.混沌多精英鲸鱼优化算法[J].北京航空航天大学学报，2021，47（7）：1481-1494.
TANG A D，HAN T，XU D W，et al.Chaotic multi-leader whale optimization algorithm[J].Journal of Beijing University of Aeronautics and Astronautics，2021，47（7）：1481-1494.
[30] 刘小娟，王联国.一种基于差分进化的正弦余弦算法[J].工程科学学报，2020，42（12）：1674-1684.
LIU X J，WANG L G.A sine cosine algorithm based on differential evolution[J].Chinese Journal of Engineering，2020，42（12）：1674-1684.