Improved Artificial Bee Colony Algorithm and Its Application in Solving VRPTW

Bao-Long Liu,Jian-Ming Hu
DOI: https://doi.org/10.1061/9780784480915.145
2018-01-01
Abstract:The artificial bee colony (ABC) algorithm is a kind of swarm intelligence optimization algorithm which has been developed rapidly in recent years. It is widely used in solving the vehicle routing problem, production scheduling, function optimization, etc. This paper proposes an algorithm that is based on an improved neighborhood search strategy, dynamic cross strategy, and an improved forced reservation elite tournament following the strategy of the original ABC algorithm (ABC-NDCT). Finally, the ABC algorithm, the ABC algorithm based on "Neighborhood Search Improvement Strategy" (ABC-N), and the ABC-NDCT algorithm are tested by using the first 61 points (including a base) in the Solomon RC206 instance. Compared with the results of a GA algorithm, the ABC-NDCT algorithm is more effective and applicable.
What problem does this paper attempt to address?