Programmation et évaluation d'algorithmes d'affectation des niveaux de vol
GADENNE
Type de document
RAPPORT DE STAGE
Langue
francais
Auteur
GADENNE
Résumé / Abstract
Le travail effectué pendant ce stage peut être séparé en deux parties : - les trois premiers mois ont été consacrés à l'étude, puis à la mise en place d'algorithmes d'optimisation de l'affectation des niveaux de vol, dans le but de diminuer le nombre de conflits pendant une journée de trafic aérien sur l'Europe. C'est un problème d'optimisation combinatoire NP-complet. Les méthodes mises au point comprennent des algorithmes gloutons, des algorithmes de recherche locale par descente, par recherche tabou, par recuit simule, des méthodes de partitionnement et un algorithme génétique hybride. - la seconde partie du stage a eu pour but d?améliorer un logiciel de traitement et de visualisation des résultats issus d?un simulateur de trafic aérien, développé et utilisé en interne dans l'unité. Le travail a consisté à améliorer la structure générale du programme, à inclure de nouvelles fonctionnalités, à débugger et corriger des problèmes existants pour assurer la validité de l'application, et enfin a clarifier et documenter le logiciel. Tout le travail de programmation a été réalisé en C++, sous l'environnement de développement Borland C++ Builder. Encadrement : CONSTANS,S, FONCACCI,R/LICIT.
