Skip to main content

Evolving an Harmonic Number Generator with ReNCoDe

  • Conference paper
Book cover Progress in Artificial Intelligence (EPIA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8154))

Included in the following conference series:

  • 2810 Accesses

Abstract

Evolutionary Algorithms (EA) are loosely inspired in the ideas of natural selection and genetics. Over the years some researchers have advocated the need of incorporating more ideas from biology into EAs, in particular with respect to the individuals’ representation and the mapping from the genotype to the phenotype. One of the first successful proposals in that direction was the Artificial Regulatory Network (ARN) model. Soon after some variants of the ARN with increased capabilities were proposed, namely the Regulatory Network Computational Device (ReNCoDe). In this paper we further study ReNCoDe, testing the implications of some design choices of the underlying ARN model. A Genetic Programming community-approved symbolic regression benchmark (the harmonic number) is used to compare the performance of the different alternatives.

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

Access this chapter

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. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003)

    Book  MATH  Google Scholar 

  2. O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language. In: Genetic Programming. Kluwer Academic Publishers (2003)

    Google Scholar 

  3. Miller, J.F.: Cartesian Genetic Programming. Natural Computing Series. Springer (2011)

    Google Scholar 

  4. Ferreira, C.: Gene Expression Programming, 2nd edn. Springer (2006)

    Google Scholar 

  5. Lones, M.A., Tyrrell, A.M.: Biomimetic representation with genetic programming enzyme. Genetic Programming and Evolvable Machines 3(1), 193–217 (2002)

    Article  MATH  Google Scholar 

  6. Banzhaf, W.: Artificial regulatory networks and genetic programming. In: Riolo, R.L., Worzel, B. (eds.) Genetic Programming Theory and Practice, ch. 4, pp. 43–62. Kluwer (2003)

    Google Scholar 

  7. Banzhaf, W., Beslon, G., Christensen, S., Foster, J., Képès, F., Lefort, V., Miller, J., Radman, M., Ramsden, J.: From artificial evolution to computational evolution: a research agenda. Nature Reviews Genetics 7(9), 729–735 (2006)

    Article  Google Scholar 

  8. Dwight Kuo, P., Banzhaf, W., Leier, A.: Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. Bio Systems 85(3), 177–200 (2006)

    Article  Google Scholar 

  9. Nicolau, M., Schoenauer, M., Banzhaf, W.: Evolving Genes to Balance a Pole. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 196–207. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  10. Lopes, R.L., Costa, E.: The Regulatory Network Computational Device. Genetic Programming and Evolvable Machines 13(3), 339–375 (2012)

    Article  Google Scholar 

  11. McDermott, J., White, D.R., Luke, S., Manzoni, L., Castelli, M., Vanneschi, L., Jaśkowski, W., Krawiec, K., Harper, R., De Jong, K.: Genetic programming needs better benchmarks. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, pp. 791–798 (2012)

    Google Scholar 

  12. White, D.R., McDermott, J., Castelli, M., Manzoni, L., Goldman, B.W., Kronberger, G., Jaśkowski, W., O’Reilly, U.M., Luke, S.: Better GP benchmarks: community survey results and proposals. Genetic Programming and Evolvable Machines (December 2012)

    Google Scholar 

  13. Streeter, M.J.: Automated Discovery of Numerical Approximation Formulae via Genetic Programming. Ph.D. thesis, Worcester Polytechnic Institute, Worcester Polytechnic Institute (April 2001)

    Google Scholar 

  14. Keijzer, M.: Improving symbolic regression with interval arithmetic and linear scaling. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 275–299. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. R Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2012), http://www.R-project.org

  16. Field, A., Hole, G.: How to design and report experiments. Sage Publications London (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lopes, R.L., Costa, E. (2013). Evolving an Harmonic Number Generator with ReNCoDe. In: Correia, L., Reis, L.P., Cascalho, J. (eds) Progress in Artificial Intelligence. EPIA 2013. Lecture Notes in Computer Science(), vol 8154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40669-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40669-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40668-3

  • Online ISBN: 978-3-642-40669-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics