Gravitational swarm optimizer for global optimization

Anupam Yadav, Kusum Deep, Joong Hoon Kim, Atulya K. Nagar

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


In this paper, a new meta-heuristic method is proposed by combining Particle Swarm Optimization (PSO) and gravitational search in a coherent way. The advantage of swarm intelligence and the idea of a force of attraction between two particles are employed collectively to propose an improved meta-heuristic method for constrained optimization problems. Excellent constraint handling is always required for the success of any constrained optimizer. In view of this, an improved constraint-handling method is proposed which was designed in alignment with the constitutional mechanism of the proposed algorithm. The design of the algorithm is analyzed in many ways and the theoretical convergence of the algorithm is also established in the paper. The efficiency of the proposed technique was assessed by solving a set of 24 constrained problems and 15 unconstrained problems which have been proposed in IEEE-CEC sessions 2006 and 2015, respectively. The results are compared with 11 state-of-the-art algorithms for constrained problems and 6 state-of-the-art algorithms for unconstrained problems. A variety of ways are considered to examine the ability of the proposed algorithm in terms of its converging ability, success, and statistical behavior. The performance of the proposed constraint-handling method is judged by analyzing its ability to produce a feasible population. It was concluded that the proposed algorithm performs efficiently with good results as a constrained optimizer.

Original languageEnglish
Pages (from-to)64-89
Number of pages26
JournalSwarm and Evolutionary Computation
Publication statusPublished - 2016 Dec 1

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIP) (No. 2013R1A2A1A01013886 ) and National Institute of Technology Uttarakhand, India . We would like to express our gratitude toward the unknown potential reviewers who have agreed to review this paper and who have provided valuable suggestions to improve the quality of the paper.

Publisher Copyright:
© 2016 Elsevier B.V.


  • Constrained handling
  • Constrained optimization
  • Gravitational Search Algorithm
  • Particle Swarm Optimization
  • Shrinking hypersphere

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics


Dive into the research topics of 'Gravitational swarm optimizer for global optimization'. Together they form a unique fingerprint.

Cite this