Enhanced Bee Colony Algorithm for Solving Travelling Salesperson Problem
Prateek Agrawal · International Journal of Control Theory and Computer Modeling · 2012
Bee colony optimization is newly emerged Swarm intelligence technique. Bee colony algorithm is based on the foraging behaviour of natural bees to solve complex problems. In this paper we introduce enhanced bee algorithm for TSP which is non-deterministic polynomial-time (NP)-hard combinatorial optimization problem. Proposed enhanced bee colony algorithm uses Self Organizing Map as initialization technique and performs K-Means, than enhanced bee algorithm is implemented to obtain the final global tour.