Advertisement

Basic Object Oriented Genetic Programming

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

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.

Keywords

Genetic Programming Object-oriented Programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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 http://lulu.com and freely available at http://www.gp-field-guide.org.uk http://www.gp-field-guide.org.uk
  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