Enhancing cuckoo search algorithm with complement strategy. (19th January 2023)

• Record Type: Journal Article
• Authors: Peng, Hu; Lu, Hua; Deng, Changshou
• Is Part Of: International journal of innovative computing and applications. Volume 13:Number 5/6(2022)
• Page Start: 314
• Page End: 324
• Publication Date: 2023-01-19
• Subjects: cuckoo search algorithm -- global optimisation -- complement strategy -- dynamic parameter adjustment; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

Cuckoo search (CS) algorithm is proposed by Yang and Deb, which is a simple and effective swarm intelligence algorithm. In each iteration, the CS search for new solutions by the global explorative random walk and the local random walk, the greedy strategy is used to choose a better solution. However, the CS uses a single strategy and fixed parameters, in which performance of the CS in balancing exploitation and exploration is inadequate, which results in poor convergence performance of the CS. To cope with this problem, a novel CS variant with complement strategy (CoCS) was proposed by us, in which the new solution is generated by two strategies in a random manner. One of the strategy is an improved Lêvy flights, and the other is adaptive to determine the step size according to the fitness value of the step size and the number of current iterations. The algorithm also uses an improved random walk. The proposed CoCS, the standard CS, and other excellent CS variants were tested on 28 benchmark functions of CEC 2013 test suite. Experimental results prove that the CoCS is superior to these competitors.