Enhancement of Bee Colony Algorithm Using 2-Opt Technique for Constructing Optimal Path

Enhancement of Bee colony algorithm using 2-opt technique for constructing optimal path

Bindia Sonika Jaspreet Kaur Sahiwal
Dept. of CSE, Lovely Professional University Dept. of CSE, Lovely Professional University Dept. of CSE, Lovely Professional University Phagwara, India Phagwara, India Phagwara, India [e-mail] [e-mail] [e-mail]

Abstract- The Bees Algorithm is an optimization algorithm to find the optimal path solution. Bee Colony Optimization Algorithm depicts the natural behavior of real honey bees in food foraging. Honey bees use several mechanisms like waggle dance to optimally locate food sources and to search new ones. This makes them a good candidate for developing new intelligent search algorithms. The BCO model is used to generate a set of feasible solutions rather than using a pseudorandom approach. Our proposed 2-opt algorithm basically removes two edges from the tour, and reconnects the two paths created. This is very much better from existing method. Some advantages of applying 2-opt are the simplicity in its implementation and its ability to obtain near optimal results. The basic idea is to eliminate two arcs in R in order to obtain two different paths.

Index terms- Swarm intelligence, waggle dance, Bee colony, , Data access, Multi-agent System, Query cycling process I. Introduction
Swarm Intelligence is a design framework based on social insect behaviour such as ants, bees, and wasps are unique in the way these simple individuals cooperate to accomplish complex, difficult tasks.Properties in swarm intelligent systems include: Robustness against individual misbehaviour or

References: [1] Saif Mahmood Saab, Dr. Nidhal Kamel Taha El-Omari, Dr. Hussein H. Owaied “Devoloping optimization algorithm using artificial bee colony system” ”, UbiCC Journal-Vol 4, No 5, 2009, pp 391-396 . [2] Li-Pei Wong, Malcolm Yoke Hean Low “A Bee Colony Optimization Algorithm for Traveling Salesman Problem ”, Chin Soon Chong 6th IEEE Int. Conf. on Industrial Informatics 2008, pp 1019-1025 [3] Xiaojun Bi, Yanjiao “An Improved Artificial Bee Colony Algorithm”, Computer Research & Development (ICCRD), 2011, 3rd Int. Conf. on 11-13 March,2011 pp 174-177 [4] Dr. Arvind Kaur, Shivangi Goyal “A Survey on the Applications of Bee Colony Optimization Techniques”,  Guru Gobind Singh Indraprastha University, Dwarka , 2011. [5] www.enggjournals.com/ijcse/doc/IJCSE [5] Hugh J. Watson . [6] Dusan Teodoravic Mauro “Bee colony optimization- A cooperative learning approach to complex transportation problems”, ACM Transactions on Computational Logic 2011, proceedings of 16th Mini-Euro Conf. on Advanced OR and AI methods in transportation, pp51-60 [7] Shivangi Goyal, “A Bee Colony Optimization Algorithm for Fault Coverage Based Regression Test Suite Prioritization” (2011). [8] Christian Nilsson, Linkoping University, “Heuristics for the Traveling Salesman Problem” Tech report, Sweden, 2003 [9] Simon Garnier, Jacques Guatrais, Guy Theraulaz, “The Biological Principles of Swarm Intelligence” 2007, © Springer Science+ Business Media, pp 3-31