期刊名称：TELKOMNIKA (Telecommunication Computing Electronics and Control)
印刷版ISSN：2302-9293
出版年度：2016
卷号：14
期号：1
页码：342-348
DOI：10.12928/telkomnika.v14i1.3169
语种：English
出版社：Universitas Ahmad Dahlan
摘要：We propose a new method based on discrete Artificial Bee Colony algorithm (DABC) for traveling salesman problem(TSP). 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 ratio factor of definition. leading bees use 2-Opt operator and learning operator to accelerate the convergence speed and to search the neighborhood. The searching of following bees introduce tabu table to improve the local refinement ability of the algorithm. Scouts bees define 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 algorithm can find relatively satisfactory solution in a short time, and improve the efficiency of solving the TSP.
其他摘要：We propose a new method based on discrete Artificial Bee Colony algorithm (DABC) for traveling salesman problem(TSP). 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 ratio factor of definition. leading bees use 2-Opt operator and learning operator to accelerate the convergence speed and to search the neighborhood. The searching of following bees introduce tabu table to improve the local refinement ability of the algorithm. Scouts bees define 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 algorithm can find relatively satisfactory solution in a short time, and improve the efficiency of solving the TSP.
