Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

3D airspace sectoring by evolutionary computation : real-world applications

Abstract : This paper presents a new method for 3D cutting of geometrical space with application to airspace sectoring. This problem comes from the air traffic management but the proposed method may be applied to many other areas. This problem consists in finding a cutting of a 3D volume into sectors in order to balance the weights of sectors and which minimizes the flow cut on sector boundaries. A mathematical modeling of this problem has been proposed for which state space,objective functions and constraints are defined. The complexity of such problem being NP Hard,stochastic optimization have been used to address it. An Evolutionary Algorithm has been implemented for which chromosome coding and operators have been developed. Realistic problem instances have been tested on this algorithm for which the solutions produced fulfill our objective.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

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

https://hal-enac.archives-ouvertes.fr/hal-01004146
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : vendredi 11 juillet 2014 - 14:02:41
Dernière modification le : mardi 19 octobre 2021 - 11:02:49
Archivage à long terme le : : samedi 11 octobre 2014 - 10:36:16

Fichier

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

Identifiants

Collections

Citation

Daniel Delahaye, Stéphane Puechmorel. 3D airspace sectoring by evolutionary computation : real-world applications. GECCO 2006, Genetic Evolutionary Computation Conference, Jul 2006, Seattle, United States. pp 1637-1644, ⟨10.1145/1143997.1144267⟩. ⟨hal-01004146⟩

Partager

Métriques

Consultations de la notice

128

Téléchargements de fichiers

165