Comparative Analysis of the Cuckoo Search Algorithm
Cuckoo Search Algorithm (CS) is a population based, elitist evolutionary search algorithm proposed for the solution of numerical optimization problems. Despite its wide use, the algorithmic process of CS has been scarcely studied in detail. In this chapter, the algorithmic structure of CS and its effective problem solving success have been studied. Fifty benchmark problems were used in the numerical tests performed in order to study the algorithmic behavior of CS. The success of CS in solving benchmark problems was compared with three widely used optimization algorithms (i.e., PSO, DE, and ABC) by means of Kruskal–Wallis statistical test. The search strategy of CS, which utilizes the Lèvy distribution, enables it to analyze the search space in a very successful manner. The statistical results have verified that CS has the superior problem-solving ability as a search strategy.
KeywordsCuckoo search Stable distributions Lèvy-walk Kruskal–Wallis test
The studies in this chapter have been supported within the scope of the scientific research project of 110Y309 supported by TUBITAK.
- 1.Yang, X.S., Deb, S.: Cuckoo search via Lèvy flights. World Congress on Nature and Biologically Inspired Computing’NaBIC-2009, Coimbatore, India, vol. 4, pp. 210–214 (2009)Google Scholar
- 4.Layeb, A.: A novel quantum inspired cuckoo search for knapsack problems. Int. J. Bio-Insp. Comput. 3, 297–305 (2011)Google Scholar
- 6.Abdul Rani, K.N., Abd Malek, M.F., Siew-Chin, N.: Nature-inspired cuckoo search algorithm for side lobe suppression in a symmetric linear antenna array. Radioengineering 21, 865–874 (2012)Google Scholar
- 10.Moravej, Z., Akhlaghi, A.: A new approach for DG allocation in distribution network with time variable loads using cuckoo search. Int. Rev. Electr. Eng-I. 7, 4027–4034 (2012)Google Scholar
- 17.Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. IEEE. C. Evol. Computat. 1–3, 1785–1791 (2005)Google Scholar
- 37.Hu, Y., Zhang, J., Di, Z., Huan, D.: Toward a general understanding of the scaling laws in human and animal mobility. Europ. Phys. Lett. 96, 38006–p1-p6 (2011).Google Scholar