Enhanced Bee Colony Algorithm for Solving Travelling Salesperson Problem

Prateek Agrawal
2012 International Journal of Control Theory and Computer Modeling  
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
more » ... ain the final global tour.
doi:10.5121/ijctcm.2012.2403 fatcat:jaynesanb5hp3kctyiq3fun3di