Una investigación de la Universidad Carlos III de Madrid (UC3M) ha permitido desarrollar un algoritmo llamado SoSACO para la búsqueda en redes sociales basado en el comportamiento de las hormigas para encontrar comida. Los detalles se publican en la revista Applied Intelligence.
El funcionamiento de SoSACO se inspira en el comportamiento que han desarrollado las hormigas a lo largo de su evolución. En general, los algoritmos de colonias de hormigas imitan cómo estas son capaces de encontrar el camino entre el hormiguero y la fuente de alimento, mediante la deposición y seguimiento de un rastro químico denominado feromona. “En este estudio se incorporan además otros rastros olorosos para que las hormigas puedan seguir tanto la feromona como el aroma de la comida, con lo que consiguen encontrar la fuente de alimento de forma mucho más rápida”, aclaran los autores. “Los primeros resultados muestran que la aplicación del algoritmo a redes sociales reales consigue obtener una respuesta óptima en muy poco tiempo (decenas de milisegundos)”.
Puede enfocarse también el nuevo algoritmo para otros usos, como mejorar la localización de la ruta en los sistemas GPS o los juegos on-line, para la planificación del reparto de los camiones de mercancías, para saber si dos palabras guardan algún tipo de relación o simplemente para conocer con más exactitud las afinidades que tengan en común dos usuarios de Facebook o Twitter, por ejemplo.
