Equilibrium optimizer: A novel optimization algorithm

被引:1701
作者
Faramarzi, Afshin [1 ]
Heidarinejad, Mohammad [1 ]
Stephens, Brent [1 ]
Mirjalili, Seyedali [2 ]
机构
[1] Illinois Inst Technol, Dept Civil Architectural & Environm Engn, Chicago, IL 60616 USA
[2] Torrens Univ Australia, Ctr Artificial Intelligence Res & Optimizat, Brisbane, Qld 4006, Australia
关键词
Optimization; Metaheuristic; Genetic algorithm; Particle Swarm Optimization; Physics-based; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; GENETIC ALGORITHM; CELLULAR-AUTOMATA; SIMULATION;
D O I
10.1016/j.knosys.2019.105190
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel, optimization algorithm called Equilibiium Optimizer (EO), inspired by control volume mass balance models used to estimate both dynamic and equilibrium states. In EO, each particle (solution) with its concentration (position) acts . as a search' agent. The search agents randomly update their concentration with respect to best-so-far solutions, namely equilibrium candidates, to finally reach to the equilibrium state (optimal result). A well-defined "generation rate" term is proved to invigorate EO's ability in exploration, exploitation, and local minima avoidance. The proposed algorithm is benchmarked with 58 unimodal, multimodal, and composition functions and three engineering application problems. Results of EO are compared to three categories of existing optimization methods, including: (i) the most well-known meta-heuristics, including Genetic Algorithm (GA), Particle Swarm Optimization (PSO); (ii) recently developed algorithms, including Grey Wolf Optimizer (GWO), Gravitational Search Algorithm (GSA), and Salp Swarm Algorithm (SSA); and (iii) high performance optimizers, including CMA-ES, SHADE, and LSHADE-SPACMA. Using average rank of Friedman test, for all 58 mathematical functions EO is able to outperform PSO, GWO, GA, GSA, SSA, and CMA-ES by 60%, 69%, 94%, 96%, 77%, and 64%, respectively, while it is outperformed by SHADE and LSHADE-SPACMA by 24% and 27%, respectively. The Bonferroni-Dunn and Holm's tests for all functions showed that EO is significantly a better algorithm than PSO, GWO, GA, GSA, SSA and CMA-ES while its performance is statistically similar to SHADE and LSHADE-SPACMA. The source code of EO is publicly availabe at https://github.comiafshinfaramarzi/Equilibrium-Optimizer, http://builtenvi.com/portfolio/equilibrium-optimizer/ and http://www.alimirjalili.com/SourceCodes/EOcode.zip. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:21
相关论文
共 56 条
[1]  
Afshar M.H., 2010, J COMPUTER SCI ENG, V3, P1
[2]   A socio-behavioural simulation model for engineering design optimization [J].
Akhtar, S ;
Tai, K ;
Ray, T .
ENGINEERING OPTIMIZATION, 2002, 34 (04) :341-354
[3]  
[Anonymous], 1998, BIOSTAT ANAL
[4]  
[Anonymous], 2014, Convex Optimiza- tion
[5]  
[Anonymous], 2002, TECH REP
[6]  
[Anonymous], 2017, 2017 IEEE C EV COMP
[7]  
[Anonymous], 2017, IEEE Conference Publication
[8]   A modified version of a T-Cell Algorithm for constrained optimization problems [J].
Aragon, Victoria S. ;
Esquivel, Susana C. ;
Coello Coello, Carlos A. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 84 (03) :351-378
[9]  
Atashpaz-Gargari E, 2007, IEEE C EVOL COMPUTAT, P4661, DOI 10.1109/cec.2007.4425083
[10]   A hybrid genetic algorithm for constrained optimization problems in mechanical engineering [J].
Bernardino, H. S. ;
Barbosa, H. J. C. ;
Lemonge, A. C. C. .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :646-+