Un algorithme de colonie de fourmis pour résoudre des conflits aériens

Nicolas Durand (1, 2) , Jean-Marc Alliot (1, 2)

1 DGAC - Direction Générale de l'Aviation Civile
2 IRIT-APO - Algorithmes Parallèles et Optimisation

Le problème de résolution de conflits aériens en croisière est un problème très combinatoire impossible à résoudre avec des algorithmes d'optimisation classiques dans un contexte réaliste : d'une part l'évaluation d'une solution ne peut se faire que par une simulation prenant en compte des modèles de prévision de trajectoires complexes ; d'autre part, les variables en jeu sont en général discrètes et leur nombre peut être très élevé.

Mots clés: résolution de conflits; métaheuristique; algorithme colonie de fourmis

Domaines: Optimisation et contrôle [math.OC]

Nicolas Durand, Jean-Marc Alliot. Un algorithme de colonie de fourmis pour résoudre des conflits aériens. ROADEF 2010, 11ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France. ⟨hal-01086847⟩