In this paper, a novel discrete cuckoo search algorithm to solve the travelling salesman problem (TSP) is proposed. The algorithm is based on the continuous cuckoo search with brood parasitic behaviour and Lévy flight. The algorithm does not save the initial routes in the bulletin board, until the segment between each city and adjacent cities partially are reversed. In each generation, an each cuckoo searches a new nest and abandons the old one to decrease the TSP route. In order to accelerate the discrete cuckoo search algorithm convergence speed, the proposed algorithm applies learning operator, 'A' operator and 3-opt operator to the bulletin board. The numerical experiment results show that the proposed algorithm can find the global optimal solution with rapid convergences and stable generation. Keywords: discrete cuckoo search algorithm; metaheuristic; 3-opt; travelling salesman problem. Reference to this paper should be made as follows: Zhou, Y., Ouyang, X. and Xie, J. (2014) 'A discrete cuckoo search algorithm for travelling salesman problem', Int.
Zhou et al. REF proposed a novel discrete CS (DCS) algorithm, which uses learning operator, "A" operator, and 3-opt operator to accelerate the convergence.
A discrete cuckoo search algorithm for travelling salesman problem
International Journal of Collaborative Intelligence
International Journal of Collaborative Intelligence
Mathematics