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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Basturk, B., Karaboga, D.: An Artificial Bee Colony (ABC) Algorithm for Numeric Function Optimization. In: IEEE Swarm Intelligence Symposium 2006, indianapolis, Indiana, USA (2006)
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-7
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)
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)
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)
Lucic, P., Teodorovic, D.: Computing with Bees: Attacking Complex Trans-portation Engineering Problems. International Journal on Artificial Intelligence Tools 12(3), 375–394 (2003)
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)
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)
Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43, 73–81 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nourossana, S., Javadi, H.H.S., Erfani, H., Rahmani, A.M. (2010). Bee Colony System: Preciseness and Speed in Discrete Optimization. In: de Leon F. de Carvalho, A.P., RodrÃguez-González, S., De Paz Santana, J.F., RodrÃguez, J.M.C. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14883-5_83
Download citation
DOI: https://doi.org/10.1007/978-3-642-14883-5_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14882-8
Online ISBN: 978-3-642-14883-5
eBook Packages: EngineeringEngineering (R0)