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

被引:2803
作者
Mirjalili, Seyedali [1 ,2 ]
Mirjalili, Seyed Mohammad [3 ]
Hatamlou, Abdolreza [4 ]
机构
[1] Griffith Univ, Sch Informat & Commun Technol, Nathan Campus, Brisbane, Qld 4111, Australia
[2] Queensland Inst Business & Technol, Brisbane, Qld 4122, Australia
[3] Zharfa Pajohesh Syst ZPS Co, Unit 5, 30,West 208 St,Third Sq Tehranpars,POB 1653745696, Tehran, Iran
[4] Islamic Azad Univ, Khoy Branch, Dept Comp Sci, Khoy, Iran
关键词
Optimization; Meta-heuristic; Algorithm; Benchmark; Genetic Algorithm; Particle Swarm Optimization; Heuristic; PARTICLE SWARM OPTIMIZATION; ENGINEERING OPTIMIZATION; SEARCH ALGORITHM; OPTIMAL-DESIGN; CYCLIC MODEL; EVOLUTIONARY; INTEGER;
D O I
10.1007/s00521-015-1870-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:495 / 513
页数:19
相关论文
共 57 条
[1]  
[Anonymous], 2004, Stochastic Local Search: Foundations and Applications
[2]  
[Anonymous], 2004, Science and Ultimate Reality: Quantum Theory, Cosmology and Complexity
[3]  
[Anonymous], 1993, NEURIPS
[4]   Symbiotic Organisms Search: A new metaheuristic optimization algorithm [J].
Cheng, Min-Yuan ;
Prayogo, Doddy .
COMPUTERS & STRUCTURES, 2014, 139 :98-112
[5]  
Chickermane H, 1996, INT J NUMER METH ENG, V39, P829, DOI 10.1002/(SICI)1097-0207(19960315)39:5<829::AID-NME884>3.0.CO
[6]  
2-U
[7]   Constraint-handling in genetic algorithms through the use of dominance-based tournament selection [J].
Coello, CAC ;
Montes, EM .
ADVANCED ENGINEERING INFORMATICS, 2002, 16 (03) :193-203
[8]   Constraint-handling using an evolutionary multiobjective optimization technique [J].
Coello, CAC .
CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2000, 17 (04) :319-346
[9]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127
[10]   THERMODYNAMICS OF BLACK-HOLES [J].
DAVIES, PCW .
REPORTS ON PROGRESS IN PHYSICS, 1978, 41 (08) :1313-1355