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.

Network Selection Strategy Based on Improved Gravitational Search Algorithm

Immune gravitation inspired optimization algorithm

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

Two Kinds of Classifications Based on Improved Gravitational Search Algorithm and Particle Swarm Optimization Algorithm

A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode

A Hierarchical Gravitational Search Algorithm with an Effective Gravitational Constant

A Strength Pareto Gravitational Search Algorithm for Multi-Objective Optimization Problems

Heterogeneous Network Selection Algorithm for Novel 5G Services Based on Evolutionary Game

Gravitational search algorithm with mixed strategy

Hybrid Gravitational Search and Clonal Selection Algorithm for Global Optimization.

A Novel Differentiate Weight Algorithm on Heterogeneous Network Selection

Improved Gravitational Search Algorithm Based on Adaptive Strategies.

An improved gravitational search algorithm to the hybrid flowshop with unrelated parallel machines scheduling problem

Network Selection Based on Evolutionary Game and Deep Reinforcement Learning in Space-Air-Ground Integrated Network

A Novel Heterogeneous Wireless Network Selection Algorithm Based On Infahp And Igra

A Dynamic Neighborhood Learning-Based Gravitational Search Algorithm.

Fast Nondominated Sorting Genetic Algorithm II with Lévy Distribution for Network Topology Optimization

Network Selection Algorithm Based on Weighted Bipartite Graph in Heterogeneous Network Environment

Dual population co-evolutionary Web services selection algorithms with QoS global optimization

An Improved Gravitational Search Algorithm for Solving Short-Term Economic/environmental Hydrothermal Scheduling.

A Hybrid Algorithm Based on Particle Swarm Optimization and Group Search Optimization