Research Area:  Metaheuristic Computing

Abstract:

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.

Keywords:  
Global optimization
Metaheuristics
Population-based optimization
Golden ratio
Evolutionary algorithms

Author(s) Name:  Hosein Abedinpourshotorban, Siti Mariyam Shamsuddin, Zahra Beheshti, Dayang N.A. Jawawi

Publisher name:  ELSEVIER

DOI:  10.1016/j.swevo.2015.07.002

Volume Information:  Volume 26

Paper Link:   https://www.sciencedirect.com/science/article/abs/pii/S2210650215000528