Optimisation par fusion et fission. Application au problème du découpage aérien européen Charles-Edmond Bichot

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.

[1]  J. Alliot,et al.  Arithmetic simulation and performance metrics , 2002 .

[2]  J. Hammersley,et al.  Percolation processes , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[3]  L. Ingber.  Very fast simulated re-annealing , 1989 .

[4]  Patrick Siarry.  Application des métaheuristiques d'optimisation en électronique , 2002 .

[5]  Charles-Edmond,et al.  A theoretical approach to defining the European core area , 2005 .

[6]  J. Alliot,et al.  Optimisation par colonies de fourmis appliqué au découpage de l'espace aérien européen en zones de qualification , 2005 .

[7]  Denyse Baillargeon,et al.  Bibliographie , 1929 .

[8]  Daniel Delahaye.  Optimisation de la sectorisation de l'espace aérien par algorithmes génétiques , 1995 .

[9]  Jin-Kao Hao,et al.  Métaheuristiques pour l'optimisation combinatoire et l'affectation sous contraintes , 1999 .

[10]  David Gianazza.  Optimisation des flux de trafic aérien , 2004 .

[11]  David S. Johnson,et al.  Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..

[12]  P. Siarry,et al.  La méthode du recuit simulé: théorie et applications , 1995 .

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[15]  Stephane Pajot.  Percolation et economie , 2001 .

[16]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[17]  J.-M. Alliot,et al.  Arithmetic simulation and performance metrics [ATC] , 2002, Proceedings. The 21st Digital Avionics Systems Conference.