Menu
¡Llama gratis! 900 831 816

Crean un buscador para redes sociales basado en las hormigas

Científicos de la Universidad Carlos III de Madrid han desarrollado un buscador para redes sociales que está basado en el comportamiento de las hormigas. Un buscador que puede tener diversas aplicaciones en juegos on-line, planificación del reparto d

Publicado en Histórico Noticias
Foto de Crean un buscador para redes sociales basado en las hormigas
Estudiantes-grado-INELos animales y sus comportamientos siguen siendo objeto de numerosas investigaciones que  han dado paso a avances científicos y a su aplicación en la vida diaria. Y un ejemplo de ello es el buscador de redes sociales que ha sido desarrollado por un equipo de científicos de la Universidad Carlos III de Madrid que se basa en el algoritmo SoSACO, que permite acelerar la búsqueda de caminos entre dos nodos pertenecientes al grafo que representa una red social y que está inspirado en el comportamiento de las hormigas a la hora de buscar comida. [Ver cursos de Algoritmos]

 

Y es que los algoritmos de colonias de hormigas imitan cómo éstas son capaces de encontrar el camino entre el hormiguero y la fuente de alimento a través de la deposición y seguimiento de un rastro químico, la feromona, que se deposita en el suelo, pudiendo encontrar el camino bien por el olor de la feromona o por el de la comida.

 

Atendiendo a esta estructura, según la investigación realizada por los científicos de la UC3M y que ha sido publicada en la revista Applied Intelligence, los primeros resultados realizados con el buscador permiten obtener una respuesta óptima en poco tiempo, prácticamente en decenas de milisegundos.

 

De esta manera, el sistema permite encontrar de forma más rápida y sencilla el camino sin tener que modificar la estructura de un grafo, pudiendo resolver gran cantidad de problemas del mundo real, dado que los escenarios sobre los que suceden pueden modelarse mediante un grafo.

 

Una característica por la que podría utilizarse, por ejemplo, en la localización de la ruta en los sistemas GPS o los juegos on-line, aparte de permitir la planificación del reparto de los camiones de mercancías. Otras utilidades son poder saber si dos palabras tienen algún tipo de relación o bien conocer con más exactitud las afinidades o los aspectos que tienen en común los usuarios de Facebook o Twitter.

 

La investigación, que surgió dentro del proyecto SOPAT, ha sido apoyada por la Comunidad de Madrid y el Ministerio de Educación y Ciencia y se recoge en la tesis doctoral de Jessica Rivero titulada ‘Búsqueda Rápida de Caminos en Grafos de Alta Cardinalidad Estáticos y Dinámicos’, que ha sido dirigida por los profesores de LABDA del Departamento de Informática, Francisco Javier Calle y María Dolores Cuadra.

 

 


¡Sigue a aprendemas.com en Facebook, Twitter, Tuenti y LinkedIn!

 

 



 

Más información:

 

Universidad Carlos III de Madrid