Optimisation par colonies de fourmis appliqué au découpage de l'espace aérien européen en zones de qualification

Résumé : L'espace aérien est décomposé en secteurs géographiques élémentaires nommés secteurs de contrôle. Ces secteurs sont regroupés en zones de qualifications sur lesquels les contrôleurs aériens sont qualifiés à exercer leur métier. Pour accroître la sécurité du transport aérien, nous étudions un redécoupage du ciel européen en zones de qualifications. Le but de cet article est de présenter la méthode d'optimisation par colonies de fourmis et son application au problème du découpage de l'espace aérien. Nous introduirons aussi la percolation qui nous servira en tant que méthode d'initialisation des colonies de fourmis, et nous comparerons les résultats obtenus par ces méthodes avec ceux obtenus par une métaheuristique de référence, le recuit simulé.