Quick Search Adv. Search

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

Previous Articles     Next Articles

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

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