Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Perfecting a Video Game with Game Metrics
Lei Meng
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
A New Method Used for Traveling salesman problem Based on Discrete Artificial Bee Colony Algorithm Lei Meng; Shoulin Yin; Xinyuan Hu
TELKOMNIKA (Telecommunication Computing Electronics and Control) Vol 14, No 1: March 2016
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/telkomnika.v14i1.3169

Abstract

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.
Co-Authors Shoulin Yin Xinyuan Hu