A Novel Distributed Gravitational Search Algorithm With Multi-Layered Information Interaction
Xiaosi Li, Haichuan Yang, Jiayi Li, Yirui Wang, Shangce Gao
Abstract
Population structures play a crucial role in individuals’ evolution. Gravitational search algorithm (GSA) inspired by physical laws is a population-based algorithm. Its population structure is able to influence the individuals’ search behavior. In this paper, we propose a distributed GSA with multi-layered information interaction, termed as MGSA, to offer a good balance between exploitation and exploration. A historical information layer and an elite top layer are designed to improve individuals’ interaction. A distributed structure maintains the population diversity. Experimental results on CEC2017 benchmark functions and a real-world static economic dispatch problem confirm the effectiveness of MGSA in comparison with several state-of-the-art algorithms. In addition, landscape search trajectory and population diversity analyses verify the excellent convergence of MGSA.