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.

Original languageEnglish
Title of host publicationConvergence and Hybrid Information Technology - 6th International Conference, ICHIT 2012, Proceedings
Pages224-231
Number of pages8
DOIs
Publication statusPublished - 2012
Event6th International Conference on Convergence and Hybrid Information Technology, ICHIT 2012 - Daejeon, Korea, Republic of
Duration: 23 Aug 201225 Aug 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7425 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Convergence and Hybrid Information Technology, ICHIT 2012
Country/TerritoryKorea, Republic of
CityDaejeon
Period23/08/1225/08/12

Keywords

  • Attribute Grammar
  • Automatic Parallelization
  • Evolutionary Computation
  • Genetic Programming
  • Grammatical Evolution
  • Parallel Computing
  • algorithm
  • epigenetic diseases
  • stem cells

Fingerprint

Dive into the research topics of 'Testing a novel attribute grammar genetic programming algorithm'. Together they form a unique fingerprint.

Cite this