El Secreto de las Hormigas para encontrar la Ruta Más Corta

Описание: ¿Cómo las hormigas resuelven problemas de optimización matemáticos?

En este video introducimos una de las metaheurísticas más fascinantes: la Optimización por Colonia de Hormigas (Ant Colony Optimization - ACO).

Primero, repasamos un concepto fundamental en los algoritmos de búsqueda: ¿Para qué introducimos la aleatoriedad? Exploramos cómo la aleatoriedad, combinada con un tipo de memoria, es crucial para:
Incrementar la eficiencia en la búsqueda de soluciones.
Evitar que nuestro algoritmo se quede atrapado en óptimos locales (esos picos engañosos que no son la solución global), a diferencia de métodos deterministas como los de gradiente.

A continuación, pasamos de la teoría a la inspiración biológica. ¿Cómo lo hacen las hormigas reales?

Explicamos el uso de feromonas (señales químicas).

Analizamos el impacto de la intensidad y la evaporación del rastro.

Presentamos el experimento del Puente Doble, que demuestra cómo la colonia converge hacia el camino más corto.

Aunque existe el caso continuo, nos enfocamos en el caso discreto por ser más ilustrativo para nuestros propósitos.

Introducimos el concepto de Redes (Grafos).

Definimos qué son los Nodos y los Arcos (Aristas).

Analizamos un ejemplo de red (nodos A-G) con pesos (distancias).