Skip to main content
SpringerLink
Log in

How to Invent Functions

  • Conference paper
  • First Online:
Book cover Genetic Programming (EuroGP 1999)

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

Included in the following conference series:

  • 497 Accesses

Abstract

The paper presents the abstraction transformation which is a fundamental method for creating functions in ADATE. The use of abstraction turns out to be similar to evolution by gene duplication which is emerging as the most important theory of “building blocks” in natural genomes. We discuss the relationship between abstraction and its natural counterparts, but also give novel technical details on automatic invention of functions. Basically, abstraction is the reverse of the inlining transformation performed by optimizing compilers.

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. A. W. Appel, Modern compiler implementation in ML, Cambridge University Press, 1998.

    Google Scholar 

  2. T. Endo, T. Imanishi, T. Gojobori and H. Inoko, Evolutionary significance of intra-genome duplications on human chromosomes, Cell, number 205, December 31, 1997, pp. 19–27.

    Google Scholar 

  3. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, 1996.

    Google Scholar 

  4. W. S. Klug and M. R. Cummings, Essentials of genetics, Prentice-Hall, 1999.

    Google Scholar 

  5. J. R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, 1992.

    Google Scholar 

  6. J. P. Nordin, Evolutionary program induction of binary machine code and its applications, Krehl Verlag, Münster, 1997.

    Google Scholar 

  7. S. Ohno, Evolution by gene duplication, Springer-Verlag, 1970.

    Google Scholar 

  8. J. R. Olsson, Inductive functional programming using incremental program transformation and Execution of logic programs by iterative-deepening A * SLD-tree search, Research report 189, Dr scient thesis, ISBN 82-7368-099-1, University of Oslo, 1994.

    Google Scholar 

  9. J. R. Olsson, Inductive functional programming using incremental program transformation, Artificial Intelligence, volume 74, number 1, March 1995, pp. 55–83.

    Article  Google Scholar 

  10. J. R. Olsson, Web page for Automatic Design of Algorithms through Evolution, http://www-ia.hiof.no/~rolando/adate_intro.html (current Nov. 23, 1998).

  11. J. R. Olsson, Population management for automatic design of algorithms through evolution, International Conference on Evolutionary Computation, 1998.

    Google Scholar 

  12. Å. Wikström, Functional Programming Using Standard ML, Prentice Hall International, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Chalmers University, S-412 96, Gothenburg, Sweden

    J. Roland Olsson

Authors
  1. J. Roland Olsson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, University of Birmingham, Egdbaston, Birmingham, B15 2TT, UK

    Riccardo Poli

  2. Department of Physical Resource Theory, Chalmers University of Technology, S-412 96, Göteborg, Sweden

    Peter Nordin

  3. Centrum voorWiskunde en Informatic, Kruislaan 413, 1098, SJ Amsterdam, The Netherlands

    William B. Langdon

  4. Napier University, 219 Colinton Road, Edinburgh, EH14 1DJ, UK

    Terence C. Fogarty

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Olsson, J.R. (1999). How to Invent Functions. In: Poli, R., Nordin, P., Langdon, W.B., Fogarty, T.C. (eds) Genetic Programming. EuroGP 1999. Lecture Notes in Computer Science, vol 1598. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48885-5_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-48885-5_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65899-3

  • Online ISBN: 978-3-540-48885-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation