Cargando…

Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy

The traditional Grey Wolf Optimization algorithm (GWO) has received widespread attention due to features of strong convergence performance, few parameters, and easy implementation. However, in actual optimization projects, there are problems of slow convergence speed and easy to fall into local opti...

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Kewen, Li, Shaohui, Huang, Zongchao, Zhang, Min, Xu, Zhifeng
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9643465/
https://www.ncbi.nlm.nih.gov/pubmed/36348083
http://dx.doi.org/10.1038/s41598-022-23713-9
_version_ 1784826533603442688
author Li, Kewen
Li, Shaohui
Huang, Zongchao
Zhang, Min
Xu, Zhifeng
author_facet Li, Kewen
Li, Shaohui
Huang, Zongchao
Zhang, Min
Xu, Zhifeng
author_sort Li, Kewen
collection PubMed
description The traditional Grey Wolf Optimization algorithm (GWO) has received widespread attention due to features of strong convergence performance, few parameters, and easy implementation. However, in actual optimization projects, there are problems of slow convergence speed and easy to fall into local optimal solution. The paper proposed a Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy (CG-GWO) in response to the above problems. The Cauchy-Gaussian mutation operator is introduced to increase the population diversity of the leader wolves and improve the global search ability of the algorithm. This work retains outstanding grey wolf individuals through the greedy selection mechanism to ensure the convergence speed of the algorithm. An improved search strategy was proposed to expand the optimization space of the algorithm and improve the convergence accuracy. Experiments are performed with 16 benchmark functions covering unimodal functions, multimodal functions, and fixed-dimension multimodal functions to verify the effectiveness of the algorithm. Experimental results show that compared with four classic optimization algorithms, particle swarm optimization algorithm (PSO), whale optimization algorithm (WOA), sparrow optimization algorithm (SSA), and farmland fertility algorithm (FFA), the CG-GWO algorithm shows better convergence accuracy, convergence speed, and global search ability. The proposed algorithm shows the same better performance compared with a series of improved algorithms such as the improved grey wolf algorithm (IGWO), modified Grey Wolf Optimization algorithm (mGWO), and the Grey Wolf Optimization algorithm inspired by enhanced leadership (GLF-GWO).
format Online
Article
Text
id pubmed-9643465
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-96434652022-11-15 Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy Li, Kewen Li, Shaohui Huang, Zongchao Zhang, Min Xu, Zhifeng Sci Rep Article The traditional Grey Wolf Optimization algorithm (GWO) has received widespread attention due to features of strong convergence performance, few parameters, and easy implementation. However, in actual optimization projects, there are problems of slow convergence speed and easy to fall into local optimal solution. The paper proposed a Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy (CG-GWO) in response to the above problems. The Cauchy-Gaussian mutation operator is introduced to increase the population diversity of the leader wolves and improve the global search ability of the algorithm. This work retains outstanding grey wolf individuals through the greedy selection mechanism to ensure the convergence speed of the algorithm. An improved search strategy was proposed to expand the optimization space of the algorithm and improve the convergence accuracy. Experiments are performed with 16 benchmark functions covering unimodal functions, multimodal functions, and fixed-dimension multimodal functions to verify the effectiveness of the algorithm. Experimental results show that compared with four classic optimization algorithms, particle swarm optimization algorithm (PSO), whale optimization algorithm (WOA), sparrow optimization algorithm (SSA), and farmland fertility algorithm (FFA), the CG-GWO algorithm shows better convergence accuracy, convergence speed, and global search ability. The proposed algorithm shows the same better performance compared with a series of improved algorithms such as the improved grey wolf algorithm (IGWO), modified Grey Wolf Optimization algorithm (mGWO), and the Grey Wolf Optimization algorithm inspired by enhanced leadership (GLF-GWO). Nature Publishing Group UK 2022-11-08 /pmc/articles/PMC9643465/ /pubmed/36348083 http://dx.doi.org/10.1038/s41598-022-23713-9 Text en © The Author(s) 2022 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
Li, Kewen
Li, Shaohui
Huang, Zongchao
Zhang, Min
Xu, Zhifeng
Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy
title Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy
title_full Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy
title_fullStr Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy
title_full_unstemmed Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy
title_short Grey Wolf Optimization algorithm based on Cauchy-Gaussian mutation and improved search strategy
title_sort grey wolf optimization algorithm based on cauchy-gaussian mutation and improved search strategy
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9643465/
https://www.ncbi.nlm.nih.gov/pubmed/36348083
http://dx.doi.org/10.1038/s41598-022-23713-9
work_keys_str_mv AT likewen greywolfoptimizationalgorithmbasedoncauchygaussianmutationandimprovedsearchstrategy
AT lishaohui greywolfoptimizationalgorithmbasedoncauchygaussianmutationandimprovedsearchstrategy
AT huangzongchao greywolfoptimizationalgorithmbasedoncauchygaussianmutationandimprovedsearchstrategy
AT zhangmin greywolfoptimizationalgorithmbasedoncauchygaussianmutationandimprovedsearchstrategy
AT xuzhifeng greywolfoptimizationalgorithmbasedoncauchygaussianmutationandimprovedsearchstrategy