Enhanced crow search algorithm with multi-stage search integration for global optimization problems

Crow search algorithm (CSA), as a new swarm intelligence algorithm that simulates the crows’ behaviors of hiding and tracking food in nature, performs well in solving many optimization problems. However, while handling complex and high-dimensional global optimization problems, CSA is apt to fall into evolutionary stagnation and has slow convergence speed, low accuracy, and weak robustness. This is mainly because it only utilizes a single search stage, where position updating relies on random following among individuals or arbitrary flight of individuals. To address these deficiencies, a CSA with multi-stage search integration (MSCSA) is presented. Chaos and multiple opposition-based learning techniques are first introduced to improve original population quality and ergodicity. The free foraging stage based on normal random distribution and Lévy flight is designed to conduct local search for enhancing the solution accuracy. And the following stage using mixed guiding individuals is presented to perform global search for expanding the search space through tracing each other among individuals. Finally, the large-scale migration stage based on the best individual and mixed guiding individuals concentrates on increasing the population diversity and helping the population jump out of local optima by moving the population to a promising area. All of these strategies form multi-level and multi-granularity balances between global exploration and local exploitation throughout the evolution. The proposed MSCSA is compared with a range of other algorithms, including original CSA, three outstanding variants of CSA, two classical meta-heuristics, and six state-of-the-art meta-heuristics covering different categories. The experiments are conducted based on the complex and high-dimensional benchmark functions CEC 2017 and CEC 2010, respectively. The experimental and statistical results demonstrate that MSCSA is competitive for tackling large-scale complicated problems, and is significantly superior to the competitors.