Grammatical evolution is a relatively new evolutionary computation technique pioneered by Conor Ryan, JJ Collins and Michael O'Neill in 1998 at the BDS Group in the University of Limerick.
It is related to the idea of genetic programming in that the objective is to find an executable program or program fragment, that will achieve a good fitness value for the given objective function. In most published work on Genetic Programming, a LISP-style tree-structured expression is directly manipulated, whereas Grammatical Evolution applies genetic operators to an integer string, subsequently mapped to a program (or similar) through the use of a grammar. One of the benefits of GE is that this mapping simplifies the application of search to different programming languages and other structures.
Read more about Grammatical Evolution: Problem Addressed, GE's Solution, Criticism, Variants
Famous quotes containing the words grammatical and/or evolution:
“Evil is simply
a grammatical error:
a failure to leap
the precipice
between “he”
and “I.””
—Linda Pastan (b. 1932)
“Analyze theory-building how we will, we all must start in the middle. Our conceptual firsts are middle-sized, middle-distanced objects, and our introduction to them and to everything comes midway in the cultural evolution of the race.”
—Willard Van Orman Quine (b. 1908)