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.
Preview
Unable to display preview. Download preview PDF.
References
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
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)
Goldberg D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley (1989)
Holland J.H.: Adaptation in natural and artificial systems. University of Michigan Press (1975)
Koza J.R.: Genetic programming on the programming by means of natural selection. Cambridge, MA: The MIT Press (1992)
Author information
Authors and Affiliations
Editor information
Rights 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