A Modified Gravitational Search Algorithm for Function Optimization
Open Access
- 1 January 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 5984-5993
Abstract
Gravitational search algorithm (GSA) is a population-based heuristic algorithm, which is inspired by Newton’s laws of gravity and motion. Although GSA provides a good performance in solving optimization problems, it has a disadvantage of premature convergence. In this paper, the concept of repulsive force is introduced and the definition of exponential $Kbest$ is used in a new version of GSA, which is called repulsive GSA with exponential $Kbest$ (EKRGSA). In this algorithm, heavy particles repulse or attract all particles according to distance, and all particles search the solution space under the combined action of repulsive force and gravitational force. In this way, the exploration ability of the algorithm is improved and a proper balance between exploration and exploitation is established. Moreover, the exponential $Kbest$ significantly decreases the computational time. The proposed algorithm is tested on a set of benchmark functions and compared with other algorithms. The experimental results confirm the high efficiency of EKRGSA.Keywords
Funding Information
- National Natural Science Foundation of China (61702543, 71501186)
- 333 high-level talent training project of Jiangsu Province of China (BRA 2016542)
This publication has 24 references indexed in Scilit:
- An optimum multi-level image thresholding segmentation using non-local means 2D histogram and exponential Kbest gravitational search algorithmEngineering Applications of Artificial Intelligence, 2018
- Research on Image Processing Based on Improved Particle Swarm Optimization2018
- Gravitational search algorithm with both attractive and repulsive forcesSoft Computing, 2017
- Heuristic Algorithm for Proportional Fair Scheduling in D2D-Cellular SystemsIEEE Transactions on Wireless Communications, 2015
- A Genetic Algorithm-Based Moving Object Detection for Real-time Traffic SurveillanceIEEE Signal Processing Letters, 2015
- A new algorithm for data clustering based on gravitational search algorithm and genetic operators2015
- Magnetizer Design Based on a Quasi-Oppositional Gravitational Search AlgorithmIEEE Transactions on Magnetics, 2014
- GSA: A Gravitational Search AlgorithmInformation Sciences, 2009
- Genetic algorithms and their applicationsIEEE Signal Processing Magazine, 1996
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996