Skip to main content
SpringerLink
Log in

Evolutionary Air Traffic Flow Management for large 3D-problems

  • Applications of Evolutionary Computation Evolutionary Computation in Computer Science and Operations Research
  • Conference paper
  • First Online:
Parallel Problem Solving from Nature — PPSN IV (PPSN 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1141))

Included in the following conference series:

  • 146 Accesses

Abstract

We present an evolutionary tool to solve free-route Air Traffic Flow Management problems within a three-dimensional air space [4]. This is the first evolutionary tool which solves free-route planning problems involving a few hundred aircraft. We observe that the importance of the recombination operator increases as we scale to larger problem instances. The evolutionary algorithm is based on a variant of the elitist recombination algorithm. We show a theoretical analysis of the problem, and present the results of experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Alliot, H. Gruber, G. Joly, and M. Schoenauer. Genetic algorithms for solving air traffic control conflicts. In Ninth conference on Artificial Intelligence for Applications, pages 338–344. IEEE Computer Society press, 1993.

    Google Scholar 

  2. I.S. Gerdes. Application of genetic algorithms to the problem of free-routing for aircraft. In First IEEE conference on Evolutionary Computation, pages 536–541, 1994.

    Google Scholar 

  3. S.W. Mahfoud. Crowding and preselection revisited. In Parallel Problem Solving from Nature-2, pages 27–36. Springer, 1992.

    Google Scholar 

  4. Arnold Field Obe. International Air Traffic Control; Management of the World's Airspace. Pergamon Press, Oxford, 1985.

    Google Scholar 

  5. Princeton University, Department of Civil Engeneering. Proceedings of the Conference on Safety Issues in Air Traffic Syustems Planning and Design, 1983.

    Google Scholar 

  6. D. Thierens and D.E. Goldberg-Elitist recombination: an integrated selection recombination GA. In First IEEE conference on Evolutionary Computation. IEEE Press, 1994.

    Google Scholar 

  7. C.H.M. van Kemenade, C.F.W. Hendriks, H.H. Hesselink, and J.N. Kok. Evolutionary computation in air traffic control planning. In S. Forrest, editor, Sixth International Conference on Genetic Algorithms, pages 611–616. Morgan Kaufmann, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Software Technology, CWI, P.O. Box 94079, 1090, GB Amsterdam, The Netherlands

    C. H. M. van Kemenade

  2. Informatics Division, National Aerospace Laboratory NLR, Anthony Fokkkerweg 2, 1059, CM Amsterdam, The Netherlands

    J. M. van den Akker

  3. Department of Computer Science, Leiden University, P.O. Box 9512, 2300, RA Leiden, The Netherlands

    J. N. Kok

Authors
  1. C. H. M. van Kemenade
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. van den Akker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. N. Kok
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Michael Voigt Werner Ebeling Ingo Rechenberg Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van Kemenade, C.H.M., van den Akker, J.M., Kok, J.N. (1996). Evolutionary Air Traffic Flow Management for large 3D-problems. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_1054

Download citation

  • DOI: https://doi.org/10.1007/3-540-61723-X_1054

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61723-5

  • Online ISBN: 978-3-540-70668-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation