Skip to main content
SpringerLink
Log in
Book cover

Workshop on Evolutionary Computation

Workshops on Applications of Evolutionary Computation

EvoWorkshops 1993, EvoWorkshops 1994: Progress in Evolutionary Computation pp 28–40Cite as

An application of Genetic Programming to the 4-Op problem using map-trees

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 956))

Abstract

In Genetic programming (GP) applications the programs are expressed as parse trees. A node of a parse tree is an element either from the function-set or terminal-set, and an element of a terminal set can be used in a parse tree more than once. However, when we attempt to use the elements in the terminal set at most once, we encounter problems in creating the initial random population and in crossover and mutation operations. 4-Op problem is an example for such a situation. We developed a technique called map-trees to overcome these anomalies. Experimental results on 4-Op using map-trees are presented.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bean J.C.: Genetic and Random Keys for Sequencing and Optimization. Dept. of Industrial & Operations Engineering, Univ. of Michigan, Technical Report (June 1992) 92-43

    Google Scholar 

  2. Bean J.C. and Norman B.: Random Keys for Job Scheduling. Tech. Report, Dept. of Industrial and Operations Engineering, Univ. of Michigan, Ann Arbor (January 1993)

    Google Scholar 

  3. Goldberg D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley (1989)

    Google Scholar 

  4. Holland J.H.: Adaptation in natural and artificial systems. University of Michigan Press (1975)

    Google Scholar 

  5. Koza J.R.: Genetic programming on the programming by means of natural selection. Cambridge, MA: The MIT Press (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering and Information Science Department, Bilkent University, 06533, Ankara, Turkey

    Tevfik Aytekin, E. Erkan Korkmaz & H. Altay Güvenir

Authors
  1. Tevfik Aytekin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Erkan Korkmaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. Altay Güvenir
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Xin Yao

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aytekin, T., Korkmaz, E.E., Güvenir, H.A. (1995). An application of Genetic Programming to the 4-Op problem using map-trees. In: Yao, X. (eds) Progress in Evolutionary Computation. EvoWorkshops EvoWorkshops 1993 1994. Lecture Notes in Computer Science, vol 956. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60154-6_45

Download citation

  • DOI: https://doi.org/10.1007/3-540-60154-6_45

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60154-8

  • Online ISBN: 978-3-540-49528-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation