La meta del algoritmo es buscar vías de la misma manera que las hormigas van a en busca de comida: para ello se utilizan elementos que dirigen al camino más eficaz señalando con marcas al igual que las hormigas van dejando en su recorrido feromonas para llegar a la dirección directa de la comida.
Jessica Rivero, responsable de la investigación, explica que “cuando las hormigas comienzan a moverse desde el hormiguero van como locas por la tierra pero al final hay una que de repente halla la comida y ya sabe cómo guiar a las otras con feromonas para que lleguen y lo que hacemos nosotros es simular ese movimiento aleatorio en un grafo”.
Rivero, indica que el camino más corto entre el hormiguero y la comida es el más transitado por las hormigas y el que más feromonas contiene.
En el algoritmo, se simula el entorno de la búsqueda como un grafo con nodos y enlace, y el conjunto de enlaces que contenga más marcas será el mejor camino viable.
En este algoritmo, llamado SoSACO, puede aplicarse en sistemas de navegación GPS para obtener vías alternas que eviten atascos, en guías turísticas de ciudades para establecer direcciones de monumentos o en las redes sociales para hallas personas.
Cuando busca a otra persona le adjudicamos un hormiguero de origen y lanzamos hormigas por todo el grafo que van moviéndose hacia el destino deseado”.
Rivero, expone que “en una red social, a cada individuo lo simulamos como un nodo y lo relacionamos con los demás mediante enlaces.
Algoritmo simula cómo las hormigas buscan su alimento
En la Universidad Carlos III de Madrid un grupo de investigadores ha desarrollado un algoritmo matemático que copia el comportamiento de las hormigas a la hora de buscar alimento para hallar el camino más corto entre dos puntos.
