Artificial Bee Colony Algorithm for Traveling Salesman Problem
Wei Hua Li, Wei Jia Li, Yuan Yang, Hai Qiang Liao, Ji Long Li, Xi Peng Zheng · Advanced materials research · 2011
By combining the modified nearest neighbor approach and the improved inver-over operation, an Artificial Bee Colony (ABC) Algorithm for Traveling Salesman Problem (TSP) is proposed in this paper. The heuristic approach was tested in some benchmark instances selected from TSPLIB. In addition, a comparison study between the proposed algorithm and the Bee Colony Optimization (BCO) model is presented. Experimental results show that the presented algorithm outperforms the BCO method and can efficiently tackle the small and medium scale TSP instances.