Skip to main content
SpringerLink
Log in

Basic Object Oriented Genetic Programming

  • Conference paper
Modern Approaches in Applied Intelligence (IEA/AIE 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Koza, J.R.: Genetic programming II: automatic discovery of reusable programs. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  2. Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  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. Abbott, R.: Object-oriented genetic programming an initial implementation. Future Gener. Comput. Syst. 16(9), 851–871 (2000)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Brameier, M.F., Banzhaf, W.: Linear Genetic Programming (Genetic and Evolutionary Computation). Springer, New York (2006)

    MATH  Google Scholar 

  8. Oppacher, Y., Oppacher, F., Deugo, D.: Evolving java objects using a grammar-based approach. In: GECCO, pp. 1891–1892 (2009)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada

    Tony White, Jinfei Fan & Franz Oppacher

Authors
  1. Tony White
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinfei Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Franz Oppacher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer and Inforamtion Science, Center for Science and Technology, Syracuse University, 13244-4100, Syracuse, NY, USA

    Kishan G. Mehrotra  & Chilukuri K. Mohan  & 

  2. Department of Electrical Engineering and Computer Science, Syracuse University, 13244, NY, USA

    Jae C. Oh

  3. Department of Electrical Engineering and Computer Science, Syracuse University, 13244, Syracuse, NY, USA

    Pramod K. Varshney

  4. Department of Computer Science, Texas State University San Marcos, 601 University Drive, 78666-4616, San Marcos, TX, USA

    Moonis Ali

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation