Airspace block organization with metaheurisitics and partitioning packages

Abstract : In this paper, different metaheuristics applied on an air traffic control problem. This problem is a graph partitioning problem. It can be solved by classical methods which are spectral and multilevel methods. State-of-the-art public-domain graph partitioning packages, CHACO and METIS are used to resolve it. A comparison between results return by these packages and metaheuristics implementations is made for different objective functions of the literature.Metaheuristics used are simulated annealing, ant colony and a new one called fusion fission developed in the LOG laboratory. Experimental results show that metaheuristics find better results than classical packages.
Type de document :
Communication dans un congrès
ICRAT 2006, 2nd International Conference on Research in Air Transportation, Jun 2006, Belgrade, Serbia. pp xxxx, 2006
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00938104
Contributeur : Laurence Porte <>
Soumis le : jeudi 24 avril 2014 - 16:02:34
Dernière modification le : lundi 21 mars 2016 - 11:30:49
Document(s) archivé(s) le : jeudi 24 juillet 2014 - 10:37:18

Fichier

317.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00938104, version 1

Collections

Citation

Charles-Edmond Bichot, Nicolas Durand. Airspace block organization with metaheurisitics and partitioning packages. ICRAT 2006, 2nd International Conference on Research in Air Transportation, Jun 2006, Belgrade, Serbia. pp xxxx, 2006. 〈hal-00938104〉

Partager

Métriques

Consultations de
la notice

264

Téléchargements du document

96