ABC-GSX: A hybrid method for solving the traveling salesman problem
Conference proceedings article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Banharnsakun A., Achalakul T., Sirinaovakul B.
Publisher: Hindawi
Publication year: 2010
Start page: 7
End page: 12
Number of pages: 6
ISBN: 9781424473762
ISSN: 0146-9428
eISSN: 1745-4557
Languages: English-Great Britain (EN-GB)
Abstract
An optimization problem is a problem of finding the best solution from all possible solutions. In most computer science and mathematical applications, the decision to select the best solution is not polynomially bounded. Heuristics approaches are thus often considered to solve such NP-hard problems. In our work, we focus on developing a heuristic method to solve a combinatorial optimization problem known as the Traveling Salesman Problem or TSP. Our technique implements the Artificial Bee Colony algorithm, which is inspired by the decision making process of the honey bees in finding optimal food sources. We extend the ABC algorithm with Greedy Subtour Crossover to improve the precision. In this hybrid procedure, the exploitation process in the ABC algorithm is improved upon by the Greedy Subtour Crossover method. The new proposed method is called ABC-GSX. We then empirically assess performance of our proposed work using functions from a standard TSP library. Experimental results show improvements in both precision and computational time compared to techniques presented in recent literatures. ฉ 2010 IEEE.
Keywords
Greedy subtour crossover, Traveling salesman problem
Contact Information