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.
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
Bansal JC, Joshi SK, Nagar AK (2018) Fitness varying gravitational constant in GSA. Appl Intell 48:3446–3461
Chen H, Li S, Tang Z (2011) Hybrid gravitational search algorithm with random-key encoding scheme combined with simulated annealing. IJCSNS 11(6):208
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
Doraghinejad M, Nezamabadi-pour H (2014) Black hole: a new operator for gravitational search algorithm. Int J Comput Intell Syst 7(5):809–826
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
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
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
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
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
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
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
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
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
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
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179(13):2232–2248
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
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
Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05648-x