×

zbMATH — the first resource for mathematics

A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. (English) Zbl 1149.90186
Summary: Swarm intelligence is a research branch that models the population of interacting agents or swarms that are able to self-organize. An ant colony, a flock of birds or an immune system is a typical example of a swarm system. Bees’ swarming around their hive is another example of swarm intelligence. Artificial Bee Colony (ABC) Algorithm is an optimization algorithm based on the intelligent behaviour of honey bee swarm. In this work, ABC algorithm is used for optimizing multivariable functions and the results produced by ABC, Genetic Algorithm (GA), Particle Swarm Algorithm (PSO) and Particle Swarm Inspired Evolutionary Algorithm (PS-EA) have been compared. The results showed that ABC outperforms the other algorithms.

MSC:
90C59 Approximation methods and heuristics in mathematical programming
Software:
ABC; CIXL2
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Pham D.T., Karaboga D. (2000). Intelligent Optimisation Techniques. Springer, London · Zbl 0986.90001
[2] Holland J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI · Zbl 0317.68006
[3] De Castro, L.N., Von Zuben, F.J.: Artificial Immune Systems. Part I. Basic Theory And Applications. Technical Report No. Rt Dca 01/99, Feec/Unicamp, Brazil (1999)
[4] Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE Service Center, Piscat away (1995)
[5] Fukuyama, Y., Takayama, S., Nakanishi, Y., Yoshida, H.: A particle swarm optimization for reactive power and voltage control in electric power systems. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1523–1528. Orlando, Florida, USA (1999)
[6] Tereshko V. (2000). Reaction-diffusion model of a honeybee colony’s foraging behaviour. In: Schoenauer, M. (eds) Parallel Problem Solving from Nature VI. Lecture Notes in Computer Science, pp 807–816. Springer, Berlin
[7] Tereshko V., Lee T. (2002). How information mapping patterns determine foraging behaviour of a honey bee colony. Open Syst. Inf. Dyn. 9: 181–193 · Zbl 1016.37049 · doi:10.1023/A:1015652810815
[8] Tereshko V., Loengarov A. (2005). Collective Decision-Making in Honey Bee Foraging Dynamics. Comput. Inf. Sys. J. 9(3): 1–7
[9] Teodorović D. (2003). Transport Modeling By Multi-Agent Systems: A Swarm Intellgence Approach, Transport. Plan. Technol. 26(4): 289–312 · doi:10.1080/0308106032000154593
[10] Lucic, P., Teodorović, D.: Transportation Modeling: An Artificial Life Approach. ICTAI, pp. 216–223. Washington D.C. (2002)
[11] Teodorović, D., Dell’Orco, M.: Bee colony optimization–a cooperative learning approach to complex transportation problems. In: Proceedings of the 10th EWGT Meeting, Poznan, 13–16 September 2005
[12] Drias, H., Sadeg, S., Yahi, S.: Cooperative bees swarm for solving the maximum weighted satisfiability problem, computational intelligence and bioinspired Systems. In: Proceedings of the 8th International Workshop on Artificial Neural Networks, IWANN 2005, Vilanova i la Geltr, Barcelona, Spain, 8–10 June 2005
[13] Benatchba, K., Admane, L., Koudil, M.: Using bees to solve a data-mining problem expressed as a max-sat one, artificial intelligence and knowledge engineering applications: a bioinspired approach. In: Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2005, Las Palmas, Canary Islands, Spain, 15–18 June 2005
[14] Wedde, H.F., Farooq, M., Zhang, Y.: BeeHive: an efficient fault-tolerant routing algorithm inspired by honey bee behavior, ant colony, optimization and swarm intelligence. In: Proceedings of the 4th International Workshop, ANTS 2004, Brussels, Belgium, 5–8 September 2004
[15] Yang, X.S.: Engineering optimizations via nature-inspired virtual bee algorithms. Lecture Notes in Computer Science, pp. 317–323. Springer, GmbH (2005)
[16] Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005
[17] Basturk, B., Karaboga, D.: An artificial bee colony (ABC) algorithm for numeric function optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium 2006, Indianapolis, Indiana, USA, 12–14 May 2006 · Zbl 1149.90186
[18] Hadley G. (1964). Nonlinear and Dynamics Programming. Addison Wesley, Reading, MA · Zbl 0179.24601
[19] Boyer, D.O., Martnez, C.H., Pedrajas, N.G.: Crossover Operator for Evolutionary Algorithms Based on Population Features. http://www.cs.cmu.edu/afs/cs/project/jair/pub/volume24/ortizboyer05a-html/Ortiz-Boyer.html.
[20] Friedman, J.H.: An overview of predictive learning and function approximation. From Statistics to Neural Networks, Theory and Pattern Recognition Applications, NATO ASI Series F, vol. 136, pp. 1–61. Springer, Berlin (1994) · Zbl 0846.62078
[21] Srinivasan, D., Seow, T.H.: Evolutionary Computation, CEC ’03, 8–12 Dec. 2003, 4(2003), Canberra, Australia, pp. 2292–2297.
[22] http://mf.erciyes.edu.tr/abc
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.