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...
Autores principales: | , , , , |
---|---|
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 |