Journal of Bionic Engineering ›› 2022, Vol. 19 ›› Issue (6): 1830-1849.doi: 10.1007/s42235-022-00228-7

• • 上一篇    下一篇

Multi-strategies Boosted Mutative Crow Search Algorithm for Global Tasks: Cases of Continuous and Discrete Optimization

Weifeng Shan1,2; Hanyu Hu1; Zhennao Cai3; Huiling Chen3; Haijun Liu1; Maofa Wang4; Yuntian Teng2   

  1. 1 School of Emergency Management, Institute of Disaster Prevention, Langfang 065201, China  2 Institute of Geophysics, China Earthquake Administration, Beijing 100081, China  3 Department of Computer Science and Artifcial Intelligence, Wenzhou University, Wenzhou 325035, China  4 Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China
  • 收稿日期:2021-10-05 修回日期:2022-05-24 接受日期:2022-05-27 出版日期:2022-11-10 发布日期:2022-11-10
  • 通讯作者: Huiling Chen; Maofa Wang; Yuntian Teng E-mail:chenhuiling.jlu@gmail.com; wangmaofa2008@guet.edu.cn; tengyt@cea-igp.ac.cn
  • 作者简介:Weifeng Shan1,2; Hanyu Hu1; Zhennao Cai3; Huiling Chen3; Haijun Liu1; Maofa Wang4; Yuntian Teng2

Multi-strategies Boosted Mutative Crow Search Algorithm for Global Tasks: Cases of Continuous and Discrete Optimization

Weifeng Shan1,2; Hanyu Hu1; Zhennao Cai3; Huiling Chen3; Haijun Liu1; Maofa Wang4; Yuntian Teng2   

  1. 1 School of Emergency Management, Institute of Disaster Prevention, Langfang 065201, China  2 Institute of Geophysics, China Earthquake Administration, Beijing 100081, China  3 Department of Computer Science and Artifcial Intelligence, Wenzhou University, Wenzhou 325035, China  4 Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China
  • Received:2021-10-05 Revised:2022-05-24 Accepted:2022-05-27 Online:2022-11-10 Published:2022-11-10
  • Contact: Huiling Chen; Maofa Wang; Yuntian Teng E-mail:chenhuiling.jlu@gmail.com; wangmaofa2008@guet.edu.cn; tengyt@cea-igp.ac.cn
  • About author:Weifeng Shan1,2; Hanyu Hu1; Zhennao Cai3; Huiling Chen3; Haijun Liu1; Maofa Wang4; Yuntian Teng2

摘要: Crow Search Algorithm (CSA) is a swarm-based single-objective optimizer proposed in recent years, which tried to inspire the behavior of crows that hide foods in different locations and retrieve them when needed. The original version of the CSA has simple parameters and moderate performance. However, it often tends to converge slowly or get stuck in a locally optimal region due to a missed harmonizing strategy during the exploitation and exploration phases. Therefore, strategies of mutation and crisscross are combined into CSA (CCMSCSA) in this paper to improve the performance and provide an efficient optimizer for various optimization problems. To verify the superiority of CCMSCSA, a set of comparisons has been performed reasonably with some well-established metaheuristics and advanced metaheuristics on 15 benchmark functions. The experimental results expose and verify that the proposed CCMSCSA has meaningfully improved the convergence speed and the ability to jump out of the local optimum. In addition, the scalability of CCMSCSA is analyzed, and the algorithm is applied to several engineering problems in a constrained space and feature selection problems. Experimental results show that the scalability of CCMSCSA has been significantly improved and can find better solutions than its competitors when dealing with combinatorial optimization problems. The proposed CCMSCSA performs well in almost all experimental results. Therefore, we hope the researchers can see it as an effective method for solving constrained and unconstrained optimization problems.

关键词: Crow search algorithm , · Feature selection , · Global optimization , · Metaheuristic algorithms , · Engineering problems , · Bionic algorithm

Abstract: Crow Search Algorithm (CSA) is a swarm-based single-objective optimizer proposed in recent years, which tried to inspire the behavior of crows that hide foods in different locations and retrieve them when needed. The original version of the CSA has simple parameters and moderate performance. However, it often tends to converge slowly or get stuck in a locally optimal region due to a missed harmonizing strategy during the exploitation and exploration phases. Therefore, strategies of mutation and crisscross are combined into CSA (CCMSCSA) in this paper to improve the performance and provide an efficient optimizer for various optimization problems. To verify the superiority of CCMSCSA, a set of comparisons has been performed reasonably with some well-established metaheuristics and advanced metaheuristics on 15 benchmark functions. The experimental results expose and verify that the proposed CCMSCSA has meaningfully improved the convergence speed and the ability to jump out of the local optimum. In addition, the scalability of CCMSCSA is analyzed, and the algorithm is applied to several engineering problems in a constrained space and feature selection problems. Experimental results show that the scalability of CCMSCSA has been significantly improved and can find better solutions than its competitors when dealing with combinatorial optimization problems. The proposed CCMSCSA performs well in almost all experimental results. Therefore, we hope the researchers can see it as an effective method for solving constrained and unconstrained optimization problems.

Key words: Crow search algorithm , · Feature selection , · Global optimization , · Metaheuristic algorithms , · Engineering problems , · Bionic algorithm