Cargando…

A Variable Step Crow Search Algorithm and Its Application in Function Problems

Optimization algorithms are popular to solve different problems in many fields, and are inspired by natural principles, animal living habits, plant pollinations, chemistry principles, and physic principles. Optimization algorithm performances will directly impact on solving accuracy. The Crow Search...

Descripción completa

Detalles Bibliográficos
Autores principales: Fan, Yuqi, Yang, Huimin, Wang, Yaping, Xu, Zunshan, Lu, Daoxiang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10526407/
https://www.ncbi.nlm.nih.gov/pubmed/37754146
http://dx.doi.org/10.3390/biomimetics8050395
_version_ 1785111014689210368
author Fan, Yuqi
Yang, Huimin
Wang, Yaping
Xu, Zunshan
Lu, Daoxiang
author_facet Fan, Yuqi
Yang, Huimin
Wang, Yaping
Xu, Zunshan
Lu, Daoxiang
author_sort Fan, Yuqi
collection PubMed
description Optimization algorithms are popular to solve different problems in many fields, and are inspired by natural principles, animal living habits, plant pollinations, chemistry principles, and physic principles. Optimization algorithm performances will directly impact on solving accuracy. The Crow Search Algorithm (CSA) is a simple and efficient algorithm inspired by the natural behaviors of crows. However, the flight length of CSA is a fixed value, which makes the algorithm fall into the local optimum, severely limiting the algorithm solving ability. To solve this problem, this paper proposes a Variable Step Crow Search Algorithm (VSCSA). The proposed algorithm uses the cosine function to enhance CSA searching abilities, which greatly improves both the solution quality of the population and the convergence speed. In the update phase, the VSCSA increases population diversities and enhances the global searching ability of the basic CSA. The experiment used 14 test functions,2017 CEC functions, and engineering application problems to compare VSCSA with different algorithms. The experiment results showed that VSCSA performs better in fitness values, iteration curves, box plots, searching paths, and the Wilcoxon test results, which indicates that VSCSA has strong competitiveness and sufficient superiority. The VSCSA has outstanding performances in various test functions and the searching accuracy has been greatly improved.
format Online
Article
Text
id pubmed-10526407
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-105264072023-09-28 A Variable Step Crow Search Algorithm and Its Application in Function Problems Fan, Yuqi Yang, Huimin Wang, Yaping Xu, Zunshan Lu, Daoxiang Biomimetics (Basel) Article Optimization algorithms are popular to solve different problems in many fields, and are inspired by natural principles, animal living habits, plant pollinations, chemistry principles, and physic principles. Optimization algorithm performances will directly impact on solving accuracy. The Crow Search Algorithm (CSA) is a simple and efficient algorithm inspired by the natural behaviors of crows. However, the flight length of CSA is a fixed value, which makes the algorithm fall into the local optimum, severely limiting the algorithm solving ability. To solve this problem, this paper proposes a Variable Step Crow Search Algorithm (VSCSA). The proposed algorithm uses the cosine function to enhance CSA searching abilities, which greatly improves both the solution quality of the population and the convergence speed. In the update phase, the VSCSA increases population diversities and enhances the global searching ability of the basic CSA. The experiment used 14 test functions,2017 CEC functions, and engineering application problems to compare VSCSA with different algorithms. The experiment results showed that VSCSA performs better in fitness values, iteration curves, box plots, searching paths, and the Wilcoxon test results, which indicates that VSCSA has strong competitiveness and sufficient superiority. The VSCSA has outstanding performances in various test functions and the searching accuracy has been greatly improved. MDPI 2023-08-28 /pmc/articles/PMC10526407/ /pubmed/37754146 http://dx.doi.org/10.3390/biomimetics8050395 Text en © 2023 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
Fan, Yuqi
Yang, Huimin
Wang, Yaping
Xu, Zunshan
Lu, Daoxiang
A Variable Step Crow Search Algorithm and Its Application in Function Problems
title A Variable Step Crow Search Algorithm and Its Application in Function Problems
title_full A Variable Step Crow Search Algorithm and Its Application in Function Problems
title_fullStr A Variable Step Crow Search Algorithm and Its Application in Function Problems
title_full_unstemmed A Variable Step Crow Search Algorithm and Its Application in Function Problems
title_short A Variable Step Crow Search Algorithm and Its Application in Function Problems
title_sort variable step crow search algorithm and its application in function problems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10526407/
https://www.ncbi.nlm.nih.gov/pubmed/37754146
http://dx.doi.org/10.3390/biomimetics8050395
work_keys_str_mv AT fanyuqi avariablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT yanghuimin avariablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT wangyaping avariablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT xuzunshan avariablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT ludaoxiang avariablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT fanyuqi variablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT yanghuimin variablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT wangyaping variablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT xuzunshan variablestepcrowsearchalgorithmanditsapplicationinfunctionproblems
AT ludaoxiang variablestepcrowsearchalgorithmanditsapplicationinfunctionproblems