多策略融合改进的蜣螂优化算法及工程设计应用
Improved Dung Beetle Optimization Algorithm with Multi-Strategy Fusion and Applications in Engineering Design
DOI: 10.12677/csa.2024.1411219, PDF,    科研立项经费支持
作者: 海明威, 王 淼*:黑龙江省水利科学研究院,黑龙江 哈尔滨;哈尔滨理工大学建筑工程学院,黑龙江 哈尔滨
关键词: 蜣螂优化算法混沌映射融合鱼鹰优化算法自适应t分布扰动策略Dung Beetle Optimization Algorithm Chaotic Mapping Fusion Fishhawk Optimization Algorithm Adaptive t-Distribution Perturbation Strategy
摘要: 文章聚焦于蜣螂优化算法所固有的局限性问题,具体表现为其易于陷入局部最优解、在全局搜索能力上有所欠缺,以及收敛速度相对缓慢。针对这些不足,文章提出了一种创新性的改进策略——多策略融合的改进型蜣螂优化算法(简称MSIDBO)。在该改进方案中,首先于算法的初始化阶段引入了Logistic混沌映射机制,旨在有效提升种群分布的均匀程度;其次,采用鱼鹰优化算法替换原有蜣螂算法中的滚球位置更新机制,以解决原算法仅依赖最差值进行位置更新、缺乏个体间即时交流及参数冗余的问题;最后,实施了自适应t分布扰动策略,旨在迭代初期强化全局探索能力,而在迭代末期则加强局部搜索效率,并加速了算法的收敛进程。为了验证MSIDBO算法的有效性,对14个经典测试函数和工程应用问题进行测试,结果表明,引入的3种策略能有效提升蜣螂优化算法的性能。
Abstract: This study examines the intrinsic limitations of the dung beetle optimization algorithm, particularly its propensity to converge on local optima, its insufficient global search capabilities, and its relatively slow convergence rate. To mitigate these issues, the paper introduces a novel enhancement strategy termed the Improved Dung Beetle Optimization Algorithm with Multi-Strategy Fusion (MSIDBO). This enhancement involves several key modifications: first, a Logistic Chaos mapping mechanism is incorporated during the initialization phase of the algorithm to enhance the uniformity of population distribution. Second, the Fishhawk optimization algorithm is employed to replace the original rolling ball position update mechanism of the dung beetle algorithm. This substitution addresses the original algorithm’s reliance on the worst value for position updates, the absence of instantaneous communication among individuals, and the presence of parameter redundancy. Lastly, an adaptive t-distribution perturbation strategy is introduced to bolster global exploration during the initial iterations while simultaneously improving local search efficiency in the later stages, thereby accelerating the overall convergence of the algorithm. To evaluate the efficacy of the MSIDBO algorithm, a series of tests involving 14 classical benchmark functions and engineering application problems were conducted. The results indicate that the three strategies implemented significantly enhance the performance of the dung beetle optimization algorithm.
文章引用:海明威, 王淼. 多策略融合改进的蜣螂优化算法及工程设计应用[J]. 计算机科学与应用, 2024, 14(11): 91-106. https://doi.org/10.12677/csa.2024.1411219

参考文献

[1] Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Proceedings of ICNN’95—International Conference on Neural Networks, Perth, 27 November-1 December 1995, 1942-1948. [Google Scholar] [CrossRef
[2] Mirjalili, S., Mirjalili, S.M. and Lewis, A. (2014) Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61. [Google Scholar] [CrossRef
[3] Hashim, F.A. and Hussien, A.G. (2022) Snake Optimizer: A Novel Meta-Heuristic Optimization Algorithm. KnowledgE−Based Systems, 242, Article ID: 108320. [Google Scholar] [CrossRef
[4] Mirjalili, S. and Lewis, A. (2016) The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67. [Google Scholar] [CrossRef
[5] Trojovský, P. and Dehghani, M. (2022) Pelican Optimization Algorithm: A Novel NaturE−Inspired Algorithm for Engineering Applications. Sensors, 22, Article 855. [Google Scholar] [CrossRef] [PubMed]
[6] Xue, J. and Shen, B. (2022) Dung Beetle Optimizer: A New Meta-Heuristic Algorithm for Global Optimization. The Journal of Supercomputing, 79, 7305-7336. [Google Scholar] [CrossRef
[7] Zhang, R. and Zhu, Y. (2023) Predicting the Mechanical Properties of Heat-Treated Woods Using Optimization-Algorithm-Based Bpnn. Forests, 14, Article 935. [Google Scholar] [CrossRef
[8] Shen, Q., Zhang, D., Xie, M. and He, Q. (2023) Multi-Strategy Enhanced Dung Beetle Optimizer and Its Application in ThreE−Dimensional UAV Path Planning. Symmetry, 15, Article 1432. [Google Scholar] [CrossRef
[9] Tu, N. and Fan, Z. (2023) IMODBO for Optimal Dynamic Reconfiguration in Active Distribution Networks. Processes, 11, Article 1827. [Google Scholar] [CrossRef
[10] 郭琴, 郑巧仙. 多策略改进的蜣螂优化算法及其应用[J]. 计算机科学与探索, 2024, 18(4): 930-946.
[11] 潘劲成, 李少波, 周鹏, 等. 改进正弦算法引导的蜣螂优化算法[J]. 计算机工程与应用, 2023, 59(22): 92-110.
[12] 隋东, 杨振宇, 丁松滨, 等. 基于EMSDBO算法的无人机三维航迹规划[J]. 系统工程与电子技术, 2024, 46(5): 1756-1766.
[13] Chai, Y., Sun, X. and Ren, S. (2023) Chaotic Sparrow Search Algorithm Based on Multi-Directional Learning. Computer Engineering and Applications Journal, 59, 81-91.
[14] Luo, Y. (2014) Critical Chain Project Management Based on the Improved Ant Colony Algorithm. Computer Engineering & Science, 36, 1722.
[15] Dehghani, M. and Trojovský, P. (2023) Osprey Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Engineering Optimization Problems. Frontiers in Mechanical Engineering, 8, Article 1126450. [Google Scholar] [CrossRef
[16] Yang, X., Liu, J., Liu, Y., Xu, P., Yu, L., Zhu, L., et al. (2021) A Novel Adaptive Sparrow Search Algorithm Based on Chaotic Mapping and T-Distribution Mutation. Applied Sciences, 11, Article 11192. [Google Scholar] [CrossRef
[17] 郑婷婷, 刘升, 叶旭. 自适应t分布与动态边界策略改进的算术优化算法[J]. 计算机应用研究, 2022, 39(5): 1410-1414.
[18] Chopra, N. and Mohsin Ansari, M. (2022) Golden Jackal Optimization: A Novel NaturE−Inspired Optimizer for Engineering Applications. Expert Systems with Applications, 198, Article ID: 116924. [Google Scholar] [CrossRef
[19] Wang, J., Wang, W., Hu, X., Qiu, L. and Zang, H. (2024) Black-winged Kite Algorithm: A NaturE−Inspired Meta-Heuristic for Solving Benchmark Functions and Engineering Problems. Artificial Intelligence Review, 57, Article No. 98. [Google Scholar] [CrossRef
[20] Yao, X., Liu, Y. and Lin, G.M. (1999) Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation, 3, 82-102. [Google Scholar] [CrossRef
[21] Wilcoxon, F. (1992) Individual Comparisons by Ranking Methods. In: Kotz, S. and Johnson, N.L., Eds., Breakthroughs in Statistics, Springer New York, 196-202. [Google Scholar] [CrossRef
[22] Ray, T. and Saini, P. (2001) Engineering Design Optimization Using a Swarm with an Intelligent Information Sharing among Individuals. Engineering Optimization, 33, 735-748. [Google Scholar] [CrossRef
[23] Coello Coello, C.A. (2000) Use of a Self-Adaptive Penalty Approach for Engineering Optimization Problems. Computers in Industry, 41, 113-127. [Google Scholar] [CrossRef
[24] Zhou, Y., Zhang, S., Luo, Q. and Abdel-Baset, M. (2019) CCEO: Cultural Cognitive Evolution Optimization Algorithm. Soft Computing, 23, 12561-12583. [Google Scholar] [CrossRef