Artificial Bee Colony ( ABC ) Algorithm for Vehicle Routing Optimization Problem

This paper involves Bee Colony Optimization for travelling salesman problem. The ABC optimization is a population-based search algorithm which applies the concept of social interaction to problem solving. This biological phenomenon when applied to the process of path planning problems for the vehicles, it is found to be excelling in solution quality as well as in computation time. Simulations have been used to evaluate the fitness of paths found by ABC Optimization. The effectiveness of the paths has been evaluated with the parameters such as tour length, bee travel time by Artificial Bee Colony Algorithm. In this article, the travelling salesman problem for VRP is optimized by using nearest neighbor method; evaluation results are presented which are then compared by the artificial bee colony algorithm. The pursued approach gives the best results for finding the shortest path in a shortest time for moving towards the goal. Thus the optimal distance with the tour length is obtained in a more effective way.

[1]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[2]  Efrén Mezura-Montes,et al.  Elitist Artificial Bee Colony for constrained real-parameter optimization , 2010, IEEE Congress on Evolutionary Computation.

[3]  Li-Ren Huang,et al.  Chaotic bee swarm optimization algorithm for path planning of mobile robots , 2009 .

[4]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[5]  Petar Ćurković,et al.  Honey-bees optimization algorithm applied to path planning problem , 2007 .

[6]  C. S. Chong,et al.  A bee colony optimization algorithm with the fragmentation state transition rule for traveling salesman problem , 2009 .

[7]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[8]  Li-Pei Wong,et al.  An efficient Bee Colony Optimization algorithm for Traveling Salesman Problem using frequency-based pruning , 2009, 2009 7th IEEE International Conference on Industrial Informatics.

[9]  Milos Subotic,et al.  Artificial bee colony algorithm with multiple onlookers for constrained optimization problems , 2011 .

[10]  Gaowei Yan An Effective Refinement Artificial Bee Colony Optimization Algorithm Based On Chaotic Search and Application for PID Control Tuning , 2011 .

[11]  Dušan Teodorović,et al.  Bee Colony Optimization – a Cooperative Learning Approach to Complex Transportation Problems , 2005 .

[12]  Jeng-Shyang Pan,et al.  Enhanced Artificial Bee Colony Optimization , 2022 .