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:
“Figure him there, with his scrofulous diseases, with his great greedy heart, and unspeakable chaos of thoughts; stalking mournful as a stranger in this Earth; eagerly devouring what spiritual thing he could come at: school-languages and other merely grammatical stuff, if there were nothing better! The largest soul that was in all England.”
—Thomas Carlyle (1795–1881)
“As a natural process, of the same character as the development of a tree from its seed, or of a fowl from its egg, evolution excludes creation and all other kinds of supernatural intervention.”
—Thomas Henry Huxley (1825–95)