Un chercheur de l’Université de Grenade a dessiné un système nouveau pour la mobilité des troupes militaires dans un champ de bataille, en utilisant pour cela un jeu vidéo commercial et en se basant sur les mécanismes qu’emploient les colonies de fourmis pour se déplacer.
Ce travail, réalisé au Département d’Architecture et de Technologie des Ordinateurs de l’UGR, a dessiné plusieurs algorithmes qui permettent de chercher le meilleur chemin (c’est-à-dire, de trouver la route qui satisfasse le mieux une série de critères) dans un environnement concret.
Cette recherche s’est centrée concrètement sur le développement d’un software qui permettrait aux troupes de l’armée de définir le meilleur chemin à prendre dans un champ de bataille, compte tenu que ledit chemin sera parcouru par une compagnie, qui devra considérer les critères de sécurité (arriver à destination avec le moins de pertes possibles) et de rapidité (arriver à destination le plus rapidement possible).
Pour ce faire, les scientifiques ont utilisé le dénommé « algorithme d’optimisation basé sur des colonies de fourmis (OCH) », une technique probabilistique utilisée pour solutionner des problèmes d’optimisation, et qui s’inspire du comportement que présentent les fourmis pour trouver les trajectoires depuis la colonie jusqu’à l’aliment.
Un mini-simulateur
Ce travail a été mené à bien par Antonio Miguel Mora García, et dirigé par les professeurs Juan Julián Merelo Guervós et Pedro Ángel Castillo Valdivieso, du Département d’Architecture et de Technologie des Ordinateurs de l’UGR.
Les scientifiques de l’UGR ont développé un mini-simulateur afin de pouvoir définir des situations (champs de bataille), situer l’unité et les ennemis, exécuter les algorithmes et voir les résultats. De plus, le software dessiné offre quelques instruments pour analyser aussi bien la carte initiale que les résultats.
Pour élaborer le système, Mora García a pris comme point de départ deux champs de bataille présents dans le jeu vidéo Panzer General ™, et défini postérieurement les propriétés et restrictions nécessaires pour les rapprocher un maximum de la réalité.
A cette recherche ont participé également des membres du Commandement d’Entraînement et de Doctrine de l’armée espagnole (MADOC), organisme dépendant du Ministère de la Défense, qui, avec le temps, pourrait inclure quelques-unes de ces caractéristiques du nouveau simulateur pour dessiner des stratégies militaires réelles.
Les scientifiques de l’UGR soulignent que, à part cette application, le simulateur pourrait également servir à résoudre d’autres problèmes réels, comme celui de la recherche de la meilleure route, pour un agent de ventes ou un transporteur, afin de visiter ses clients tout en optimisant la consommation de combustible ou de temps. Ils affirment de même qu’ « on pourrait aussi résoudre des problèmes de planification de distribution de marchandises, en essayant de servir le plus grand nombre possible de clients à partir d’un entrepôt central, avec le moins de véhicules possible. »
Certains parmi les résultats de cette recherche ont été présentés dans divers congrès nationaux et internationaux, et publiés dans des revues comme International Journal of Intelligent Systems.
Le software dessiné pour cette recherche est libre, et peut donc être téléchargé par internet.
Référence : Antonio Miguel Mora García. Département d’Architecture et de Technologie des Ordinateurs de l’Université de Grenade. Tél. : 958 240838 ; Portable : 605 350078 ; Courriel : amorag@geneura.ugr.es
