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

National audienceLe 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é