Skip to main content
SpringerLink
Log in
Book cover

International Conference on Hybrid Information Technology

ICHIT 2012: Convergence and Hybrid Information Technology pp 224–231Cite as

Testing a Novel Attribute Grammar Genetic Programming Algorithm

  • Conference paper

  • 2326 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7425))

Abstract

A novel algorithm uses standard Genetic Programming (GP) to evolve an Attribute Grammar (AG) and this is tested on a problem with known solution in automatic code parallelization. Standard GP first generates a vector of real numbers and its elements are in turn applied to the grammar. As the parse tree is being produced the choices in the grammar depend on the attributes being input to the current node of the parse tree. Experiments reveal different levels of success at finding solutions to different versions of the test problem. It is speculated that the novel method may find a role in computational medicine in stem cell research and in the modelling of epigenetic disease.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Howard, D., Ryan, C., Collins, J.J.: Attribute Grammar Genetic Programming Algorithm for Automatic Code Parallelization. In: Lee, G., Howard, D., Ślęzak, D. (eds.) ICHIT 2011. LNCS, vol. 6935, pp. 250–257. Springer, Heidelberg (2011) ISBN 978-3-642-24081-2

    Chapter  Google Scholar 

  2. Howard, D., Roberts, S.C.: Genetic Programming solution of the convection-diffusion equation. In: Spector, L., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 34–41. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  3. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Science (CSIS), University of Limerick, Ireland

    Daniel Howard & Conor Ryan

Authors
  1. Daniel Howard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Conor Ryan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept of Computer Engineering, Hannam University, Korea

    Geuk Lee

  2. Computer Science and Information System, University of Limerick, Limerick, Ireland

    Daniel Howard

  3. Department of Information and Communication, Dong Seoul University, 423 Bokjeong-Dong, Sujeong-Gu, Seongnam, Gyunggi, Korea

    Jeong Jin Kang

  4. Institute of Mathematics, University of Warsaw, ul. Banacha 2, 02-097, Warsaw, Poland

    Dominik Ślęzak

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Howard, D., Ryan, C. (2012). Testing a Novel Attribute Grammar Genetic Programming Algorithm. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32645-5_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32644-8

  • Online ISBN: 978-3-642-32645-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation