Cargando…

Improved Gravitational Search Algorithm Based on Adaptive Strategies

The gravitational search algorithm is a global optimization algorithm that has the advantages of a swarm intelligence algorithm. Compared with traditional algorithms, the performance in terms of global search and convergence is relatively good, but the solution is not always accurate, and the algori...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Zhonghua, Cai, Yuanli, Li, Ge
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9778398/
https://www.ncbi.nlm.nih.gov/pubmed/36554230
http://dx.doi.org/10.3390/e24121826
_version_ 1784856351778799616
author Yang, Zhonghua
Cai, Yuanli
Li, Ge
author_facet Yang, Zhonghua
Cai, Yuanli
Li, Ge
author_sort Yang, Zhonghua
collection PubMed
description The gravitational search algorithm is a global optimization algorithm that has the advantages of a swarm intelligence algorithm. Compared with traditional algorithms, the performance in terms of global search and convergence is relatively good, but the solution is not always accurate, and the algorithm has difficulty jumping out of locally optimal solutions. In view of these shortcomings, an improved gravitational search algorithm based on an adaptive strategy is proposed. The algorithm uses the adaptive strategy to improve the updating methods for the distance between particles, gravitational constant, and position in the gravitational search model. This strengthens the information interaction between particles in the group and improves the exploration and exploitation capacity of the algorithm. In this paper, 13 classical single-peak and multi-peak test functions were selected for simulation performance tests, and the CEC2017 benchmark function was used for a comparison test. The test results show that the improved gravitational search algorithm can address the tendency of the original algorithm to fall into local extrema and significantly improve both the solution accuracy and the ability to find the globally optimal solution.
format Online
Article
Text
id pubmed-9778398
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-97783982022-12-23 Improved Gravitational Search Algorithm Based on Adaptive Strategies Yang, Zhonghua Cai, Yuanli Li, Ge Entropy (Basel) Article The gravitational search algorithm is a global optimization algorithm that has the advantages of a swarm intelligence algorithm. Compared with traditional algorithms, the performance in terms of global search and convergence is relatively good, but the solution is not always accurate, and the algorithm has difficulty jumping out of locally optimal solutions. In view of these shortcomings, an improved gravitational search algorithm based on an adaptive strategy is proposed. The algorithm uses the adaptive strategy to improve the updating methods for the distance between particles, gravitational constant, and position in the gravitational search model. This strengthens the information interaction between particles in the group and improves the exploration and exploitation capacity of the algorithm. In this paper, 13 classical single-peak and multi-peak test functions were selected for simulation performance tests, and the CEC2017 benchmark function was used for a comparison test. The test results show that the improved gravitational search algorithm can address the tendency of the original algorithm to fall into local extrema and significantly improve both the solution accuracy and the ability to find the globally optimal solution. MDPI 2022-12-14 /pmc/articles/PMC9778398/ /pubmed/36554230 http://dx.doi.org/10.3390/e24121826 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Yang, Zhonghua
Cai, Yuanli
Li, Ge
Improved Gravitational Search Algorithm Based on Adaptive Strategies
title Improved Gravitational Search Algorithm Based on Adaptive Strategies
title_full Improved Gravitational Search Algorithm Based on Adaptive Strategies
title_fullStr Improved Gravitational Search Algorithm Based on Adaptive Strategies
title_full_unstemmed Improved Gravitational Search Algorithm Based on Adaptive Strategies
title_short Improved Gravitational Search Algorithm Based on Adaptive Strategies
title_sort improved gravitational search algorithm based on adaptive strategies
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9778398/
https://www.ncbi.nlm.nih.gov/pubmed/36554230
http://dx.doi.org/10.3390/e24121826
work_keys_str_mv AT yangzhonghua improvedgravitationalsearchalgorithmbasedonadaptivestrategies
AT caiyuanli improvedgravitationalsearchalgorithmbasedonadaptivestrategies
AT lige improvedgravitationalsearchalgorithmbasedonadaptivestrategies