Skip to main content
SpringerLink
Log in

A novel neighborhood archives embedded gravitational constant in GSA

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Due to its effective search mechanism, gravitational search algorithm (GSA) has become a very popular and robust tool for the global optimization in a very short span of time. The search mechanism of GSA is based on its two features, namely \(K_\mathrm{best}\) archive and gravitational constant G. The \(K_\mathrm{best}\) archive stores the best agents (solutions) at any evolutionary state and hence helps GSA for global search. Each agent interacts with exactly same agents of \(K_\mathrm{best}\) archive without considering its current impact on the search process, which results a rapid loss of diversity, premature convergence and the high time complexity in GSA model. On the other hand, the exponentially decreasing behavior of G scales the step size of the agent. However, this scaling is same for all agents which may cause inappropriate step size for their next move, and therefore leads the swarm towards stagnation or sometimes skipping the true optima. To address these problems, an improved version of GSA called ‘A novel neighborhood archives embedded gravitational constant in GSA (NAGGSA)’ is proposed in this paper. In NAGGSA, we first propose two novel neighborhood archives for each agent which helps in increased diversified search with less time complexity. Secondly, a novel gravitational constant is proposed for each agent according to the distance-fitness based scaling mechanism. The performance of the proposed variant is tested over different suites of well-known benchmark test functions. Experimental results and statistical analyses reveal that NAGGSA remarkably outperforms the compared algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Availability of data and material

Not applicable

References

  • Bansal JC, Farswan P (2017) A novel disruption in biogeography-based optimization with application to optimal power flow problem. Appl Intell 46(3):590–615

    Article  Google Scholar 

  • Bansal JC, Joshi SK, Nagar AK (2018) Fitness varying gravitational constant in GSA. Appl Intell 48:3446–3461

    Article  Google Scholar 

  • Chen H, Li S, Tang Z (2011) Hybrid gravitational search algorithm with random-key encoding scheme combined with simulated annealing. IJCSNS 11(6):208

    Google Scholar 

  • Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Article  Google Scholar 

  • Doraghinejad M, Nezamabadi-pour H (2014) Black hole: a new operator for gravitational search algorithm. Int J Comput Intell Syst 7(5):809–826

    Article  Google Scholar 

  • Hansen N (2006) The CMA evolution strategy: a comparing review. In: Lozano JA et al (eds) Towards a new evolutionary computation. Springer, Berlin, pp 75–102

    Chapter  Google Scholar 

  • Joshi S, Bansal JC (2016) Grey wolf gravitational search algorithm. In: International workshop on computational intelligence (IWCI). IEEE, pp 224–231

  • Joshi SK, Bansal JC (2020) Parameter tuning for meta-heuristics. Knowl-Based Syst 189:105094

    Article  Google Scholar 

  • Li X, Yin M, Ma Z (2011) Hybrid differential evolution and gravitation search algorithm for unconstrained optimization. Int J Phys Sci 6(25):5961–5981

    Google Scholar 

  • Li C, Li H, Kou P (2014) Piecewise function based gravitational search algorithm and its application on parameter identification of AVR system. Neurocomputing 124:139–148

    Article  Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the cec 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and technical report, Nanyang Technological University, Singapore

  • Liang JJ, Qu BY, Suganthan PN, Chen Q (2014) Problem definitions and evaluation criteria for the cec 2015 competition on learning-based real-parameter single objective optimization. Technical Report201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and technical report, Nanyang Technological University, Singapore

  • Mirjalili S, Gandomi AH (2017) Chaotic gravitational constants for the gravitational search algorithm. Appl Soft Comput 53:407–419

    Article  Google Scholar 

  • Mirjalili S, Hashim SZM(2010) A new hybrid psogsa algorithm for function optimization. In: 2010 international conference on computer and information application (ICCIA). IEEE, pp 374–377

  • Mirjalili S, Lewis A (2014) Adaptive gbest-guided gravitational search algorithm. Neural Comput Appl 25(7–8):1569–1584

    Article  Google Scholar 

  • Mirjalili SA, Hashim SZM, Sardroudi HM (2012) Training feedforward neural networks using hybrid particle swarm optimization and gravitational search algorithm. Appl Math Comput 218(22):11125–11137

    MathSciNet  MATH  Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  • Pelusi D, Mascella R, Tallini L, Nayak J, Naik B, Deng Y (2020) Improving exploration and exploitation via a hyperbolic gravitational search algorithm. Knowl-Based Syst 193:105404

    Article  Google Scholar 

  • Pohlert T (2014) The pairwise multiple comparison of mean ranks package (PMCMR), 2014. R package

  • R Core Team (2018) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna

    Google Scholar 

  • Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  Google Scholar 

  • Saeidi-Khabisi F, Rashedi E (2012) Fuzzy gravitational search algorithm. In: 2012 2nd international eConference on computer and knowledge engineering (ICCKE), pp 156–160, Oct 2012

  • Sarafrazi S, Nezamabadi-Pour H, Saryazdi S (2011) Disruption: a new operator in gravitational search algorithm. Sci Iran 18(3):539–548

    Article  Google Scholar 

  • Shaw B, Mukherjee V, Ghoshal SP (2012) A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems. Int J Electr Power Energy Syst 35(1):21–33

    Article  Google Scholar 

  • Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713

    Article  Google Scholar 

  • Sombra A, Valdez F, Melin P, Castillo O (2013) A new gravitational search algorithm using fuzzy logic to parameter adaptation. In: 2013 IEEE congress on evolutionary computation, pp 1068–1074, June 2013

  • Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  Google Scholar 

  • Sun G, Zhang A (2013) A hybrid genetic algorithm and gravitational search algorithm for image segmentation using multilevel thresholding. In: Iberian conference on pattern recognition and image analysis. Springer, pp 707–714

  • Sun G, Zhang A, Wang Z, Yao Y, Ma J, Couples GD (2016) Locally informed gravitational search algorithm. Knowl-Based Syst 104:134–144

    Article  Google Scholar 

  • Sun G, Ma P, Ren J, Zhang A, Jia X (2018) A stability constrained adaptive alpha for gravitational search algorithm. Knowl-Based Syst 139:200–213

    Article  Google Scholar 

  • Wang Y, Yang Yu, Gao S, Pan H, Yang G (2019) A hierarchical gravitational search algorithm with an effective gravitational constant. Swarm Evol Comput 46:118–139

    Article  Google Scholar 

  • Zhang A, Sun G, Ren J, Li X, Wang Z, Jia X (2016) A dynamic neighborhood learning-based gravitational search algorithm. IEEE Trans Cybern 48(1):436–447

Download references

Author information

Authors and Affiliations

  1. South Asian University, New Delhi, India

    Susheel Kumar Joshi, Anshul Gopal, Shitu Singh & Jagdish Chand Bansal

  2. Liverpool Hope University, Liverpool, UK

    Atulya K. Nagar

Authors
  1. Susheel Kumar Joshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anshul Gopal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shitu Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Atulya K. Nagar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jagdish Chand Bansal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jagdish Chand Bansal.

Ethics declarations

Conflict of interest

All the authors declare that they has no conflict of interest.

Funding:

The first author acknowledges the funding from South Asian University New Delhi, India and the last author acknowledges the funding from Liverpool Hope University, UK to carry out this research.

Code availability

Not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Joshi, S.K., Gopal, A., Singh, S. et al. A novel neighborhood archives embedded gravitational constant in GSA. Soft Comput 25, 6539–6555 (2021). https://doi.org/10.1007/s00500-021-05648-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05648-x

Keywords

Search

Navigation