Abstract
The choice of functions in a genetic program can have a significant effect on the GP’s performance, but there have been no systematic studies of how to select functions to optimize performance. In this paper, we investigate how to choose appropriate function sets for general genetic programming problems. For each problem multiple functions sets are tested. The results show that functions can be classified into function groups of equivalent functions. The most appropriate function set for a problem is one that is optimally diverse; a set that includes one function from each function group.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angeline, P.J., Pollack, J.P.: Competitive Environments Evolve Better Solutions for Complex Tasks. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 264–270. Morgan Kaufmann, San Mateo (1993)
Gathercole, C., Ross, P.: Tackling the Boolean Even N Parity Problem with Genetic Programming and Limited-Error Fitness. In: Genetic Programming 1997: Proceedings of the Second Annual Conference, pp. 119–127. Morgan Kaufmann, San Francisco (1997)
Keijzer, M.: Improving Symbolic Regression with Interval Arithmetic and Linear Scaling. In: Proceedings of the Sixth European Conference on Genetic Programming, pp. 70–82. Springer, Essex (2003)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)
Koza, J.: A Genetic Approach to the Truck Backer Upper Problem and the Inter-Twined Spiral Problem. In: Proceedings of IJCNN International Joint Conference on Neural Networks, pp. 310–318. IEEE Press, Los Alamitos (1992)
Soule, T., Heckendorn, R.B.: Function Sets in Genetic Programming. In: GECCO 2001: Proceedings of the Genetic and Evolutionary Computation Conference, p. 190. Morgan Kaufmann, San Francisco (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, G., Soule, T. (2004). How to Choose Appropriate Function Sets for Gentic Programming. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-24650-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21346-8
Online ISBN: 978-3-540-24650-3
eBook Packages: Springer Book Archive