Skip to main content
SpringerLink
Log in

Metric Based Evolutionary Algorithms

  • Conference paper
Book cover Genetic Programming (EuroGP 2000)

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

Included in the following conference series:

Abstract

In this article a set of guidelines for the design of genetic operators and the representation of the phenotype space is proposed. These guidelines should help to systematize the design of problem-specific evolutionary algorithms. Hence, they should be particularly beneficial for the design of genetic programming systems.

The applicability of this concept is shown by the systematic design of a genetic programming system for finding Boolean functions. This system is the first GP-system, that reportedly found the 12 parity function.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers 35, 677–691 (1986)

    Article  MATH  Google Scholar 

  2. Chellapilla, K.: Evolving computer programs without subtree crossover. IEEE Transactions on Evolutionary Computation 1(3), 209–216 (1997)

    Article  Google Scholar 

  3. Chellapilla, K.: A preliminary investigation into evolving modular programs without subtree crossover. In: Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., Riolo, R.L. (eds.) Proc. Third Annual Genetic Programming Conference, Madison WS, July 22-25, pp. 23–31. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  4. Droste, S.: Efficient genetic programming for finding good generalizing Boolean functions. In: Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Iba, H., Riolo, R.L. (eds.) Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, July 13-16, pp. 82–87. Morgan Kaufmann, San Francisco (1997)

    Google Scholar 

  5. Gathercole, C., Ross, P.: Tackling the Boolean even n parity problem with genetic programming and limited-error fitness. In: Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Iba, H., Riolo, R.L. (eds.) Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, July 13-16, pp. 119–127. Morgan Kaufmann, San Francisco (1997)

    Google Scholar 

  6. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  7. Koza, J.R.: Genetic Programming II. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  8. Rechenberg, I.: Evolutionsstrategie 1994. Frommann-Holzboog, Stuttgart (1994)

    Google Scholar 

  9. Rudolph, G.: Finite Markov chain results in evolutionary computation: A tour d’horizon. Fundamenta Informaticae 35(1-4), 67–89 (1998)

    MATH  MathSciNet  Google Scholar 

  10. Schwefel, H.-P.: Evolution and Optimum Seeking. Sixth-Generation Computer Technology Series. Wiley, New York (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FB Informatik, LS 2, Univ. Dortmund, 44221, Dortmund, Germany

    Stefan Droste

  2. FB Informatik, LS 11, Univ. Dortmund, 44221, Dortmund, Germany

    Dirk Wiesmann

Authors
  1. Stefan Droste
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dirk Wiesmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing and Electronic Systems, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Riccardo Poli

  2. Department of Computer Science, Memorial University of Newfoundland, Canada

    Wolfgang Banzhaf

  3. Departments of Mathematical, Biological Sciences and Computing and Electronic Systems, University of Essex, UK

    William B. Langdon

  4. School of Computer Science, The University of Birmingham, B15 2TT, Edgbaston, Birmingham, UK

    Julian Miller

  5. Dept. of Physical Rescource Theory, Chalmers University of Technology, 412 96, Göteborg, Sweden

    Peter Nordin

  6. School of Computing, Information Systems and Mathematics, South Bank University, SE1 0AA, London, UK

    Terence C. Fogarty

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Droste, S., Wiesmann, D. (2000). Metric Based Evolutionary Algorithms. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds) Genetic Programming. EuroGP 2000. Lecture Notes in Computer Science, vol 1802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46239-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-46239-2_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67339-2

  • Online ISBN: 978-3-540-46239-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation