Revista internacional de inteligencia de enjambre y computación evolutiva

Abstracto

Algoritmo de división del trabajo para la optimización de funciones numéricas de colonias artificiales de abejas

Renbin Xiao y Yingcong Wang

 La inteligencia de enjambre se define brevemente como el comportamiento colectivo de enjambres descentralizados y autoorganizados. La autoorganización y la división del trabajo son los dos componentes clave de la inteligencia de enjambre. El algoritmo de colonia artificial de abejas (ABC) es uno de los algoritmos basados ​​en inteligencia de enjambre más recientes. El comportamiento de las abejas en el algoritmo ABC satisface las características de autoorganización, pero no hay un mecanismo específico de división del trabajo en el algoritmo ABC. En este trabajo, proponemos un algoritmo ABC mejorado llamado algoritmo de colonia artificial de abejas de división del trabajo (LDABC) al incorporar el mecanismo de división del trabajo en el algoritmo ABC, que se logra mediante la especialización individual y la plasticidad de roles. Especificamos tres métodos de búsqueda diferentes para abejas empleadas, abejas observadoras y abejas exploradoras para realizar la especialización individual, estos métodos de búsqueda están relacionados con la calidad de la fuente de alimento, permiten a las abejas maximizar la explotación de la fuente de alimento. La plasticidad de roles se logra al combinarse con autómatas celulares, donde los roles de las abejas no son estáticos sino que varían con su entorno circundante, lo que permite a las abejas no limitarse a un método de búsqueda. Los diferentes modos de búsqueda y la flexibilidad de los comportamientos de búsqueda hacen que nuestro algoritmo logre un mejor equilibrio entre exploración y explotación. Los resultados experimentales probados en 13 funciones de referencia y funciones de prueba CEC-2013 demuestran un rendimiento competitivo.