|
|
一种改进型多元宇宙优化算法
|
Abstract:
针对多元宇宙优化算法在优化问题求解中存在的不足，本文结合传统的单纯性法和Lévy飞行策略，提出一种改进的多元宇宙优化算法。该算法通过融合两种策略，显著提升了原算法的求解精度并加快了收敛速度。经11个标准测试函数验证，新算法在函数优化中展现出较强优势，测试结果更接近理论最优值。将其应用到工程优化问题时，亦取得了较好效果。
To address the deficiencies of the Multi-Verse Optimizer in solving optimization problems, this paper proposes an improved Multi-Verse Optimizer by combining the traditional simplex method with the Lévy flight strategy. By integrating these two strategies, the proposed algorithm significantly enhances the solution accuracy of the original MVO and accelerates its convergence speed. Verified by 11 standard test functions, the new algorithm shows strong advantages in function optimization, with test results being closer to the theoretical optimal values. When applied to engineering optimization problems, it also achieves favorable effects.
| [1] | 袁亚湘, 孙文瑜. 最优化理论与方法[M]. 北京: 科学出版社, 1997. |
| [2] | Alyasseri, Z.A.A., Alomari, O.A., Al-Betar, M.A., Makhadmeh, S.N., Doush, I.A., Awadallah, M.A., et al. (2022) Recent Advances of Bat-Inspired Algorithm, Its Versions and Applications. Neural Computing and Applications, 34, 16387-16422. https://doi.org/10.1007/s00521-022-07662-y |
| [3] | Huang, S., Lin, N., Wang, Z., Zhang, Z., Wen, S., Zhao, Y., et al. (2024) A Novel Data-Driven Method for Online Parameter Identification of an Electrochemical Model Based on Cuckoo Search and Particle Swarm Optimization Algorithm. Journal of Power Sources, 601, Article ID: 234261. https://doi.org/10.1016/j.jpowsour.2024.234261 |
| [4] | Mergos, P.E. and Yang, X. (2022) Flower Pollination Algorithm with Pollinator Attraction. Evolutionary Intelligence, 16, 873-889. https://doi.org/10.1007/s12065-022-00700-7 |
| [5] | Mirjalili, S., Mirjalili, S.M. and Hatamlou, A. (2015) Multi-Verse Optimizer: A Nature-Inspired Algorithm for Global Optimization. Neural Computing and Applications, 27, 495-513. https://doi.org/10.1007/s00521-015-1870-7 |
| [6] | Abasi, A., Khader, A.T. and Al-Betar, M.A. (2022) An Improved Multi-Verse Optimizer for Text Documents Clustering. Kufa Journal of Engineering, 13, 28-42. https://doi.org/10.30572/2018/kje/130203 |
| [7] | Kumar, S., Panagant, N., Tejani, G.G., Pholdee, N., Bureerat, S., Mashru, N., et al. (2023) A Two-Archive Multi-Objective Multi-Verse Optimizer for Truss Design. Knowledge-Based Systems, 270, Article ID: 110529. https://doi.org/10.1016/j.knosys.2023.110529 |
| [8] | Son, P.V.H. and Nguyen Dang, N.T. (2023) Solving Large-Scale Discrete Time–cost Trade-Off Problem Using Hybrid Multi-Verse Optimizer Model. Scientific Reports, 13, Article No. 1987. https://doi.org/10.1038/s41598-023-29050-9 |
| [9] | 王玉芳, 程培浩, 闫明. 融合信赖域与非线性单纯形法的黑翅鸢优化算法[J]. 计算机科学与探索, 2025, 19(7): 1789-1807. |
| [10] | Iacca, G., dos Santos Junior, V.C. and Veloso de Melo, V. (2021) An Improved Jaya Optimization Algorithm with Lévy Flight. Expert Systems with Applications, 165, Article ID: 113902. https://doi.org/10.1016/j.eswa.2020.113902 |
| [11] | Coello Coello, C.A. (2000) Constraint-Handling Using an Evolutionary Multiobjective Optimization Technique. Civil Engineering and Environmental Systems, 17, 319-346. https://doi.org/10.1080/02630250008970288 |
| [12] | Deb, K. (1991) Optimal Design of a Welded Beam via Genetic Algorithms. AIAA Journal, 29, 2013-2015. https://doi.org/10.2514/3.10834 |
| [13] | Deb, K. (2000) An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering, 186, 311-338. https://doi.org/10.1016/s0045-7825(99)00389-8 |
| [14] | Lee, K.S. and Geem, Z.W. (2005) A New Meta-Heuristic Algorithm for Continuous Engineering Optimization: Harmony Search Theory and Practice. Computer Methods in Applied Mechanics and Engineering, 194, 3902-3933. https://doi.org/10.1016/j.cma.2004.09.007 |
| [15] | Ragsdell, K.M. and Phillips, D.T. (1976) Optimal Design of a Class of Welded Structures Using Geometric Programming. Journal of Engineering for Industry, 98, 1021-1025. https://doi.org/10.1115/1.3438995 |
