A Novel Discrete Cuckoo Search Algorithm for Spherical Traveling Salesman Problem

Authors

Xinxin Ouyang, College of Information Science and Engineering, Guangxi University for Nationalities, Nanning Guangxi 530006 P.R. China
Yongquan Zhou
Qifang Luo
Huan Chen

Author Country (or Countries)

Nanning Guangxi 530006 P.R. China

Abstract

In this paper, we propose a novel discrete cuckoo search algorithm (DCS) for solving spherical Traveling Salesman Problem (TSP) where all points are on the surface of a sphere. The algorithm is based on the L´evy flight behaviour and brood parasitic behaviour. The proposed algorithm applies study operator, the ”A” operator, and 3-opt operator to solutions in the bulletin board to speed up the convergence. Optimization results obtained for HA30 (an instance from TSPLIB) and different size problems are solved. Compared with GA, DCS is better and faster.

Suggested Reviewers

N/A

Recommended Citation

Ouyang, Xinxin; Zhou, Yongquan; Luo, Qifang; and Chen, Huan (2013) "A Novel Discrete Cuckoo Search Algorithm for Spherical Traveling Salesman Problem," Applied Mathematics & Information Sciences: Vol. 07: Iss. 2, Article 47.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol07/iss2/47