ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (11): 2496-2507.doi: 10.7544/issn1000-1239.2015.20148042

Previous Articles     Next Articles

Orthogonal Crossover Cuckoo Search Algorithm with External Archive

Wang Lijin1,2, Zhong Yiwen1, Yin Yilong2,3   

  1. 1(College of Computer and Information Sciences, Fujian Agriculture and Forestry University, Fuzhou 350002);2(School of Computer Science and Technology, Shandong University, Jinan 250101);3(School of Computer Science and Technology, Shandong University of Finance and Economics, Jinan 250014)
  • Online:2015-11-01

Abstract: Cuckoo search algorithm is a new population-based optimization technique inspired by the obligate brood parasitic behavior of some cuckoo species. It searches new solutions by iteratively using Lévy flights random walk and Biased random walk, which employs a mutation and crossover operators respectively. In Biased random walk, the crossover operator with random search schema will be a certain blindness or inefficiency, resulting in weakening the search ability of cuckoo search algorithm. Thus, this paper proposes an orthogonal crossover cuckoo search algorithm with external archive (OXCS). By being embedded in Biased random walk, the orthogonal crossover operator, which is an efficient search schema, is employed to enhance the crossover operator schema so as to polish the search ability of cuckoo search algorithm. The proposed algorithm also utilizes an external archive, which maintains the historical information of population within a certain period, to provide one parent-individual for the orthogonal crossover operator in order to improve the diversity. The comprehensive experiments are carried out on 24 benchmark functions in comparison with other algorithms. The results demonstrate the proposed strategies can improve the search ability of cuckoo search algorithm, and enhance the convergence speed and the solution quality of the algorithm for the continuous function optimization problems effectively.

Key words: cuckoo search algorithm, orthogonal experimental design (OED), orthogonal crossover, external archive, function optimization problems

CLC Number: