Algorithmes Génétiques et autres méthodes d'optimisation appliqués à la gestion de trafic aérien - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2004

Algorithmes Génétiques et autres méthodes d'optimisation appliqués à la gestion de trafic aérien

Résumé

This document discribes different optimization methods applied to the air traffic management domain. The first part details genetic algorithms and introduces a crossover operator adapted to partially separated problems. The operator is tested on an airport ground traffic optimization problem. In the second part, the conflict resolution problem is optimized with different (centralized or autonomous) models and different algorithms : genetic algorithms, branch and bound, neural networks, semidefinite programming, hybridization of genetic algorithms and deterministic methods such as linear programming or A algorithms.
Ce document présente différentes méthodes d'optimisation appliquées à la gestion du trafic aérien. La première partie est consacrée aux algorithmes génétiques (AG) et aux améliorations apportées pour les problèmes partiellement séparables. Deux applications sont proposées~: l'optimisation de la circulation des avions sur l'aéroport et l'optimisation de matrices d'entrelacement pour les turbo-codes. La deuxième partie traite le problème de résolution de conflits aériens avec différentes modélisations (approches centralisées ou autonomes) et différentes méthodes d'optimisation: AGs, branch and bound par intervalles, réseaux de neurones, programmation semi-définie, hybridation d'AGs et de méthodes déterministes (programmation linéaire, algorithmes A*.)
Fichier principal
Vignette du fichier
thesend.pdf (1.78 Mo) Télécharger le fichier

Dates et versions

tel-01293722 , version 1 (25-03-2016)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : tel-01293722 , version 1

Citer

Nicolas Durand. Algorithmes Génétiques et autres méthodes d'optimisation appliqués à la gestion de trafic aérien. Optimisation et contrôle [math.OC]. INPT, 2004. ⟨tel-01293722⟩
914 Consultations
16500 Téléchargements

Partager

Gmail Facebook X LinkedIn More