La inteligencia artificial es mucho más que ChatGPT o cualquier IA generativa. Los algoritmos bio inspirados forman parte de la inteligencia artificial y estos tienen muchas aplicaciones, una de ellas es la creación de rutas de reparto. De manera específica el algoritmo de la colonia de abejas se ha empleado en diversas ocasiones para tal fin.
En la siguiente infografía los pasos 1 al 4 explican de manera general cómo las abejas trabajan para encontrar fuentes de néctar. Posteriormente del paso 5 al 10 se explica cómo se aplica el comportamiento de las abejas en un algoritmo que permite crear rutas.
1. Exploración
Las abejas exploradoras salen en diferentes direcciones a buscar fuentes de néctar.
2. Información
Cuando una abeja encuentra una buena fuente de néctar vuelve a la colmena, realiza un baile para indicar la calidad y la ubicación del néctar.
3. Explotación
Las abejas obreras siguen la información de la fuente del néctar. Mientras más abejas acudan mejor.
4. Repetición
Este proceso se repite con las abejas explorando nuevas opciones.
5. Exploración: Generar rutas iniciales
Se generan rutas iniciales de manera aleatoria.
6. Evaluar ruta
Cada ruta generada se evalúa de acuerdo a distancia, tiempo, costo, etc. Las rutas que no cumplen con las restricciones se descartan y las más viables se califican.
7. Información: Selección de ruta
Las rutas con mejores resultados se “comunican” al resto del sistema.
8. Explotación: Mejora de ruta
Se intercambia el orden de algunas entregas y se evalúa la nueva solución.
9. Exploración continua
Se exploran nuevas rutas para evitar que el algoritmo se estanque en soluciones subóptimas.
10. Actualización
Después de cada iteración las rutas menos eficientes se descartan y las más eficientes se mantienen y se mejoran. El proceso continúa hasta que las soluciones no mejoren significativamente o hasta cierto número de iteraciones.
Sobre el autor
Paulina Alejandra Ávila Torres. Dra. en Ingeniería de sistemas, profesora de tiempo completo en el Departamento de Administración de Empresas.