Basic Object Oriented Genetic Programming

  • Tony White
  • Jinfei Fan
  • Franz Oppacher
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6703)


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.


Genetic Programming Object-oriented Programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Koza, J.R.: Genetic programming II: automatic discovery of reusable programs. MIT Press, Cambridge (1994)zbMATHGoogle Scholar
  2. 2.
    Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  3. 3.
    Poli, R., Langdon, W.B., McPhee, N.F.: A field guide to genetic programming (With contributions by J. R. Koza) (2008), Published via and freely available at
  4. 4.
    Abbott, R.: Object-oriented genetic programming an initial implementation. Future Gener. Comput. Syst. 16(9), 851–871 (2000)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Brameier, M.F., Banzhaf, W.: Linear Genetic Programming (Genetic and Evolutionary Computation). Springer, New York (2006)zbMATHGoogle Scholar
  8. 8.
    Oppacher, Y., Oppacher, F., Deugo, D.: Evolving java objects using a grammar-based approach. In: GECCO, pp. 1891–1892 (2009)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tony White
    • 1
  • Jinfei Fan
    • 1
  • Franz Oppacher
    • 1
  1. 1.School of Computer ScienceCarleton UniversityOttawaCanada

Personalised recommendations