A discrete artificial bee colony algorithm for the traveling salesman problem with time windows
Year: 2012
Type: conference-paper
Abstract: This paper presents a discrete artificial bee colony algorithm (DABC) for solving the traveling salesman problem with time windows (TSPTW) in order to minimize the total travel cost of a given tour. TSPTW is a difficult optimization problem arising in both scheduling and logistic applications. The proposed DABC algorithm basically relies on the destruction and construction phases of iterated greedy algorithm to generate neighboring food sources in a framework of ABC algorithm. In addition, it also relies on a classical 1-opt local search algorithm to further enhance the solution quality. The performance of the algorithm was tested on a benchmark set from the literature. Experimental results show that the proposed DABC algorithm is very competitive to or even better than the best performing algorithms from the literature.
Authors: Korhan Karabulut, M. Fatih Tasgetiren
Institution: Yaşar University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1968478474