Cargando…
The improved grasshopper optimization algorithm and its applications
Grasshopper optimization algorithm (GOA) proposed in 2017 mimics the behavior of grasshopper swarms in nature for solving optimization problems. In the basic GOA, the influence of the gravity force on the updated position of every grasshopper is not considered, which possibly causes GOA to have the...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8660903/ https://www.ncbi.nlm.nih.gov/pubmed/34887483 http://dx.doi.org/10.1038/s41598-021-03049-6 |
_version_ | 1784613291852562432 |
---|---|
author | Qin, Peng Hu, Hongping Yang, Zhengmin |
author_facet | Qin, Peng Hu, Hongping Yang, Zhengmin |
author_sort | Qin, Peng |
collection | PubMed |
description | Grasshopper optimization algorithm (GOA) proposed in 2017 mimics the behavior of grasshopper swarms in nature for solving optimization problems. In the basic GOA, the influence of the gravity force on the updated position of every grasshopper is not considered, which possibly causes GOA to have the slower convergence speed. Based on this, the improved GOA (IGOA) is obtained by the two updated ways of the position of every grasshopper in this paper. One is that the gravity force is introduced into the updated position of every grasshopper in the basic GOA. And the other is that the velocity is introduced into the updated position of every grasshopper and the new position are obtained from the sum of the current position and the velocity. Then every grasshopper adopts its suitable way of the updated position on the basis of the probability. Finally, IGOA is firstly performed on the 23 classical benchmark functions and then is combined with BP neural network to establish the predicted model IGOA-BPNN by optimizing the parameters of BP neural network for predicting the closing prices of the Shanghai Stock Exchange Index and the air quality index (AQI) of Taiyuan, Shanxi Province. The experimental results show that IGOA is superior to the compared algorithms in term of the average values and the predicted model IGOA-BPNN has the minimal predicted errors. Therefore, the proposed IGOA is an effective and efficient algorithm for optimization. |
format | Online Article Text |
id | pubmed-8660903 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-86609032021-12-13 The improved grasshopper optimization algorithm and its applications Qin, Peng Hu, Hongping Yang, Zhengmin Sci Rep Article Grasshopper optimization algorithm (GOA) proposed in 2017 mimics the behavior of grasshopper swarms in nature for solving optimization problems. In the basic GOA, the influence of the gravity force on the updated position of every grasshopper is not considered, which possibly causes GOA to have the slower convergence speed. Based on this, the improved GOA (IGOA) is obtained by the two updated ways of the position of every grasshopper in this paper. One is that the gravity force is introduced into the updated position of every grasshopper in the basic GOA. And the other is that the velocity is introduced into the updated position of every grasshopper and the new position are obtained from the sum of the current position and the velocity. Then every grasshopper adopts its suitable way of the updated position on the basis of the probability. Finally, IGOA is firstly performed on the 23 classical benchmark functions and then is combined with BP neural network to establish the predicted model IGOA-BPNN by optimizing the parameters of BP neural network for predicting the closing prices of the Shanghai Stock Exchange Index and the air quality index (AQI) of Taiyuan, Shanxi Province. The experimental results show that IGOA is superior to the compared algorithms in term of the average values and the predicted model IGOA-BPNN has the minimal predicted errors. Therefore, the proposed IGOA is an effective and efficient algorithm for optimization. Nature Publishing Group UK 2021-12-09 /pmc/articles/PMC8660903/ /pubmed/34887483 http://dx.doi.org/10.1038/s41598-021-03049-6 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Qin, Peng Hu, Hongping Yang, Zhengmin The improved grasshopper optimization algorithm and its applications |
title | The improved grasshopper optimization algorithm and its applications |
title_full | The improved grasshopper optimization algorithm and its applications |
title_fullStr | The improved grasshopper optimization algorithm and its applications |
title_full_unstemmed | The improved grasshopper optimization algorithm and its applications |
title_short | The improved grasshopper optimization algorithm and its applications |
title_sort | improved grasshopper optimization algorithm and its applications |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8660903/ https://www.ncbi.nlm.nih.gov/pubmed/34887483 http://dx.doi.org/10.1038/s41598-021-03049-6 |
work_keys_str_mv | AT qinpeng theimprovedgrasshopperoptimizationalgorithmanditsapplications AT huhongping theimprovedgrasshopperoptimizationalgorithmanditsapplications AT yangzhengmin theimprovedgrasshopperoptimizationalgorithmanditsapplications AT qinpeng improvedgrasshopperoptimizationalgorithmanditsapplications AT huhongping improvedgrasshopperoptimizationalgorithmanditsapplications AT yangzhengmin improvedgrasshopperoptimizationalgorithmanditsapplications |