An Improved Multi-Strategy Crayfish Optimization Algorithm for Solving Numerical Optimization Problems
Open Access
- 14 June 2024
- journal article
- research article
- Published by MDPI AG in Biomimetics
- Vol. 9 (6) , 361
Abstract
The crayfish optimization algorithm (COA), proposed in 2023, is a metaheuristic optimization algorithm that is based on crayfish’s summer escape behavior, competitive behavior, and foraging behavior. COA has a good optimization performance, but it still suffers from the problems of slow convergence speed and sensitivity to the local optimum. To solve these problems, an improved multi-strategy crayfish optimization algorithm for solving numerical optimization problems, called IMCOA, is proposed to address the shortcomings of the original crayfish optimization algorithm for each behavioral strategy. Aiming at the imbalance between local exploitation and global exploration in the summer heat avoidance and competition phases, this paper proposes a cave candidacy strategy and a fitness–distance balanced competition strategy, respectively, so that these two behaviors can better coordinate the global and local optimization capabilities and escape from falling into the local optimum prematurely. The directly foraging formula is modified during the foraging phase. The food covariance learning strategy is utilized to enhance the population diversity and improve the convergence accuracy and convergence speed. Finally, the introduction of an optimal non-monopoly search strategy to perturb the optimal solution for updates improves the algorithm’s ability to obtain a global best solution. We evaluated the effectiveness of IMCOA using the CEC2017 and CEC2022 test suites and compared it with eight algorithms. Experiments were conducted using different dimensions of CEC2017 and CEC2022 by performing numerical analyses, convergence analyses, stability analyses, Wilcoxon rank–sum tests and Friedman tests. Experiments on the CEC2017 and CEC2022 test suites show that IMCOA can strike a good balance between exploration and exploitation and outperforms the traditional COA and other optimization algorithms in terms of its convergence speed, optimization accuracy, and ability to avoid premature convergence. Statistical analysis shows that there is a significant difference between the performance of the IMCOA algorithm and other algorithms. Additionally, three engineering design optimization problems confirm the practicality of IMCOA and its potential to solve real-world problems.Keywords
This publication has 44 references indexed in Scilit:
- An improved salp swarm algorithm for solving node coverage optimization problem in WSNPeer-to-Peer Networking and Applications, 2024
- The non-monopolize search (NO): a novel single-based local search optimization algorithmNeural Computing and Applications, 2023
- Crayfish optimization algorithmArtificial Intelligence Review, 2023
- A novel multi-objective wrapper-based feature selection method using quantum-inspired and swarm intelligence techniquesMultimedia Tools and Applications, 2023
- A chimp-inspired remora optimization algorithm for multilevel thresholding image segmentation using cross entropyArtificial Intelligence Review, 2023
- Dung beetle optimizer: a new meta-heuristic algorithm for global optimizationThe Journal of Supercomputing, 2022
- Sand Cat swarm optimization: a nature-inspired algorithm to solve global optimization problemsEngineering with Computers, 2022
- Ensemble mutation slime mould algorithm with restart mechanism for feature selectionInternational Journal of Intelligent Systems, 2021
- Multi-Verse Optimizer: a nature-inspired algorithm for global optimizationNeural Computing and Applications, 2015
- Grey Wolf OptimizerAdvances in Engineering Software, 2014