Optimisation par fusion et fission, application au problème du découpage aérien européen

Charles-Edmond Bichot 1 Jean-Marc Alliot 1 Nicolas Durand 1 Pascal Brisset 1
1 ENAC - Ecole Nationale de l'Aviation Civile
Abstract : This article presents a new optimization process based on an analogy with nuclear fusion and fission. Originally, this process was intended to resolve an air traffic problem. But through this problem, this process allows to resolve other NP-hard problems. This process is quite new so it is still now difficult to implement. The main idea of this process is to make fusion and fission between "atoms". Atoms are sets of nucleons. Let us consider each nucleon as an unbreakable unit of the problem. Matter who is filled with atoms will be reorganized by the process into more stabilized states.
Mots-clés : métaheuristique fusion fission colonie de fourmis recuit simulé percolation trafic aérien blocs fonctionnels ant colony simulated annealing ATC (Air Traffic Control) Functional Airspace Blocks FABOP
Type de document :
Article dans une revue
Journal Européen des Systèmes Automatisés (JESA), Lavoisier, 2004, 38 (9-10), pp 1141-1173. 〈10.3166/jesa.38.1141-1173〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
https://hal-enac.archives-ouvertes.fr/hal-00934545
Contributeur : Laurence Porte <>
Soumis le : vendredi 25 avril 2014 - 13:28:54
Dernière modification le : lundi 21 mars 2016 - 11:30:44
Document(s) archivé(s) le : vendredi 25 juillet 2014 - 10:36:11

Fichier

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

Identifiants

Collections

MAIAA | MAIAA-OPTIM | INSMI | ENAC | TDS-MACS

Citation

Charles-Edmond Bichot, Jean-Marc Alliot, Nicolas Durand, Pascal Brisset. Optimisation par fusion et fission, application au problème du découpage aérien européen. Journal Européen des Systèmes Automatisés (JESA), Lavoisier, 2004, 38 (9-10), pp 1141-1173. 〈10.3166/jesa.38.1141-1173〉. 〈hal-00934545〉

Exporter

BibTeX TEI DC DCterms EndNote
Rdf

Partager

Métriques

Consultations de
la notice

508

Téléchargements du document

211

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD