Distributed Computing and Artificial Intelligence pp 649-655 | Cite as
Bee Colony System: Preciseness and Speed in Discrete Optimization
Conference paper
Abstract
One of the useful patterns to create algorithms capable of solving complex problems is the foraging behavior of bees in finding food sources. In this article, a method has been presented for solving the complex problems in discrete spaces by simulation of this behavior of bees and also considering a memory for these bees. The proposed method has been successfully applied to solve the traveling salesman problem. The simulation results show the high ability of this algorithm in compare with the similar ones.
Keywords
Artificial life Bee colony system Discrete Optimization Traveling salesman problemPreview
Unable to display preview. Download preview PDF.
References
- 1.Basturk, B., Karaboga, D.: An Artificial Bee Colony (ABC) Algorithm for Numeric Function Optimization. In: IEEE Swarm Intelligence Symposium 2006, indianapolis, Indiana, USA (2006)Google Scholar
- 2.Chan, F.T.S., Tiwari, M.K. (eds.): Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, p. 532. Itech Education and Publishing, Vienna (December 2007), ISBN 978-3-902613-09-7Google Scholar
- 3.Teodorovic, D., Dell’Orco, M.: Bee Colony Optimization - A Cooperative Learning Approach to Complex Transportation Problems. Advanced OR and AI Methods in Transportation, 51–60 (2005)Google Scholar
- 4.Lucic, P.: Modeling Transportation Problems Using Concepts of Swarm In-telligence and Soft Computing, PhD Thesis, Civil Engineering, Faculty of the Virginia Polytechnic Institute and State University (2002)Google Scholar
- 5.Luckic, P., Teodorovic, D.: Transportation Modeling: An Artificial Life Approach. In: ICTAI 2002 14th IEEE International Conference on Tools with Artificial Intelligence, pp. 216–223 (2002)Google Scholar
- 6.Lucic, P., Teodorovic, D.: Computing with Bees: Attacking Complex Trans-portation Engineering Problems. International Journal on Artificial Intelligence Tools 12(3), 375–394 (2003)CrossRefGoogle Scholar
- 7.Yonezawa, Y., Kikuchi, T.: Ecological Algorithm for Optimal Ordering Used by Collective Honey Bee Behavior. In: 7th International Symposium on Micro Machine and Human Science, pp. 249–256 (1996)Google Scholar
- 8.Lucic, P., Teodorovic, D.: Bee system: Modeling Combinatorial Optimization Transportation Engineering Problems by Swarm Intelligence. In: Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis, Sao Miguel, Azores Islands, pp. 441–445 (2001)Google Scholar
- 9.Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43, 73–81 (1997)CrossRefGoogle Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2010