Modified Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem

Abstract

We propose an improved artificial bee colony algorithm to solve CVRP. Inspired by genetic algorithm and particle swarm optimization, the enhanced ABC algorithm uses the information of the optimal solution of the current population, current individual and the historical optimal information of current individual to update the individuals. The performance of the proposed algorithm is tested on CVRP instances and compared with the state-of-the-art algorithms. Results show that the algorithm is effective and feasible, and is suitable for CVRP problems with small and medium size samples.