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:
“As a particularly dramatic gesture, he throws wide his arms and whacks the side of the barn with the heavy cane he uses to stab at contesting bidders. With more vehemence than grammatical elegance, he calls upon the great god Caveat Emptor to witness with what niggardly stinginess these flinty sons of Scotland make cautious offers for what is beyond any question the finest animal ever beheld.”
—Administration in the State of Arka, U.S. public relief program (1935-1943)
“Historians will have to face the fact that natural selection determined the evolution of cultures in the same manner as it did that of species.”
—Konrad Lorenz (1903–1989)