A stability constrained adaptive alpha for gravitational search algorithm

Genyun Sun, Ping Ma, Jinchang Ren, Aizhu Zhang, Xiuping Jia

Research output: Contribution to journalArticlepeer-review

51 Citations (Scopus)
58 Downloads (Pure)


Gravitational search algorithm (GSA), a recent meta-heuristic algorithm inspired by Newton’s law of gravity and mass interactions, shows good performance in various optimization problems. In GSA, the gravitational constant attenuation factor alpha ( α ) plays a vital role in convergence and the balance between exploration and exploitation. However, in GSA and most of its variants, all agents share the same α value without considering their evolutionary states, which has inevitably caused the premature convergence and imbalance of exploration and exploitation. In order to alleviate these drawbacks, in this paper, we propose a new variant of GSA, namely stability constrained adaptive alpha for GSA (SCAA). In SCAA, each agent’s evolutionary state is estimated, which is then combined with the variation of the agent’s position and fitness feedback to adaptively adjust the value of α. Moreover, to preserve agents’ stable trajectories and improve convergence precision, a boundary constraint is derived from the stability conditions of GSA to restrict the value of α in each iteration. The performance of SCAA has been evaluated by comparing with the original GSA and four alpha adjusting algorithms on 13 conventional functions and 15 complex CEC2015 functions. The experimental results have demonstrated that SCAA has significantly better searching performance than its peers do.
Original languageEnglish
Pages (from-to)200-213
Number of pages14
JournalKnowledge Based Systems
Early online date20 Oct 2017
Publication statusPublished - 1 Jan 2018


  • meta-heuristic algorithm
  • gravitational search algorithm (GSA)
  • adaptive parameter
  • stability conditions
  • exploration and exploitation


Dive into the research topics of 'A stability constrained adaptive alpha for gravitational search algorithm'. Together they form a unique fingerprint.

Cite this