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

Charles-Edmond Bichot (1) , Jean-Marc Alliot (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

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é.

Mots clés: métaheuristique; colonies de fourm; percolation; recuit simulé; Air Traffic Control; blocs fonctionnels; zones de qualification; FABOP

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]; Informatique [cs]; Base de données [cs.DB]

Charles-Edmond Bichot, Jean-Marc Alliot. Optimisation par colonies de fourmis appliqué au découpage de l'espace aérien européen en zones de qualification. RIVF 2005, 3ème Conférence Internationale en Informatique - Recherche, Innovation & Vision du Futur, Feb 2005, Can Tho, Vietnam. ⟨hal-01021740⟩