ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 38/9-10 - 2004  - pp.1141-1173  - doi:10.3166/jesa.38.1141-1173
TITRE
Optimisation par fusion et fission. Application au problème du découpage aérien européen Charles-Edmond Bichot

RÉSUMÉ
Nous allons présenter dans cet article une nouvelle méthode d'optimisation inspirée de la fusion et de la fission nucléaires. A l'origine, cette méthode a été créée pour résoudre un problème de trafic aérien. Mais elle vise à travers ce problème à résoudre des problèmes plus généraux d'optimisation de la classe NP-difficile. Cette méthode n'en est qu'à ses débuts et est donc encore assez difficile à mettre en oeuvre. L'idée maîtresse de cette méthode est de faire des fusions ou des fissions entre des « atomes ». Ceux-ci sont des ensembles de nucléons, chaque nucléon étant une unité indivisible du problème. L'algorithme va réorganiser la « matière » constituée par les atomes pour atteindre un état plus stable.


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.


AUTEUR(S)
Charles-Edmond BICHOT, Jean-Marc ALLIOT, Nicolas DURAND, Pascal BRISSET

MOTS-CLÉS
métaheuristique, fusion/fission, trafic aérien.

KEYWORDS
Metaheuristic, Fusion/Fission, Air Traffic Control.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (855 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier