Abstract
This paper applies object-oriented concepts to genetic programming (GP) in order to improve the ability of GP to scale to larger problems. A technique called Basic Object-Oriented GP (Basic OOGP) is proposed that manipulates object instances incorporated in a computer program being represented as a linear array. Basic OOGP is applied to the even-parity problem and compared to GP, Liquid State GP and Traceless GP. The results indicate that OOGP can solve certain problems with smaller populations and fewer generations.
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
Koza, J.R.: Genetic programming II: automatic discovery of reusable programs. MIT Press, Cambridge (1994)
Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)
Poli, R., Langdon, W.B., McPhee, N.F.: A field guide to genetic programming (With contributions by J. R. Koza) (2008), Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk http://www.gp-field-guide.org.uk
Abbott, R.: Object-oriented genetic programming an initial implementation. Future Gener. Comput. Syst. 16(9), 851–871 (2000)
Keijzer, M., O’Reilly, U.M., Lucas, S.M., Costa, E., Soule, T., Lucas, S.M.: Exploiting Reflection in Object Oriented Genetic Programming. In: Keijzer, M., O’Reilly, U.-M., Lucas, S., Costa, E., Soule, T. (eds.) EuroGP 2004. LNCS, vol. 3003, pp. 369–378. Springer, Heidelberg (2004)
Bruce, W.S.: Automatic generation of object-oriented programs using genetic programming. In: Proceedings of the First Annual Conference on Genetic Programming, GECCO 1996, pp. 267–272. MIT Press, Cambridge (1996)
Brameier, M.F., Banzhaf, W.: Linear Genetic Programming (Genetic and Evolutionary Computation). Springer, New York (2006)
Oppacher, Y., Oppacher, F., Deugo, D.: Evolving java objects using a grammar-based approach. In: GECCO, pp. 1891–1892 (2009)
Oltean, M.: Liquid State Genetic Programming. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4431, pp. 220–229. Springer, Heidelberg (2007)
Oltean, M.: Solving even-parity problems using traceless genetic programming. In: Proceedings of the 2004 IEEE Congress on Evolutionary Computation, June 20-23, vol. 2, pp. 1813–1819. IEEE Press, Portland (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
White, T., Fan, J., Oppacher, F. (2011). Basic Object Oriented Genetic Programming. In: Mehrotra, K.G., Mohan, C.K., Oh, J.C., Varshney, P.K., Ali, M. (eds) Modern Approaches in Applied Intelligence. IEA/AIE 2011. Lecture Notes in Computer Science(), vol 6703. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21822-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-21822-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21821-7
Online ISBN: 978-3-642-21822-4
eBook Packages: Computer ScienceComputer Science (R0)