GDL

A New Method Used for Traveling salesman problem Based on Discrete Artificial Bee Colony Algorithm

We propose a new method based on discrete Artificial Bee Colony algorithm (DABC) for traveling salesman problem. We redefine the searching strategy and transforming mechanism of leading bees, following bees and scout bees according to discrete variables. The transition of swarm role is based on ratios factor of definition. Leading bees use 2-Op toperator and learning operator to accelerate the convergence speed and to search the neighborhood.The searching of following bees introduces tabu table to improve the local refinementability of the algorithm. Scouts bees define an exclusive operation to maintain the diversity of population, so it is better to balance the exploration and exploitation ability of the algorithm. Finally, the experimental results show that the new algorithmcan find relatively satisfactory solution in a short time, and improve the efficiency of solving the traveling salesman problem.

Beri Komentar ?#(0) | Bookmark