Abstract:Balancing exploration and exploitation according to evolutionary states is crucial to meta-heuristic search (M-HS) algorithms. Owing to its simplicity in theory and effectiveness in global optimization, gravitational search algorithm (GSA) has attracted increasing attention in recent years. However, the tradeoff between exploration and exploitation in GSA is achieved mainly by adjusting the size of an archive, named $ {K_{\textrm {best}}}$ , which stores those superior agents after fitness sorting in each iteration. Since the global property of $ {K_{\textrm {best}}}$ remains unchanged in the whole evolutionary process, GSA emphasizes exploitation over exploration and suffers from rapid loss of diversity and premature convergence. To address these problems, in this paper, we propose a dynamic neighborhood learning (DNL) strategy to replace the $ {K_{\textrm {best}}}$ model and thereby present a DNL-based GSA (DNLGSA). The method incorporates the local and global neighborhood topologies for enhancing the exploration and obtaining adaptive balance between exploration and exploitation. The local neighborhoods are dynamically formed based on evolutionary states. To delineate the evolutionary states, two convergence criteria named limit value and population diversity, are introduced. Moreover, a mutation operator is designed for escaping from the local optima on the basis of evolutionary states. The proposed algorithm was evaluated on 27 benchmark problems with different characteristic and various difficulties. The results reveal that DNLGSA exhibits competitive performances when compared with a variety of state-of-the-art M-HS algorithms. Moreover, the incorporation of local neighborhood topology reduces the numbers of calculations of gravitational force and thus alleviates the high computational cost of GSA.

Enhance Chaotic Gravitational Search Algorithm (CGSA) by Balance Adjustment Mechanism and Sine Randomness Function for Continuous Optimization Problems

SCGSA: A Sine Chaotic Gravitational Search Algorithm for Continuous Optimization Problems

A Grey Wolf Optimizer-Based Chaotic Gravitational Search Algorithm for Global Optimization

A Gravitational Search Algorithm with Chaotic Neural Oscillators

Analysis and Improvement of GSA's Optimization Process.

MAR-GSA: Mixed attraction and repulsion based gravitational search algorithm

A Stability Constrained Adaptive Alpha for Gravitational Search Algorithm

Chaos embedded opposition based learning for gravitational search algorithm

An Improvement of Gravitational Search Algorithm

A modified gravitational search algorithm based on sequential quadratic programming and chaotic map for ELD optimization

A HYBRID GENETIC ALGORITHM AND GRAVITATIONAL SEARCH ALGORITHM FOR GLOBAL OPTIMIZATION

Hybridization of Constriction Coefficient-Based Particle Swarm Optimization and Chaotic Gravitational Search Algorithm for Solving Engineering Design Problems

Stochastic Multiple Chaotic Local Search-Incorporated Gradient-Based Optimizer

Improving Exploration and Exploitation Via a Hyperbolic Gravitational Search Algorithm

A Dynamic Neighborhood Learning-Based Gravitational Search Algorithm.

Gravitational Search Algorithm with a New Technique.

A Hierarchical Gravitational Search Algorithm with an Effective Gravitational Constant

An Improved Gravitational Search Algorithm Based on Single Dimension Swimming

Combined BFGS-chaos method for solving geometric constraint

An Aggregative Learning Gravitational Search Algorithm with Self-Adaptive Gravitational Constants

Grasshopper Optimization Algorithm Combining Gaussian and Chaos Theory for Optimization Design