Advertisement

Abstract

Many engineering applications often involve the minimization of some objective functions. In the case of multilevel optimizations or functions with many local minimums, the optimization becomes very difficult. Biology-inspired algorithms such as genetic algorithms are more effective than conventional algorithms under appropriate conditions. In this paper, we intend to develop a new virtual bee algorithm (VBA) to solve the function optimizations with the application in engineering problems. For the functions with two-parameters, a swarm of virtual bees are generated and start to move randomly in the phase space. These bees interact when they find some target nectar corresponding to the encoded values of the function. The solution for the optimization problem can be obtained from the intensity of bee interactions. The simulations of the optimization of De Jong’s test function and Keane’s multi-peaked bumpy function show that the one agent VBA is usually as effective as genetic algorithms and multiagent implementation optimizes more efficiently than conventional algorithms due to the parallelism of the multiple agents. Comparison with the other algorithms such as genetic algorithms will also be discussed in detail.

Keywords

Genetic Algorithm Social Insect Function Optimization Swarm Intelligence Conventional Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  2. 2.
    Bonabeau, E., Theraulaz, G.: Swarm smarts, Scientific Americans, pp. 73–79 (2000)Google Scholar
  3. 3.
    De Jong, K.: Analysis of the Behaviour of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan, Ann Arbor. (1975)Google Scholar
  4. 4.
    Deb, K.: Optimization for Engineering Design: Algorithms and Examples. Prentice-Hall, New Delhi (1995)Google Scholar
  5. 5.
    El-Beltagy, M.A., Keane, A.J.: A comparison of various optimization algorithms on a multilevel problem. Engineering Applications of Artificial Intelligence 12, 639–654 (1999)CrossRefGoogle Scholar
  6. 6.
    Flake, G.W.: The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation. MIT Press, Cambridge (1998)zbMATHGoogle Scholar
  7. 7.
    von Frisch, K.: The Dance Language and Orientation of HoneyBees. Harvard University Press (1967)Google Scholar
  8. 8.
    Gordon, D.M.: The organization of work in social insect colonies. Nature 380, 121–124 (1996)CrossRefGoogle Scholar
  9. 9.
    Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Anbor. (1975)Google Scholar
  10. 10.
    Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)Google Scholar
  11. 11.
    Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in Internet hosting centers. Adaptive Behavior 12, 223–240 (2004)CrossRefGoogle Scholar
  12. 12.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  13. 13.
    Jenkins, W.M.: On the applications of natural algorithms to structural design optimization. Engineering Structures 19, 302–308 (1997)CrossRefGoogle Scholar
  14. 14.
    Keane, A.J.: Genetic algorithm optimization of multi-peak problems: studies in convergence and robustness. Artificial Intelligence in Engineering 9, 75–83 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xin-She Yang
    • 1
  1. 1.Department of EngineeringUniversity of CambridgeCambridgeUK

Personalised recommendations