The bees algorithm: Modelling foraging behaviour to solve continuous optimization problems

Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science

Volumn 223, Issue 12, 2009, Pages 2919-2938

  Pham, D T ^a   Castellani, M ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Artificial intelligence; Honeybees; Optimization; Swarm intelligence

Indexed keywords

ALGORITHM MODEL; BASIC FORMULATION; BENCHMARK FUNCTIONS; BIOLOGICALLY INSPIRED; CONTINUOUS OPTIMIZATION PROBLEMS; CONTROL ALGORITHMS; CONTROL METHODS; CRITICAL REVIEW; DEGREES OF COMPLEXITY; EXPERIMENTAL TEST; LEARNING ACCURACY; NEIGHBOURHOOD SEARCH; OPTIMIZATION PROBLEMS; SEARCH MECHANISM; SEARCH METHOD; SWARM INTELLIGENCE;

CELLULAR AUTOMATA; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

LEARNING ALGORITHMS;

EID: 72649083553     PISSN: 09544062     EISSN: None     Source Type: Journal    
DOI: 10.1243/09544062JMES1494     Document Type: Article

References (46)

1. Bonabeau, E., Dorigo, M., and Theraulaz, G. Swarm intelligence: From natural to artificial systems, 1999 (Oxford University Press, New York).
2. Stephens, D. and Krebs, J. Foraging theory, 1986 (Princeton University Press, Princeton, NJ).
3. Deneubourg, J. L., Aron, S., Goss, S., and Pasteels, J. M. The self-organising exploratory pattern of the Argentine ant. J. Insect Behav., 1990, 3, 159-168.
4. Bonabeau, E. Social insect colonies as complex adaptive systems. Ecosystems, 1998, 1, 437-443.
5. Cox, M. D. and Myerscough, M. R. A flexible model of foraging by a honey bee colony: The effects of individual behaviour on foraging success. J. Theor. Biol., 2003, 223(2), 179-197.
6. Tereshko, V. and Loengarov, A. Collective decisionmaking in honey bee foraging dynamics. J. Comput. Inf. Syst., 2005, 9(3), 1-7.
7. Passino, K. M., Seeley, T. D., and Visscher, P. K. Swarm cognition in honey bees. Behav. Ecol. Sociobiol., 2008, 62(3), 401-414.
8. Kennedy, J. and Eberhart, R. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural networks, Perth, Australia, 1995, vol.4, pp. 1942-1948.
9. Dorigo, M., DiCaro, G., andGambardella, L. M. Ant algorithms for discrete optimization. Artif. Life, 1999, 5(2), 137-172.
10. Passino, K. M. Biomimicry of bacterial foraging for distributed optimisation and control. IEEE Control Syst. Mag. (June), 2002, 52-67.
11. Pham, D. T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., and Zaidi, M. The Bees Algorithm, a novel tool for complex optimisation problems. In Proceedings of the Second International Virtual Conference on Intelligent production machines and systems (IPROMS 2006), Elsevier, Oxford, 2006, pp. 454-459.
12. Jiang, M., Mastorakis, N., Yuan, D., and Lagunas, M. A. Multi-threshold image segmentation with improved artificial fish swarm algorithm block-coding and antenna selection. In Proceedings of the ECC 2007 European Computing Conference, 2007.
13. Pham, D. T., Afify, A. A., and Koç, E. Manufacturing cell formation using the Bees Algorithm. In Proceedings of the Third International Virtual Conference on Intelligent production machines and systems (IPROMS 2007), Whittles, Dunbeath, Scotland, 2007.
14. Pham, D. T., Castellani, M., and Ghanbarzadeh, A. Preliminary design using theBees Algorithm. InProceedings of the Eighth LAMDAMAP International Conference on Laser metrology, CMM and machine tool performance, Cardiff, UK, 2007, pp. 420-429.
15. Pham, D. T., Otri, S., and Haj Darwish, A. Application of the Bees Algorithm to PCB assembly optimisation. In Proceedings of the Third International Virtual Conference on Intelligent production machines and systems (IPROMS 2007), Whittles, Dunbeath, Scotland, 2007, pp. 511-516.
16. Pham, D. T., Koc, E., Lee, J. Y., and Phrueksanant, J. Using the Bees Algorithm to schedule jobs for a machine. In Proceedings of the Eighth International Conference on Laser metrology, CMMand machine tool performance (LAMDAMAP), Cardiff, Euspen, UK, 2007, pp. 430-439.
17. Pham, D. T., Haj Darwish, A., and Eldukhri, E. E. Optimisation of a fuzzy logic controller using the Bees Algorithm. Int. J. Comput. Aided Eng. Technol., 2009, 1, 250-264.
18. Pham, D. T., Soroka, A. J., Ghanbarzadeh, A., Koc, E., Otri, S., and Packianather, M. Optimising neural networks for identification of wood defects using the Bees Algorithm. In Proceedings of the IEEE InternationalConference on Industrial informatics, Singapore, 2006, pp. 1346-1351.
19. Von Frisch, K. Bees: Their vision, chemical senses and language, revised edition, 1976 (Cornell University Press, Ithaca, NY).
20. Seeley, T. D. The wisdom of the hive: The social physiology of honey bee colonies, 1996 (HarvardUniversity Press, Cambridge, Massachusetts).
21. Camazine, S., Deneubourg, J.-L., Franks, N. R., Sneyd, J., Theraulaz, G., and Bonabeau, E. Self-organization in biological systems, 2003 (Princeton University Press, Princeton).
22. Tereshko, V. and Lee, T. How information-mapping patterns determine foraging behaviour of a honey bee colony. Open Syst. Inf. Dyn., 2002, 9(2), 181-193.
23. Pham, D. T., Castellani, M., and Fahmy, A. A. Learning the inverse kinematics of a robot manipulator using the Bees Algorithm. In Proceedings of the INDIN 2008, 2008, pp. 493-498.
24. Pham, D. T. and Karaboga, D. Intelligent optimisation techniques: Genetic algorithms, tabu search, simulated annealing and neural networks, 2000 (Springer-Verlag, London, UK).
25. Rechenberg, I. Cybernetic solution path of an experimental problem, library translation no. 1122, 1965 (Ministry of Aviation, Royal Aircraft Establishment, Farnborough, Hants, UK).
26. Fogel, L. J., Owens, A. J., andWalsh, M. J. Artificial intelligence through simulated evolution, 1966 (John Wiley, NewYork).
27. Holland, J. H. Adaptation in natural and artificial systems, 1975 (University ofMichigan Press, Ann Arbor).
28. Fogel, D. B. Evolutionary computation:toward anewphilosophy of machine intelligence, 2nd edition, 2000 (IEEE Press, New York).
29. Mengshoel, O. J. and Goldberg, D. E. The crowding approach to niching in genetic algorithms. Evol. Comput., 2008, 16(3), 315-354.
30. Baeck, T., Hoffmeister, F., and Schwefel, H. P. A survey of evolution strategies. In Proceedings of the Fourth International Conference on Genetic algorithms, San Mateo, USA, 1991, pp. 2-9 (Morgan Kaufmann).
31. Bilchev, G. and Parmee, I. C. The ant colony metaphor for searching continuous design spaces. Lect. Notes Comput. Sci., 1995, 993, 25-39.
32. Dréo, J. and Siarry, P. Continuous interacting ant colony algorithm based on dense heterarchy. Future Generation Computer Systems, 2004, 20, 841-856.
33. Socha, K. and Dorigo, M. Ant colony optimisation for continuous domains. Eur. J. Oper. Res., 2008, 185, 1155-1173.
34. Blackwell, T. and Branke, J. Multi-swarm optimization in dynamic environments, Applications of evolutionary computing. In Lecture notes in computer science (Ed. G. R. Raidl), vol.3005, 2004, pp. 489-500 (Springer-Verlag, Berlin, Germany).
35. Sato, T. andHagiwara, M.Bee system: Finding solution by a concentrated search. In Proceedings of the IEEE International Conference on Systems, man, and cybernetics, 1997, pp. 3954-3959.
36. Olague, G. and Puente, C. Parisian evolution with honeybees for three-dimensional reconstruction. In Proceedings of the Eighth GECCO Annual Conference on Genetic and evolutionary computation, 2006, pp. 191-198.
37. Baig, A. R. and Rashid, M. Honey bee foraging algorithm for multimodal and dynamic optimization problems. In Proceedings of the Ninth GECCO Annual Conference on Genetic and evolutionary computation, 2007, p. 169.
38. Baeck, T. and Schwefel, H. P. An overview of evolutionary algorithms for parameter optimization. Evol. Comput., 1993, 1(1), 1-23.
39. Karaboga, D. and Basturk, B. On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput., 2008, 8(1), 687-697.
40. Haddad, O. B., Afshar, A., andMarino, M. A. Honey-bees mating optimization (HBMO) algorithm: A new heuristic approach for water resources optimization.WaterResour. Manage., 2006, 20, 661-680.
41. Roth, M. and Wicker, S. Termite: emergent ad-hoc networking. In Proceedings of the Second Mediterranean Workshop on Ad-hoc networks, 2003.
42. Xiao, J. M., Zheng, X. M., and Wang, X. H. A modified artificial fish-swarm algorithm. In Proceedings of the Sixth IEEEWorld Congress on Intelligent control and automation, Dalian, China, 2006, pp. 3456-3460.
43. Adorio, E. P. MVF-multivariate test functions library in C for unconstrained global optimization, 2005, available from http://geocities.com/ eadorio/mvf.pdf
44. Wolpert, D. H. and Macready, W. G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput., 1997, 1(1), 67-82.
45. Eberhart, R. C., Simpson, P., and Dobbins, R. Computational intelligence PC tools, 1996, ch. 6, pp. 212-226 (Academic Press Professional, San Diego, CA).
46. Clerc, M. and Kennedy, J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput., 2002, 6(1), 58-73.