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

被引:2817
作者
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 条
[21]  
Goyal Mayank, 1996, COMPUTER SCI INFORMA, V26, P30
[22]   Eternal inflation and its implications [J].
Guth, Alan H. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (25) :6811-6826
[23]   An effective co-evolutionary particle swarm optimization for constrained engineering design problems [J].
He, Qie ;
Wang, Ling .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (01) :89-99
[24]  
Holland I.H., 1975, ADAPTATION NATURAL A
[25]   HOW EASY IS LOCAL SEARCH [J].
JOHNSON, DS ;
PAPADIMITRIOU, CH ;
YANNAKAKIS, M .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1988, 37 (01) :79-100
[26]   AN AUGMENTED LAGRANGE MULTIPLIER BASED METHOD FOR MIXED-INTEGER DISCRETE-CONTINUOUS OPTIMIZATION AND ITS APPLICATIONS TO MECHANICAL DESIGN [J].
KANNAN, BK ;
KRAMER, SN .
JOURNAL OF MECHANICAL DESIGN, 1994, 116 (02) :405-411
[27]   A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[28]   An improved ant colony optimization for constrained engineering design problems [J].
Kaveh, A. ;
Talatahari, S. .
ENGINEERING COMPUTATIONS, 2010, 27 (1-2) :155-182
[29]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[30]   From big crunch to big bang [J].
Khoury, J ;
Ovrut, BA ;
Seiberg, N ;
Steinhardt, PJ ;
Turok, N .
PHYSICAL REVIEW D, 2002, 65 (08) :860071-860078