A discrete cuckoo search algorithm for travelling salesman problem. Issue 1 (1st January 2014)

• Record Type: Journal Article
• Authors: Zhou, Yongquan; Ouyang, Xinxin; Xie, Jian
• Is Part Of: International journal of collaborative intelligence. Volume 1:Issue 1(2014)
• Page Start: 68
• Page End: 84
• Publication Date: 2014-01-01
• Subjects: discrete cuckoo search algorithm -- metaheuristic -- 3-opt -- travelling salesman problem; Computational intelligence -- Periodicals; Cognitive science -- Periodicals; Information science -- Periodicals; 006.305
• Languages: English
• ISSNs: 2051-7122

Abstract

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.