Investigadores desarrollan un sistema basado en el comportamiento de las colonias de hormigas

Investigadores desarrollan un sistema basado en el comportamiento de las colonias de hormigas

La Universidad de Granada (UGR) ha diseñado varios algoritmos que permiten buscar el camino óptimo en un espacio determinado. Han desarrollado un mini-simulador, que está inspirado en el comportamiento de las hormigas para encontrar la trayectoria desde su colonia hasta el alimento, y así, poder definir escenarios (campos de batalla), situar la unidad y los enemigos, ejecutar los algoritmos y ver los resultados. Además, el software ofrece algunas herramientas para analizar tanto el mapa inicial, como los resultados.

Los investigadores de UGR afirman que el simulador podría servir también para resolver otros problemas reales, como el de la búsqueda de la mejor ruta para un agente de ventas o un transportista de cara a visitar a sus clientes optimizando el consumo de combustible o el tiempo, por ejemplo.

El software diseñado es libre, y está disponible para descargarse de forma gratuita a través de Internet.

Este trabajo ha sido realizado por Antonio Miguel Mora García, y dirigido por los profesores Juan Julián Merelo Guervós y Pedro Ángel Castillo Valdivieso, del departamento de Arquitectura y Tecnología de Computadores de la UGR
Descargar