References
- [AK89]
-
E Aarts and J Korst.
Simulated Annealing and Boltzmann Machine.
John Wiley and Sons, 1989.
- [Ale70]
-
Ben Alexander.
Aircraft density and midair collision.
Proceedings of the IEEE, 58(3), March 1970.
- [All95]
-
Jean-Marc Alliot.
A genetic algorithm to improve an othello program.
In Proceedings of EA95. Springer Verlag, 1995.
- [AS92]
-
Jean-Marc Alliot and Thomas Schiex.
Intelligence Artificielle et Informatique Théorique.
Cepadues, 1992.
ISBN: 2-85428-324-4.
- [AVAD52]
-
Adelson-Velsky, Arlazarov, and Donskoy.
Algorithms for games.
Springer-Verlag, 1952.
ISBN: 0-387-96629-3.
- [BD93]
-
A. Bertoni and M. Dorigo.
Implicit parallelism in genetic algorithms.
Artificial Intelligence, 61(2):307--314, 1993.
- [BG87]
-
C.L Bridges and D.E Goldberg.
An analysis of reproduction and crossover in a binary-coded genetic
algorithm.
In Proceedings of the Second International Conference on
Genetic Algorithm. ICGA, 1987.
- [BG91]
-
C.L Bridges and D.E Goldberg.
An analysis of multipoint crossover.
In Proceedings of the Foundation Of Genetic Algorithms.
FOGA, 1991.
- [BH91]
-
John T. Betts and William P. Huffman.
Trajectory optimization on a parallem processor.
Journal of Guidance, Control and Dynamics, 14(2):431--439,
1991.
- [BM93]
-
T.N Bui and B.R Moon.
Hyperplane synthesis for genetic algorithms.
In Proceedings of the Fifth International Conference on
Genetic Algorithm. ICGA, 1993.
- [BM94]
-
T.N Bui and B.R Moon.
Analysing hyperplane synthesis in genetic algorithms using clustered
schemata.
Technical Report Cse-94-026, Dep. of Comp. Sci. and Engineering,
Penn. State University, March 1994.
- [Bos94a]
-
J. F. Bosc.
Rapport préliminaire 1.1, Ecole Nationale de l'Aviation Civile,
Mai 1994.
- [Bos94b]
-
J. F. Bosc.
Rapport intermédiaire 2.2, Ecole Nationale de l'Aviation Civile,
Août 1994.
- [Bos94c]
-
J. F. Bosc.
Rapport intermédiaire 3.2, Ecole Nationale de l'Aviation Civile,
Novembre 1994.
- [Bos95a]
-
J. F. Bosc.
Rapport intermédiaire 4.3, Ecole Nationale de l'Aviation Civile,
Février 1995.
- [Bos95b]
-
J. F. Bosc.
Rapport intermédiaire 5.3, Ecole Nationale de l'Aviation Civile,
Juin 1995.
- [Bos95c]
-
J. F. Bosc.
Rapport intermédiaire 6.2, Ecole Nationale de l'Aviation Civile,
Août 1995.
- [Bos96a]
-
J. F. Bosc.
Rapport intermédiaire 7.2, Ecole Nationale de l'Aviation Civile,
Janvier 1996.
- [Bos96b]
-
J. F. Bosc.
Rapport intermédiaire 8.3, Ecole Nationale de l'Aviation Civile,
Avril 1996.
- [Bra90]
-
H. Braun.
On traveling salesman problems by genetic algorithms.
In 1st Workshop on Parallel Problem Solving from Nature,
October 1990.
- [Bro69]
-
C.G. Broyden.
A new double-rank minimization algorith.
AMS notices, 16:670, 1969.
- [Bur94]
-
Michael Buro.
Techniken fur die bewertung von Speilsituationen anhand von
beispielen.
PhD thesis, Universitat GH Paderborn, 1994.
- [Cat90]
-
O. Catoni.
Large deviations for Annealing.
PhD thesis, Université de Paris XI, 1990.
- [CDV92]
-
D Colin De Verdière.
Le système français de contrôle du trafic aérien : Le
CAUTRA.
Technical report, CENA, Toulouse France, Aout 1992.
- [Cel90]
-
Joseph C. Celio.
Controller perspective of AERA2.
Technical report, MITRE, February 1990.
MP-88W00015.
- [Cer94]
-
R Cerf.
Une Théorie Asymptotique des Algorithmes Génétiques.
PhD thesis, Université Montpellier II (France), 1994.
- [CGT92]
-
A.R. Conn, Nick Gould, and Ph. L. Toint.
A comprehensive description of LANCELOT.
Technical report, IBM T.J. Watson research center, 1992.
Report 91/10.
- [Cha95]
-
Olivier Chansou.
Résolution automatisée de conflits en route.
Master's thesis, Ecole Nationale de l'Aviation Civile (ENAC), 1995.
- [Che92]
-
C.K Cheng.
The optimal partitioning of networks.
Networks, 22:297--315, 1992.
- [CJ91]
-
R.J. Collins and D.R. Jefferson.
Selection in massively parallel genetic algorithms.
In Proceedings of the Fourth International Conference on
Genetic Algorithms, 1991.
- [Cle90]
-
John C. Clements.
Minimum-time turn trajectories to fly-to points.
Optimal Control Applications and Methods, 11:39--50, 1990.
- [CMMR87]
-
A. Corana, M. Marchesi, C. Martini, and S. Ridella.
Minimizing multimodal unctions of continuous variables with the
``simulated annealing'' algorithm.
In Proceedings of the ACM Transaction and Mathematical
Software. ACM, 1987.
- [CS88]
-
R.A Caruana and J.D Schaffer.
Representation and hidden bias : Gray versus binary coding for
genetic algorithms.
In Proceedings of the Fifth International Conference on
Machine Learning, 1988.
- [DA93]
-
Nicolas Durand and Jean-Marc Alliot.
Existing algorithms for collision avoidance, and what the future
might hold.
Technical report, CENA, 1993.
- [DA96]
-
N. Durand and J.M. Alliot.
Genetic algorithms for partially separable functions.
In Submitted to the Fourth International Conference on Parallel
Problem Solving from Nature, PPSN96, Berlin, 1996.
- [DAAS94]
-
Nicolas Durand, Nicolas Alech, Jean-Marc Alliot, and Marc Schoenauer.
Genetic algorithms for optimal air traffic conflict resolution.
In Proceedings of the Second Singapore Conference on
Intelligent Systems. SPICIS, 1994.
- [Daf72]
-
S.C Dafermos.
The traffic assignment problem for multiclass-user transportation
networks.
Transportation Science, 6:73--87, 1972.
- [DAM93]
-
Patrick Dujardin, Jean-Marc Alliot, and Paul-Henri Mourlon.
Different paths to automation.
In IFAC'93, 1993.
- [DAN94]
-
Nicolas Durand, Jean-Marc Alliot, and Joseph Noailles.
Algorithmes genetiques : un croisement pour les problemes
partiellement separables.
In Proceedings of the Journees Evolution Artificielle
Francophones. EAF, 1994.
- [DAN96a]
-
N. Durand, J.M. Alliot, and J. Noailles.
Collision avoidance using neural networks learned by genetic
algorithms.
In Ninth International Conference on Industrial and Engineering
Applications of Artificial Intelligence and Expert Systems, Fukuoka, 1996.
- [DAN96b]
-
Nicolas Durand, Jean-Marc Alliot, and Joseph Noailles.
Automatic aircraft conflict resolution using genetic algorithms.
In Proceedings of the Symposium on Applied Computing,
Philadelphia. ACM, 1996.
- [DASF94a]
-
D Delahaye, J.M Alliot, M Schoenauer, and J.L Farges.
Genetic algorithms for partitioning airspace.
In Proceedings of the Tenth IEEE Conference on Artificial
Intelligence for Application. CAIA, 1994.
- [DASF94b]
-
D Delahaye, J.M Alliot, M Schoenauer, and J.L Farges.
Genetic algorithms for air traffic assignment.
In Proceedings of the European Conference on Artificial
Intelligence. ECAI, 1994.
- [DASF94c]
-
Daniel Delahaye, Jean-Marc Alliot, Marc Schoenauer, and Jean-Loup Farges.
Genetic algorithms for air traffic.
In Proceedings of the Conference on Artificial
Intelligence Application. CAIA, 1994.
- [DASF95]
-
D Delahaye, J.M Alliot, M Schoenauer, and J.L Farges.
Genetic algorithms automatic regrouping of air traffic sectors.
In Proceedings of the Fourth International Conference on
Evolutionary Programming. Natural Selection inc., 1995.
- [Dav82]
-
Randall Davis.
Expert Systems: Where Are We ? And Where Do We Go From Here ?
The AI Magazine, Printemps 1982.
- [Daw86]
-
Richard Dawkins.
The blind watchmaker.
Norton, New-York, 1986.
- [Daw89]
-
Richard Dawkins.
L'horloger aveugle.
Robert Laffont, 1989.
Edition orignale [Daw86].
- [DCA96]
-
N. Durand, O. Chansou, and J.M. Alliot.
An optimizing conflict solver for atc.
ATC Quarterly, 1996.
- [DeJ75]
-
K.A DeJong.
An Analysis of the Behavior of a Class of genetic Adaptative
Systems.
PhD thesis, University of Michigan, 1975.
- [Del95]
-
Daniel Delahaye.
Optimisation de la sectorisation de l'espace aérien par
algorithmes génétiques.
PhD thesis, ENSAE, 1995.
- [DFMN95]
-
G. Dean, X. Fron, W. Miller, and J.P. Nicolaon.
Arc2000 : An investigation into the feasibility of automatic
conflict.
Technical report, Centre Expérimental Eurocontrol, 1995.
- [DM92]
-
D Dasgupta and D.R McGregor.
A structured genetic algorithm.
Technical Report IKBS-8-92, Dep. of Computer Science. University og
Strathclyde, Clasgow. UK, 1992.
- [Dre79]
-
Hubert Dreyfus.
What computers can't do: the limits of artificial intelligence.
Harper and Row, 1979.
ISBN: 0-06-090624-3.
- [Dre84]
-
Hubert Dreyfus.
Intelligence Artificielle, mythes et limites.
Flammarion, 1984.
La traduction française correspond à la deuxième édition
américaine [Dre79].
- [Dre87]
-
Hubert Dreyfus.
Mind over machine.
In Rainer Born, editor, Artificial Intelligence, the case
against. Croom Helm, 1987.
ISBN: 0-312-00439-7.
- [DS83]
-
J.E. Denis and R.B. Schnabel.
Numerical methods for unconstrained optimization and non linear
equation.
Prentice Hall, 1983.
- [DS89]
-
K. A. DeJong and W. M. Spears.
Using genetic algorithms to solve np-complete problems.
In Proceedings of the International Conference on Genetic
Algorithms, 1989.
- [Dur96]
-
Nicolas Durand.
Optimisation de trajectoires pour la résolution de conflits en
route.
PhD thesis, INPT, 1996.
- [Egl92]
-
R.W Eglese.
Simulated annealing : A tool for operational research.
European Journal of Operational Research, 46:271--973, 1992.
- [EO83]
-
Shinsuke Endoh and Amedeo R. Odoni.
A Generalized Model for Predicting the Frequency of Air Conflicts.
September 1983.
- [Far96]
-
Henri Farreny.
Recherche heuristiquement ordonnee -- Algorithmes et propriete.
Masson, 1996.
- [FG87]
-
Henri Farreny and Malik Ghallab.
Éléments d'intelligence artificielle.
Hermès, 1987.
- [Fle70]
-
R. Fletcher.
A new approach to variable metric algorithms.
Computer Journal, 13:371, 1970.
- [FMT93]
-
Xavier Fron, Bernard Maudry, and Jean-Claude Tumelin.
Arc 2000 : Automatic radar control.
Technical report, Eurocontrol, 1993.
- [Fog95]
-
David B. Fogel.
Evolutionnary Computation.
IEEE Press, 1995.
- [FOW66]
-
L.J Fogel, A.J Owens, and M.J Walsh.
Artificial Intelligence Through Simulated Evolution.
Wiley and sons. NY, 1966.
- [Fox90]
-
Mark Fox.
AI and Expert Systems : Myths, Legends and Facts.
IEEE Expert, Fevrier 1990.
- [FW83]
-
M.I Freidlin and A.D Wentzell.
Random Perturbations of Dynamical Systems.
Springer-verlag, New-York, 1983.
- [GBD+94]
-
A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam.
Pvm 3 user's guide and reference manual.
Technical report, Oak Ridge National Laboratory, 1994.
- [GGRG85]
-
J. Grefenstette, R. Gopal, B. Rosmaita, and D. Gucht.
Genetic algorithms for the traveling salesman problem.
In 1st International Conference on Genetic Algorithms and their
Applications, 1985.
- [GL85]
-
D. Goldberg and R. Lingle.
Alleles, loci, and the travelling salesman problem.
In 1st International Conference on Genetic Algorithms and their
Applications, 1985.
- [Gol70]
-
D. Goldfarb.
A family of variable metric algorithms.
Mathematical Computations, 24:23--26, 1970.
- [Gol89a]
-
David Goldberg.
Genetic Algorithms.
Addison Wesley, 1989.
ISBN: 0-201-15767-5.
- [Gol89b]
-
D.E Goldberg.
Genetic algorithms and walsh functions. part 1 and 2.
Complex Systems, 3:129--171, 1989.
- [Gol89c]
-
D.E Goldberg.
Genetic Algorithms in Search, Optimization and Machine
Learning.
Reading MA Addison Wesley, 1989.
- [Gol91]
-
D.E Goldberg.
Real-coded genetic algorithms, virtual alphabets and blocking.
Complex Systems, 5:139--167, 1991.
- [Gru92]
-
H. Gruber.
Comparaison de diverses méthodes d'intelligence artificielle pour
la résolution de conflit en contrôle de trafic aérien.
Rapport de stage, Centre d'Etudes de la Navigation Aérienne, 1992.
- [GT82]
-
A. Griewank and Ph. L. Toint.
On the unconstrained optimization of partially separable functions.
In M. J. D. Powell, editor, Nonlinear Optimization 1981, pages
301--312, London and New York, 1982. Academic Press.
- [Han92]
-
E. Hansen.
Global optimization using interval analysis.
Dekker, New-York, 1992.
- [HD94]
-
Jin-Kao Hao and Raphael Dorne.
Nouveaux opérateurs génétiques appliqués à sat.
In Proceedings de EA'94. Cepadues, 1994.
- [HGL93]
-
A. Homaifar, S. Guan, and G. Liepins.
A new genetic approach on the traveling salesman problem.
In Fifth International Conference on Genetic Algorithms, July
1993.
- [HN93]
-
J. Horn and N. Nafpliotis.
Multiobjective optimization using the nitched pareto genetic
algorithm.
Illigal Report 93005, University of Illinois at Urbana, 1993.
- [Hol62]
-
John Holland.
Outline for a logical theory of adaptive systems.
Journal of the Association of Computing Machinery, 3, 1962.
- [Hue94]
-
Denis Huet.
Nouvelles méthodespour la résolution de problèmes SAT et CSP.
Master's thesis, Ecole Nationale de l'Aviation Civile (ENAC), 1994.
- [Ing89]
-
L Ingber.
Very fast simulated annealing.
J. Math. Comp. Modeling, 12(8):967--973, 1989.
- [IR92a]
-
L Ingber and B Rosen.
Genetic algorithms and very fast simulated re-annealing.
Mathematical Computer Modeling, 16(11):87--100, 1992.
- [IR92b]
-
Lester Ingber and Bruce Rosen.
Genetic algorithm and very fast simulated reannealing: a comparison.
Mathematical and Computer Modeling, 16(1):87--100, 1992.
- [JKP72]
-
S.L.S. Jacoby, J.S. Kowalik, and J.T. Pizzo.
Iterative methods for non linear optimization problems.
Prentice Hall, 1972.
- [K+89]
-
Fred Krella et al.
Arc 2000 scenario (version 4.3).
Technical report, Eurocontrol, April 1989.
- [LA91]
-
Marcel Leroux and Jean-Marc Alliot.
En route air traffic organizer, an expert system for air traffic
control.
In Proceedings of the International Conference on Expert systems
and their applications, Avignon, May 1991.
- [LeF95]
-
Yann LeFablec.
Optimisation par algorithmes génétiques parallèles et
multi-objectifs.
Master's thesis, Ecole Nationale de l'Aviation Civile (ENAC), 1995.
- [LM90]
-
Kai-Fu Lee and Sanjoy Mahajan.
The development of a world class othello program.
Artificial Intelligence, 43, 1990.
- [Mai91]
-
G Maignan.
Le Contrôle de la Circulation Aérienne.
Presse Universitaire de France, 1991.
- [MDA94]
-
F. Medioni, Nicolas Durand, and J.M. Alliot.
Algorithmes génétiques et programmation linéaire appliqués a
la résolution de conflits aériens.
In Proceedings of the Journees Evolution Artificielle
Francophones. EAF, 1994.
- [ME88]
-
Magdi S. Mahmoud and Shawki Z. Eid.
Optimization of freeway traffic control problems.
Optimal Control Applications and Methods, 9:37--49, 1988.
- [MG92]
-
S.W Mahfoud and D.E Goldberg.
Parallel recombinative simulated annealing : A genetic algorithm.
Illigal report 92002, University of Illinois, Urbana, IL 61801-2996,
April 1992.
- [MG94]
-
Dr. C. Meckiff and Dr. P. Gibbs.
PHARE : Highly interactive problem solver.
Technical report, Eurocontrol, 1994.
- [Mic92]
-
Z Michalewicz.
Genetic algorithms + Data Structures = Evolution Programs.
Springer-verlag, 1992.
- [MJ91]
-
Z Michalewicz and C.Z Janikov.
Handling constraints in genetic algorithms.
In Proceedings of the Fourth International Conference on
Genetic Algorithm. ICGA, 1991.
- [MM93]
-
David Moriarty and Risto Miikulainen.
Evolving complex othello startegies using marker-based genetic
encoding of neural networks.
Technical Report AI93-206, University of Texas, Austin, TX
78712-1188, September 1993.
- [MM94]
-
David Moriarty and Risto Miikulainen.
Evolving neural networks to focus minimax search.
In Proceedings of the Twelfth National Conference on Artificial
Intelligence AAAI-94, Seattle, WA, 1994.
- [Muh89]
-
H. Muhlenbein.
Parallel genetic algorithms, population genetics and combinatorial
optimization.
In Proceedings of the Third International Conference on
Genetic Algorithms, 1989.
- [MZ88]
-
L. Mikhailov and J. Zaprianov.
Multilevel hierarchical optimization of aircraft trajectories.
In IFAC/IMACS Symposium, July 1988.
- [NFC+83]
-
W.P. Niedringhaus, I. Frolow, J.C. Corbin, A.H. Gisch, N.J. Taber, and F.H.
Leiber.
Automated En Route Air Traffic Control Algorithmic Specifications:
Flight Plan Conflict Probe.
Technical report, FAA, 1983.
DOT/FAA/ES-83/6.
- [Nie89a]
-
W.P. Niedringhaus.
Automated planning function for AERA3: Manoeuver Option Manager.
Technical report, FAA, 1989.
DOT/FAA/DS-89/21.
- [Nie89b]
-
W.P. Niedringhaus.
A mathematical formulation for planning automated aircraft separation
for AERA3.
Technical report, FAA, 1989.
DOT/FAA/DS-89/20.
- [NM65]
-
J.A. Nelder and R. Mead.
A simplex method for function minimization.
Computer Journal, 7:308--313, 1965.
- [OSH89]
-
I. Oliver, D. Smith, and J. Holland.
Permutation crossover operators on the travelling salesman problem.
In Second International Conference on Genetic Algorithms, July
1989.
- [PA91]
-
Tekla S. Perry and John A. Adam.
Improving the world's largest, most advanced system!
IEEE Spectrum, February 1991.
- [Pea84]
-
Judea Pearl.
Heuristics.
Addison-Wesley, 1984.
ISBN: 0-201-05594-5.
- [Pea90]
-
Judea Pearl.
Heuristique.
Cepadues, 1990.
Version française de [Pea84].
- [Pla93]
-
Pascal Planchon.
Use of advanced technologies in ATM domain.
In AGARD conference, Berlin, 1993. DLR.
- [PLG87]
-
C. Pettey, M. Leuze, and J. Grefenstette.
A parallel genetic algorithm.
In Proceedings of the Second International Conference on
Genetic Algorithms, 1987.
- [Rei91]
-
G. Reinelt.
Tsplib - a traveling salesman problem library.
Journal on Computing 3, pages 376--384, 1991.
- [RR95]
-
Helmut Ratschek and Jon Rokne.
Interval methods.
In Reiner Horst and Panos Pardalos, editors, Handbook of global
Optimization. Kluwer, 1995.
- [Sap90]
-
G Saporta.
Probabilités, analyse des données et statistiques.
Technip, 1990.
- [Sch90]
-
Robert L. Schultz.
Three-dimensional trajectory optimization for aircraft.
Journal of Guidance, Control and Dynamics, 13(6):936--943,
1990.
- [SG91]
-
Nicol N. Schraudolf and John J. Grefenstette.
A user's guide to GAucsd 1.2.
Technical report, UCSD, 1991.
- [SG94]
-
Robert Smith and Brian Gray.
Co-adaptive genetic algorithms, an example in othello strategy.
In Proceedings of the Florida Artifical Intelligence Symposium,
1994.
- [SGE91]
-
R.E Smith, D.E Goldberg, and J.A Earickson.
SGA-C: A C-language implementation of a Simple Genetic
Algorithm, May 1991.
TCGA report No. 91002.
- [SPF93]
-
R.E. Smith, A.S. Perelson, and S. Forrest.
Searching for diverse, cooperative populations with genetic
algorithms.
Evolutionary Computation, 1(2):127--149, 1993.
- [SPSS83]
-
E. M. Schuster, F. R. Petroski, R. K. Sciambi, and M. MC Stokrp.
AERA 2 functional design and performance description.
Technical report, MITRE, September 1983.
MtR-83W136.
- [SRD93]
-
M Schoenauer, E Ronald, and S Damour.
Evolving nets for control.
In Proceeding of the Sixth International Conference on
Neural Networks and their Industrial and Cognitive Applications.
AFIA, 1993.
- [TPC76]
-
P.L Tuan, H.S Procter, and G.J Couluris.
Advanced productivity analysis methods for air traffic control
operation.
Technical report, Stanford Research institute, Menlo Park CA 94025,
December 1976.
- [Tro93]
-
A. Trouvé.
Parallélisation massive du recuit simulé.
PhD thesis, Université de Paris XI, 1993.
- [Vil84]
-
J Villiers.
Contribution à une théorie du système de contrôle en route et
ses perspectives d'évolution.
Technical report, DGAC, Paris France, Aout 1984.
- [Vos91]
-
M.D Vose.
Generalizing the notion of schema in genetic algorithms.
Artificial Intelligence, 50:385--396, 1991.
- [Wri91]
-
A.H Wright.
Genetic algorithms for real parameter optimization.
In Proceeding of the Foundation Of Genetic Algorithms.
FOGA, 1991.
- [WSF89]
-
D. Whitley, T. Starkweather, and D. Fuquay.
Scheduling problems and traveling salesman: The genetic edge
recombination operator.
In Third International Conference on Genetic Algorithms, 1989.
- [YG93]
-
X Yin and N Germay.
A fast genetic algorithm with sharing scheme using cluster analysis
methods in multimodal function optimization.
In Proceedings of the Artificial Neural Nets and Genetic
Algorithms, 1993.
- [Zeg93]
-
Karim Zeghal.
Champs de forces symétriques : La logique d'un système
anticollision coordonné.
Technical report, ONERA, 1993.
- [Zeg94]
-
Karim Zeghal.
Vers une théorie de la coordination d'actions, application à
la navigation aérienne.
PhD thesis, Universite Paris VI, 1994.
- [Zhi91]
-
Anatoly A. Zhigljavsky.
Theory of Global Random Search.
Kluwer Academic Plubishers, 1991.