Alternated superior chaotic variants of gravitational search algorithm for optimization problems

Deepak Kumar and Mamta Rani

Chaos, Solitons & Fractals, 2022, vol. 159, issue C

Abstract: Nature inspired algorithms like Gravitational Search Algorithm (GSA) has been able to solve complex optimization problems with a reasonable performance. But still there is problem of premature convergence to the local optimal solutions due to lack of appropriate balancing between exploration and exploitation procedures. In the literature, chaotic maps have been successful in diversifying the population to a greater level to avoid the entrapment of the solutions in local region(s), and provide better convergence speed with high precision. Recent developments in nonlinear dynamical systems, especially discrete alternated systems, have proved their worth in enhancing the functionality of the metaheuristic algorithms to a great extent (Kumar and Rani, 2019). We have integrated alternated discrete dynamical systems in superior orbit with GSA for more diversification of the population with the aim of increasing the chances for the candidate solutions to arrive at global solutions which otherwise remain stagnant in local optimal points. From the obtained results, we have verified that the proposed methods have outperformed the competing algorithms significantly as they have been able to arrive at global optimal points with much improved optimization rates. In some cases, the improvement in optimization values (mean and standard deviation) have reduced to less than twice the optimization values of the chaotic GSA.

Keywords: Logistic map; Tent map; Parrondo's paradox; Superior orbit; Alternated logistic map; Chaotic GSA (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922003629
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:159:y:2022:i:c:s0960077922003629

DOI: 10.1016/j.chaos.2022.112152

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().