一种改进型多元宇宙优化算法
An Improved Multi-Verse Optimizer
DOI: 10.12677/csa.2026.161004, PDF,    科研立项经费支持
作者: 李志明, 周加全, 黄秀芳, 吴豆豆：广西科技师范学院数学与计算机工程学院，广西 来宾；谢永盛*：广西科技师范学院人工智能学院，广西 来宾
关键词: 最优化；多元宇宙优化；单纯性；Lévy飞行；函数优化；焊接梁设计；Optimization； Multi-Verse Optimizer； Simplex Method； Lévy Flights； Function Optimization； Welded Beam Design
摘要: 针对多元宇宙优化算法在优化问题求解中存在的不足，本文结合传统的单纯性法和Lévy飞行策略，提出一种改进的多元宇宙优化算法。该算法通过融合两种策略，显著提升了原算法的求解精度并加快了收敛速度。经11个标准测试函数验证，新算法在函数优化中展现出较强优势，测试结果更接近理论最优值。将其应用到工程优化问题时，亦取得了较好效果。
Abstract: 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.
文章引用：李志明, 谢永盛, 周加全, 黄秀芳, 吴豆豆. 一种改进型多元宇宙优化算法[J]. 计算机科学与应用, 2026, 16(1): 28-43. https://doi.org/10.12677/csa.2026.161004

参考文献

[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. [Google Scholar] [CrossRef] [PubMed]
[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. [Google Scholar] [CrossRef] 
[4] Mergos, P.E. and Yang, X. (2022) Flower Pollination Algorithm with Pollinator Attraction. Evolutionary Intelligence, 16, 873-889. [Google Scholar] [CrossRef] 
[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. [Google Scholar] [CrossRef] 
[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. [Google Scholar] [CrossRef] 
[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. [Google Scholar] [CrossRef] 
[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. [Google Scholar] [CrossRef] [PubMed]
[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. [Google Scholar] [CrossRef] 
[11] Coello Coello, C.A. (2000) Constraint-Handling Using an Evolutionary Multiobjective Optimization Technique. Civil Engineering and Environmental Systems, 17, 319-346. [Google Scholar] [CrossRef] 
[12] Deb, K. (1991) Optimal Design of a Welded Beam via Genetic Algorithms. AIAA Journal, 29, 2013-2015. [Google Scholar] [CrossRef] 
[13] Deb, K. (2000) An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering, 186, 311-338. [Google Scholar] [CrossRef] 
[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. [Google Scholar] [CrossRef] 
[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. [Google Scholar] [CrossRef]