An Examination of Simultaneous Evolution of Grammars
and Solutions
R. Azad, и C. Ryan. Genetic Programming Theory and Practice III, том 9 из Genetic Programming, глава 10, Kluwer, Ann Arbor, (12-14 May 2005)
Аннотация
This chapter examines the notion of co-evolving
grammars with a population of individuals. This idea
has great promise because it is possible to dynamically
reshape the solution space while evolving individuals.
We compare such a system with a more standard system
with fixed grammars and demonstrate that, on a
selection of benchmark problems, the standard approach
appears to be better.
Several different context free grammars, including one
inspired by Koza's GPPS system are examined, and a
number of surprising results appear, which indicate
that several representative GP benchmark problems are
best tackled by a standard GP approach.
%0 Book Section
%1 azad:2005:GPTP
%A Azad, R. Muhammad Atif
%A Ryan, Conor
%B Genetic Programming Theory and Practice III
%C Ann Arbor
%D 2005
%E Yu, Tina
%E Riolo, Rick L.
%E Worzel, Bill
%I Kluwer
%K ADFs, Evolution, Evolving Generative Grammars, Grammatical Representations algorithms, genetic programming,
%P 141--158
%T An Examination of Simultaneous Evolution of Grammars
and Solutions
%V 9
%X This chapter examines the notion of co-evolving
grammars with a population of individuals. This idea
has great promise because it is possible to dynamically
reshape the solution space while evolving individuals.
We compare such a system with a more standard system
with fixed grammars and demonstrate that, on a
selection of benchmark problems, the standard approach
appears to be better.
Several different context free grammars, including one
inspired by Koza's GPPS system are examined, and a
number of surprising results appear, which indicate
that several representative GP benchmark problems are
best tackled by a standard GP approach.
%& 10
%@ 0-387-28110-X
@incollection{azad:2005:GPTP,
abstract = {This chapter examines the notion of co-evolving
grammars with a population of individuals. This idea
has great promise because it is possible to dynamically
reshape the solution space while evolving individuals.
We compare such a system with a more standard system
with fixed grammars and demonstrate that, on a
selection of benchmark problems, the standard approach
appears to be better.
Several different context free grammars, including one
inspired by Koza's GPPS system are examined, and a
number of surprising results appear, which indicate
that several representative GP benchmark problems are
best tackled by a standard GP approach.},
added-at = {2008-06-19T17:35:00.000+0200},
address = {Ann Arbor},
author = {Azad, R. Muhammad Atif and Ryan, Conor},
biburl = {https://www.bibsonomy.org/bibtex/218eb4542eca2678b9cc19be0fe0e33e5/brazovayeye},
booktitle = {Genetic Programming Theory and Practice {III}},
chapter = 10,
editor = {Yu, Tina and Riolo, Rick L. and Worzel, Bill},
interhash = {535f567fa51bc27b7fe7296c3ac75590},
intrahash = {18eb4542eca2678b9cc19be0fe0e33e5},
isbn = {0-387-28110-X},
keywords = {ADFs, Evolution, Evolving Generative Grammars, Grammatical Representations algorithms, genetic programming,},
month = {12-14 May},
notes = {part of \cite{yu:2005:GPTP} Published Jan 2006 after
the workshop},
pages = {141--158},
publisher = {Kluwer},
series = {Genetic Programming},
size = {18 pages},
timestamp = {2008-06-19T17:35:59.000+0200},
title = {An Examination of Simultaneous Evolution of Grammars
and Solutions},
volume = 9,
year = 2005
}