改进正弦算法引导的蜣螂优化算法

doi:10.3778/j.issn.1002-8331.2305-0021

摘要/Abstract

摘要： 蜣螂优化器（dung beetle optimizer，DBO）是一种有效的元启发式算法。蜣螂优化算法虽然具有寻优能力强，收敛速度快的特点，但同时也存在全局探索和局部开发能力不平衡，容易陷入局部最优，且全局探索能力较弱的缺点。提出了一种改进的DBO算法来解决全局优化问题，命名为MSADBO。受改进正弦算法（improved sine algorithm，MSA）的启发，赋予蜣螂MSA的全局探索和局部开发能力，扩大其搜索范围，提高全局探索能力，减少陷入局部最优的可能性。同时加入了混沌映射初始化和变异算子进行扰动。为了验证MSADBO的有效性，对该算法采用23个基准测试函数进行了测试，并与其他知名的元启发式算法进行了比较。结果表明，该算法具有良好的性能。为了进一步阐述MSADBO算法的实际应用潜力，将该算法成功地应用于3个工程设计问题。实验结果表明，所提出的MSADBO算法可以有效地处理实际应用问题。

关键词: 蜣螂优化算法, 改进正弦算法, MSADBO, 混沌映射初始化, 变异算子, 基准测试函数, 工程设计问题

Abstract: Dung beetle optimizer（DBO） is an effective meta-heuristic algorithm. Dung beetle optimization algorithm has the characteristics of strong searching ability and fast convergence speed. But at the same time, it also has the disadvantages of unbalanced global exploration and local exploitation ability, easy to fall into local optimization, and weak global search ability. Therefore, an improved DBO algorithm is proposed to solve the global optimization problem, named MSADBO. Inspired by the improved sine algorithm（MSA）, this paper endows dung beetles with global exploration and local development capabilities of MSA to expand their search scope, improve their global search capability, and reduce the possibility of falling into local optimal. Chaotic mapping initialization and mutation operator are added to the perturbation. In order to verify the effectiveness of the proposed MSADBO algorithm, 23 benchmark functions are tested and compared with other well-known meta-heuristic algorithms. The results show that the algorithm has good performance. Finally, in order to further illustrate the practical application potential of MSADBO algorithm, the algorithm is successfully applied to three engineering design problems. Experimental results show that the proposed MSADBO algorithm can deal with practical application problems effectively.

Key words: dung beetle optimization algorithm, improved sine algorithm, MSADBO, initialize chaotic map, mutation operator, benchmark test function, engineering design problems

潘劲成, 李少波, 周鹏, 杨贵林, 吕东超. 改进正弦算法引导的蜣螂优化算法[J]. 计算机工程与应用, 2023, 59(22): 92-110.

PAN Jincheng, LI Shaobo, ZHOU Peng, YANG Guilin, LYU Dongchao. Dung Beetle Optimization Algorithm Guided by Improved Sine Algorithm[J]. Computer Engineering and Applications, 2023, 59(22): 92-110.

参考文献

[1] HASHIM F A，HOUSSEIN E H，HUSSAIN K，et al.Honey badger algorithm：new metaheuristic algorithm for solving optimization problems[J].Mathematics and Computers in Simulation，2022，192：84-110.
[2] QIN Y，JIN L，ZHANG A，et al.Rolling bearing fault diagnosis with adaptive harmonic kurtosis and improved bat algorithm[J].IEEE Transactions on Instrumentation and Measurement，2021，70：1-12.
[3] 林韩熙，向丹，欧阳剑，等.移动机器人路径规划算法的研究综述[J].计算机工程与应用，2021，57（18）：38-48.
LIN H X，XIANG D，OUYANG J，et al.Review of path planning algorithms for mobile robots[J].Computer Engineering and Applications，2021，57（18）：38-48.
[4] CHAI R，SAVVARIS A，TSOURDOS A，et al.Stochastic spacecraft trajectory optimization with the consideration of chance constraints[J].IEEE Transactions on Control Systems Technology，2020，28（4）：1550-1559.
[5] DOU R，DUAN H.Lévy flight based pigeon-inspired optimization for control parameters optimization in automatic carrier landing system[J].Aerospace Science and Technology，2017，61：11-20.
[6] ABDULHAMMED O Y.Load balancing of IoT tasks in the cloud computing by using sparrow search algorithm[J].The Journal of Supercomputing，2022，78（3）：3266-3287.
[7] BROWNLEE J.Clever algorithms：nature-inspired programming recipes[M].LuLu，2011.
[8] 李珺，段钰蓉，郝丽艳，等.混合优化算法求解同时送取货车辆路径问题[J].计算机科学与探索，2022，16（7）：1623-1632.
LI J，DUAN Y R，HAO L Y，et al.Hybrid optimization algorithm for vehicle routing problem with simultaneous delivery-pickup[J].Journal of Frontiers of Computer Science and Technology，2022，16（7）：1623-1632.
[9] YANG X S.Nature-inspired optimization algorithms：challenges and open problems[J].Journal of Computational Science，2020，46：101104.
[10] GOLDBERG D E，HOLLAND J H.Genetic algorithms and machine learning[J].Machine Learning，1988，3（2）：95-99.
[11] KENNEDY J，EBERHART R.Particle swarm optimization[C]//Proceedings of the 1995 International Conference on Neural Networks，1995：1942-1948.
[12] STORN R，PRICE K.Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization，1997，11（4）：341-359.
[13] MIRJALILI S，MIRJALILI S M，LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software，2014，69：46-61.
[14] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[15] ARORA S，SINGH S.Butterfly optimization algorithm：a novel approach for global optimization[J].Soft Computing，2019，23（3）：715-734.
[16] XUE J，SHEN B.A novel swarm intelligence optimization approach：sparrow search algorithm[J].Systems Science & Control Engineering，2020，8（1）：22-34.
[17] KHISHE M，MOSAVI M R.Chimp optimization algorithm[J].Expert Systems with Applications，2020，149：113338.
[18] ABUALIGAH L，DIABAT A，MIRJALILI S，et al.The arithmetic optimization algorithm[J].Computer Methods in Applied Mechanics and Engineering，2021，376：113609.
[19] CHOU J S，TRUONG D N.A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean[J].Applied Mathematics and Computation，2021，389：125535.
[20] 李丹.改进群智能优化算法的海上物流配送路径优化方法[J].舰船科学技术，2020，42（16）：184-186.
LI D.Optimization method of marine logistics distribution path based on improved swarm intelligence optimization algorithm[J].Ship Science and Technology，2020，42（16）：184-186.
[21] VIGO-AGUIAR J，ALONSO P.New optimization techniques in engineering[J].Journal of Mathematical Modelling and Algorithms in Operations Research，2013，12（3）：213-215.
[22] XUE J，SHEN B.Dung beetle optimizer：a new meta-heuristic algorithm for global optimization[J].The Journal of Supercomputing，2023，79（7）：7305-7336.
[23] WOLPERT D H，MACREADY W G.No free lunch theorems for optimization[J].IEEE Transactions on Evolutionary Computation，1997，1（1）：67-82.
[24] LUO Y，DAI W，TI Y W.Improved sine algorithm for global optimization[J].Expert Systems with Applications，2023，213：118831.
[25] 刘威，郭直清，姜丰，等.协同围攻策略改进的灰狼算法及其PID参数优化[J].计算机科学与探索，2023，17（3）：620-634.
LIU W，GUO Z Q，JIANG F，et al.Improved grey wolf optimizer based on cooperative attack strategy and its PID parameter optimization[J].Journal of Frontiers of Computer Science and Technology，2023，17（3）：620-634.
[26] YU Y，GAO S，CHENG S，et al.CBSO：a memetic brain storm optimization with chaotic local search[J].Memetic Computing，2018，10（4）：353-367.
[27] 葛唱，钱素琴.改进麻雀搜索算法的无人车路径规划[J].导航定位学报，2022，10（6）：107-111.
GE C，QIAN S Q.Path planning of unmanned vehicle based on improved sparrow search algorithm[J].Journal of Navigation and Positioning，2022，10（6）：107-111.
[28] SAITO A，YAMAGUCHI A.Pseudorandom number generation using chaotic true orbits of the Bernoulli map[J].Chaos，2016，26（6）：063122.
[29] MIRJALILI S.SCA：a sine cosine algorithm for solving optimization problems[J].Knowledge-Based Systems，2016，96：120-133.
[30] 曲良东，何登旭.一个简化的正弦余弦算法：正弦算法[J].计算机应用研究，2018，35（12）：3694-3696.
QU L D，HE D X.Simplified sine cosine algorithm：sine algorithm[J].Application Research of Computers，2018，35（12）：3694-3696.
[31] 刘勇，马良.转换参数非线性递减的正弦余弦算法[J].计算机工程与应用，2017，53（2）：1-5.
LIU Y，MA L.Sine cosine algorithm with nonlinear decrea-
sing conversion parameter[J].Computer Engineering and Applications，2017，53（2）：1-5.
[32] 徐松金，龙文.求解高维优化问题的改进正弦余弦算法[J].计算机应用研究，2018，35（9）：2574-2577.
XU S L，LONG W.Improved sine cosine algorithm for solving high-dimensional optimization problems[J].Application Research of Computers，2018，35（9）：2574-2577.
[33] 陈雷，尹钧圣.高斯差分变异和对数惯性权重优化的鲸群算法[J].计算机工程与应用，2021，57（2）：77-90.
CHEN L，YIN J S.Whale swarm optimization algorithm based on Gaussian difference mutation and logarithmic inertia weight[J].Computer Engineering and Applications，2021，57（2）：77-90.
[34] 贾鹤鸣，林建凯，吴迪，等.融合学习行为策略的改进黑猩猩优化算法[J].计算机工程与应用，2023，59（16）：82-92.
JIA H M，LIN J K，WU D，et al.Modified chimp optimization algorithm based on learning behavior strategy[J].Computer Engineering and Applications，2023，59（16）：82-92.
[35] 毛清华，张强.融合柯西变异和反向学习的改进麻雀算法[J].计算机科学与探索，2021，15（6）：1155-1164.
MAO Q H，ZHANG Q.Improved sparrow algorithm combining Cauchy mutation and opposition-based learning[J].Journal of Frontiers of Computer Science and Technology，2021，15（6）：1155-1164.
[36] PAN G，XU Y.Chaotic glowworm swarm optimization algorithm based on Gauss mutation[C]//Proceedings of the 2016 12th International Conference on Natural Computation，Fuzzy Systems and Knowledge Discovery，Changsha，2016：205-210.
[37] 陈功，曾国辉，黄勃，等.螺旋探索与自适应混合变异的麻雀搜索算法[J].小型微型计算机系统，2023，44（4）：779-786.
CHEN G，ZENG G H，HUANG B，et al.Sparrow search algorithm based on spiral exploration and adaptive hybrid mutation[J].Journal of Chinese Computer Systems，2023，44（4）：779-786.
[38] PELUSI D，MASCELLA R，TALLINI L，et al.Neural network and fuzzy system for the tuning of gravitational search algorithm parameters[J].Expert Systems with Applications，2018，102：234-244.
[39] YAO X，LIU Y，LIN G M.Evolutionary programming made faster[J].IEEE Transactions on Evolutionary Computation，1999，3（2）：82-102.
[40] WILCOXON F.Individual comparisons by ranking methods[M]//Springer series in statistics.New York：Springer，2011：196-202.
[41] KANNAN B K，KRAMER S N.An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design[J].Journal of Mechanical Design，1994，116（2）：405-411.
[42] 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.
[43] TROJOVSKA E，DEHGHANI M.Clouded leopard optimization：a new nature-inspired optimization algorithm[J].IEEE Access，2022，10：102876-102906.