Discusión sobre el artículo "Algoritmos de optimización de la población: Colonia artificial de abejas (Artificial Bee Colony - ABC)"

[MetaQuotes]

Artículo publicado Algoritmos de optimización de la población: Colonia artificial de abejas (Artificial Bee Colony - ABC):

Hoy estudiaremos el algoritmo de colonia artificial de abejas. Asimismo, complementaremos nuestros conocimientos con nuevos principios para el estudio de los espacios funcionales. En este artículo hablaremos sobre mi interpretación de la versión clásica del algoritmo.

La idea del algoritmo está tomada, como podrá adivinar por el nombre, de las abejas, es decir, de su comportamiento al buscar los lugares donde pueda obtener la mayor cantidad de néctar posible. Primero, todas las abejas salen volando de la colmena en una dirección aleatoria, actuando como exploradoras que tratan de encontrar áreas donde haya néctar. Después de ello, las abejas regresan a la colmena y les comunican a las demás de una forma especial dónde y cuánto néctar han encontrado.

Las abejas obreras son enviadas a las áreas encontradas, y cuanto más néctar se suponga que hay en esta área, más abejas volarán en dicha dirección; así, las exploradoras volverán a volar para buscar otras zonas, pero ya en las inmediaciones de las zonas encontradas. Como se desprende de lo dicho, todas las abejas se dividen en 2 tipos: las abejas obreras recolectoras de néctar y las abejas exploradoras que buscan nuevas áreas. Las áreas de recolección tendrán un valor que se corresponderá con la cantidad de néctar en ellas. Además, existe una regla según la cual las áreas de rango inferior se desplazarán con respecto a una área de rango superior a lo largo de una línea que pasará por los centros de las áreas.

Esquemáticamente, la distribución de las abejas obreras por áreas se puede visualizar en la Figura 1.

Figura 1. Número de abejas en las áreas dependiendo de su rango.

Autor: Andrey Dik