An Improved Crow Search Algorithm Based on Spiral Search Mechanism for Solving Numerical and Engineering Optimization Problems

Abstract

The crow search algorithm (CSA) is a new intelligent optimization algorithm based on the behavior of the crow population, which has been proven to perform well. However, its simple search mechanism also leads to the algorithm's slow convergence speed and its ease of falling into local optimization when solving complex optimization problems. In order to overcome these problems, this paper proposes an improved CSA (ISCSA) based on a spiral search mechanism. By introducing a weight coefficient, an optimal guidance position and a spiral search mechanism, the position equation was updated to accelerate the convergence of the algorithm and make the exploration and exploitation of CSA more balanced. Meanwhile, adding Gaussian variation and random perturbation strategy made it difficult for the algorithm to fall into local optimization. The advantages of the proposed ISCSA were evaluated using 23 benchmark functions and four classical engineering design problems. The experimental and statistical results of 23 test functions showed that the proposed ISCSA could escape from the local optima with higher accuracy and faster convergence than both the CSA and other meta-heuristic optimization algorithms. The calculation results of the four engineering optimization problems showed that compared with other algorithms, ISCSA can solve the practical optimization problem well and has been proved to have strong competitiveness and good performance. INDEX TERMS Crow search algorithm, weight coefficient, spiral search mechanism, engineering design optimization.

Artificial Electric Field Algorithm with Greedy State Transition Strategy for Spherical Multiple Traveling Salesmen Problem

“…As shown in Figs. 54,55,56,57,58,59, 60, and 61, we show a bar chart of CPU elapsed time for different algorithms. In the case of lower dimension, the running time of GSTAEFA is relatively large, but the convergence accuracy is the highest.…”

Crow Search Algorithm: Theory, Recent Advances, and Applications

“…Likewise, Anter et al [89] used CSA with a fast fuzzy c-mean to identify crops. CSA also has been improved by Han et al [163] by using a spiral search mechanism. Their new algorithm, which called ISCSA, is enhanced using weight coefficient, optimal guidance position, spiral search, Gaussian variation, and random perturbation.…”

Improved Crow Search Algorithm Optimized Extreme Learning Machine Based on Classification Algorithm and Application

“…The crow search algorithm has only two parameters (flight length and perception probability), and the crow search algorithm is easy to implement and its convergence speed is fast. Therefore, the crow search algorithm has certain application research value in different fields, and has stronger competitiveness compared with other intelligent optimization algorithms [31]. Set a reasonable number of iterations iter,…”