Honey Bee Optimization Based on Mimicry of Threshold Regulation in Honey Bee Foraging

Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 14)

Abstract

Honey bees correctly allocate their work force to nectar sources using the “waggle dance”. In addition, they can determine the necessity for a nectar source. Thus, they possess a value threshold for a nectar source and they can collectively regulate it. Based on the mimicry of the threshold regulation used in honey bee foraging, we are developing a system that allows agents to determine whether their own solution is worth communicating to other agents. We propose a novel bio-inspired optimization algorithm, honey bee optimization (HBO). HBO is a multi-agent system based on the foraging activities of honey bees. To test the characteristics of HBO, we applied it to the travelling salesperson problem (TSP).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Frisch, K.: Decoding the language of the bee. Science 185(4152), 663–668 (1974)CrossRefGoogle Scholar
  2. 2.
    Lucic, P., Teodorovic, D.: Attacking Complex Transportation Engineering Problems. International Journal on Artificial Intelligence Tools 12(3), 375–394 (2003)CrossRefGoogle Scholar
  3. 3.
    Wong, L., et al.: A Bee Colony Optimization Algorithm for Traveling Salesman Problem. In: Second Asia International Conference on Modelling & Simulation IEEE Xplore, pp. 818–823 (2008)Google Scholar
  4. 4.
    Wong, L., et al.: An Efficient Bee Colony Optimization Algorithm for Traveling Salesman Problem using Frequency-based Pruning. In: 2009 7th IEEE International Conference on Industrial Informatics (INDIN 2009), pp. 775–782 (2009)Google Scholar
  5. 5.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Complex Systems Science Graduate School of Information ScienceNagoya UniversityNagoyaJapan

Personalised recommendations