Skip to main content

Bee Colony System: Preciseness and Speed in Discrete Optimization

  • Conference paper
Distributed Computing and Artificial Intelligence

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 79))

  • 1383 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 469.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 599.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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-7

    Google 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)

    Article  Google 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics