Multi-Verse Optimizer: a nature-inspired algorithm for global optimization

• Published in: Neural computing & applications Vol. 27; no. 2; pp. 495 - 513
• Main Authors: Mirjalili, Seyedali, Mirjalili, Seyed Mohammad, Hatamlou, Abdolreza
• Format: Journal Article
• Language: English
• Published: London Springer London 01.02.2016
• Subjects: Artificial Intelligence; Computational Biology/Bioinformatics; Computational Science and Engineering; Computer Science; Data Mining and Knowledge Discovery; Image Processing and Computer Vision; Original Article; Probability and Statistics in Computer Science; Genetic Algorithm; Benchmark; Meta-heuristic; Algorithm; Optimization; Particle Swarm Optimization; Heuristic
• ISSN: 0941-0643; 1433-3058
• DOI: 10.1007/s00521-015-1870-7

This paper proposes a novel nature-inspired algorithm called Multi-Verse Optimizer (MVO). The main inspirations of this algorithm are based on three concepts in cosmology: white hole, black hole, and wormhole. The mathematical models of these three concepts are developed to perform exploration, exploitation, and local search, respectively. The MVO algorithm is first benchmarked on 19 challenging test problems. It is then applied to five real engineering problems to further confirm its performance. To validate the results, MVO is compared with four well-known algorithms: Grey Wolf Optimizer, Particle Swarm Optimization, Genetic Algorithm, and Gravitational Search Algorithm. The results prove that the proposed algorithm is able to provide very competitive results and outperforms the best algorithms in the literature on the majority of the test beds. The results of the real case studies also demonstrate the potential of MVO in solving real problems with unknown search spaces. Note that the source codes of the proposed MVO algorithm are publicly available at http://www.alimirjalili.com/MVO.html .