Artificial Bee Colony Optimization: A New Selection Scheme and Its Performance

• Andrej Aderhold ^[1] ; Konrad Diwold ^[1] ; Alexander Scheidler ^[1] ; Martin Middendorf ^[1]
  1. [1] University of Leipzig

     University of Leipzig

     Kreisfreie Stadt Leipzig, Alemania

     
• Localización: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) / coord. por Juan R. González, David Alejandro Pelta Mochcovsky, Carlos Cruz, Germán Terrazas, Natalio Krasnogor, 2010, ISBN 978-3-642-12537-9, págs. 283-294
• Idioma: inglés
• Enlaces
  • Texto Completo Libro
• Resumen

  • The artificial bee colony optimization (ABC) is a population based algorithm for function optimization that is inspired by the foraging behaviour of bees.The population consists of two types of artificial bees: employed bees (EBs) which scout for new good solution in the search space and onlooker bees (OBs) that search in the neighbourhood of solutions found by the EBs. In this paper we study the influence of the populations size on the optimization behaviour of ABC. Moreover, we investigate when it is advantageous to use OBs. We also propose two variants of ABC which use new methods for the position update of the artificial bees. Empirical tests were performed on a set of benchmark functions. Our findings show thatthe ideal population size and whether it is advantageous to use OBs depends on the hardness of the optimization goal. Additionally the newly proposed variants of the ABC outperform the standard ABC significantly on all test functions. In comparison to several other optimization algorithm the best ABC variant performs better or atleast as good as all reference algorithms in most cases.