Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm

被引:287
作者
Abedinpourshotorban, Hosein [1 ,2 ]
Shamsuddin, Siti Mariyam [1 ]
Beheshti, Zahra [1 ]
Jawawi, Dayang N. A. [2 ]
机构
[1] Univ Teknol Malaysia, UTM Big Data Ctr, Skudai 81310, Johor, Malaysia
[2] Univ Teknol Malaysia, Dept Software Engn, Skudai 81310, Johor, Malaysia
关键词
Global optimization; Metaheuristics; Population-based optimization; Golden ratio; Evolutionary algorithms; PARTICLE SWARM OPTIMIZATION;
D O I
10.1016/j.swevo.2015.07.002
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
This paper presents a physics-inspired metaheuristic optimization algorithm, known as Electromagnetic Field Optimization (EFO). The proposed algorithm is inspired by the behavior of electromagnets with different polarities and takes advantage of a nature-inspired ratio, known as the golden ratio. In EFO, a possible solution is an electromagnetic particle made of electromagnets, and the number of electromagnets is determined by the number of variables of the optimization problem. EFO is a population based algorithm in which the population is divided into three fields (positive, negative, and neutral); attraction-repulsion forces among electromagnets of these three fields lead particles toward global minima. The golden ratio determines the ratio between attraction and repulsion forces to help particles converge quickly and effectively. The experimental results on 30 high dimensional CEC 2014 benchmarks reflect the superiority of EFO in terms of accuracy and convergence speed over other state-of-the-art optimization algorithms. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:8 / 22
页数:15
相关论文
共 33 条
[1]
A multi-objective artificial bee colony algorithm [J].
Akbari, Reza ;
Hedayatzadeh, Ramin ;
Ziarati, Koorush ;
Hassanizadeh, Bahareh .
SWARM AND EVOLUTIONARY COMPUTATION, 2012, 2 :39-52
[2]
Non-parametric particle swarm optimization for global optimization [J].
Beheshti, Zahra ;
Shamsuddin, Siti Mariyam .
APPLIED SOFT COMPUTING, 2015, 28 :345-359
[3]
Birattari M., 2001, AIDA0105
[4]
A survey on optimization metaheuristics [J].
Boussaid, Ilhern ;
Lepagnot, Julien ;
Siarry, Patrick .
INFORMATION SCIENCES, 2013, 237 :82-117
[5]
A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[6]
Geem ZW, 2010, STUD COMPUT INTELL, V270, P1
[7]
A new heuristic optimization algorithm: Harmony search [J].
Geem, ZW ;
Kim, JH ;
Loganathan, GV .
SIMULATION, 2001, 76 (02) :60-68
[8]
FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE [J].
GLOVER, F .
COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) :533-549
[9]
Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior [J].
He, S. ;
Wu, Q. H. ;
Saunders, J. R. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) :973-990
[10]
Holland JH., 1992, ADAPTATION NATURAL A, DOI [10.7551/mitpress/1090.001.0001, DOI 10.7551/MITPRESS/1090.001.0001]