Ejércitos que se mueven como hormigas
Un investigador de la Universidad de Granada ha diseñado un sistema para estudiar la movilidad de las tropas militares en un campo de batalla basándose en los mecanismos que utilizan las colonias de hormigas para moverse, y utilizando un juego bélico comercial, el Panzer General.
El trabajo desarrollado en el Departamento de Arquitectura y TecnologÃa de Computadores de la UGR ha desarrollado algunos algoritmos que permiten buscar las mejores rutas en un entorno y para satisfacer un criterio dados.
Especificamente el trabajo de investigación ha desarrollado un software que permitirÃa a los ejercitos averiguar las mejores rutas en un campo de batalla, considerando que dicha ruta debe ser cubierta por una compañÃa dada y considerando criterios de seguridad —alcanzar el destino con el menor número de bajas— y velocidad —alcanzar el destino lo más rápidamente posible—.
A tal fin los cientÃficos han utilizado un ACO —de algoritmo de optimización de colonia de hormigas—, una técnica probabilistica utilizada para resolver problemas de optimización e inspirado en la técnica utilizada por las hormigas para encontrar trayectorias desde la colonia hacia los lugares ricos en comida.
El trabajo lo realiza Antonio Miguel Mora y lo supervisan los profesores Juan Julián Mereloy Pedro Ãngel Castillo, del citado departamento.
Los cientÃficos de la UGR han desarrollado un mini simulador que define el escenario o campo de batalla, localiza la unidad y sus enemigos, y ejecuta el algoritmo para obtener los resultados. El software diseñado ofrece una cuantas herramientas útiles para analizar tanto el escenario inicial como dichos resultados.
Para preparar el sistema, Mora comienza con los campos de batalla presentes en el videojuego Panzer General, definiendo más tarde las restricciones necesarias para hacerlo más fiel a un escenario real.
El trabajo de investigación desarrollado en la Universidad de Granada ha tenido la participación de miembros de la Armada Española, el MADOC, organismo que pertenece al Ministerio de Defensa, y que a largo plazo podrÃa incorporar las caracterÃsticas del nuevo simulador a sus estrategias militares reales.
Los cientÃficos afirman que además de esta aplicación el simulador puede ser útil para resolver otros problemas reales, ya sea encontrar la mejor ruta para un agente de ventas, o el camino que debe seguir un transportista para optimizar el gasto de combustible. «Además» dicen «puede ser útil para resolver problemas de planificación o distribución de bienes, dado que permite averiguar cómo servir al máximo número de clientes desde una ubicación central y utilizando el menor número de vehÃculos».
Parte de los resultados de esta investigación ya han sido presentados en distintas conferencias nacionales e internacionales, y publicado en revistas como la International Journal of Intelligent Systems. El software ha sido publicado con una licencia libre y puede ser desargado de Internet.
Visto en Science Daily. Foto de NeilsPhotography.
humanismo ciencia militar granada españa
El trabajo desarrollado en el Departamento de Arquitectura y TecnologÃa de Computadores de la UGR ha desarrollado algunos algoritmos que permiten buscar las mejores rutas en un entorno y para satisfacer un criterio dados.
Especificamente el trabajo de investigación ha desarrollado un software que permitirÃa a los ejercitos averiguar las mejores rutas en un campo de batalla, considerando que dicha ruta debe ser cubierta por una compañÃa dada y considerando criterios de seguridad —alcanzar el destino con el menor número de bajas— y velocidad —alcanzar el destino lo más rápidamente posible—.
A tal fin los cientÃficos han utilizado un ACO —de algoritmo de optimización de colonia de hormigas—, una técnica probabilistica utilizada para resolver problemas de optimización e inspirado en la técnica utilizada por las hormigas para encontrar trayectorias desde la colonia hacia los lugares ricos en comida.
El trabajo lo realiza Antonio Miguel Mora y lo supervisan los profesores Juan Julián Mereloy Pedro Ãngel Castillo, del citado departamento.
Los cientÃficos de la UGR han desarrollado un mini simulador que define el escenario o campo de batalla, localiza la unidad y sus enemigos, y ejecuta el algoritmo para obtener los resultados. El software diseñado ofrece una cuantas herramientas útiles para analizar tanto el escenario inicial como dichos resultados.
Para preparar el sistema, Mora comienza con los campos de batalla presentes en el videojuego Panzer General, definiendo más tarde las restricciones necesarias para hacerlo más fiel a un escenario real.
El trabajo de investigación desarrollado en la Universidad de Granada ha tenido la participación de miembros de la Armada Española, el MADOC, organismo que pertenece al Ministerio de Defensa, y que a largo plazo podrÃa incorporar las caracterÃsticas del nuevo simulador a sus estrategias militares reales.
Los cientÃficos afirman que además de esta aplicación el simulador puede ser útil para resolver otros problemas reales, ya sea encontrar la mejor ruta para un agente de ventas, o el camino que debe seguir un transportista para optimizar el gasto de combustible. «Además» dicen «puede ser útil para resolver problemas de planificación o distribución de bienes, dado que permite averiguar cómo servir al máximo número de clientes desde una ubicación central y utilizando el menor número de vehÃculos».
Parte de los resultados de esta investigación ya han sido presentados en distintas conferencias nacionales e internacionales, y publicado en revistas como la International Journal of Intelligent Systems. El software ha sido publicado con una licencia libre y puede ser desargado de Internet.
Visto en Science Daily. Foto de NeilsPhotography.
Lee también
humanismo ciencia militar granada españa
