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

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: recuit simulé; percolation; trafic aérien; blocs fonctionnels; ant colony; simulated annealing; ATC (Air Traffic Control); Functional Airspace Blocks; FABOP; métaheuristique; fusion fission; colonie de fourmis

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

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), 2004, 38 (9-10), pp 1141-1173. ⟨10.3166/jesa.38.1141-1173⟩. ⟨hal-00934545⟩