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...

Descripción completa

Detalles Bibliográficos
Autores principales: Qin, Peng, Hu, Hongping, Yang, Zhengmin
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