Combining Subtree and Ripple Crossover in Grammatical Evolution
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F14%3A00219975" target="_blank" >RIV/68407700:21230/14:00219975 - isvavai.cz</a>
Result on the web
<a href="http://artax.karlin.mff.cuni.cz/~bajel3am/itat2014/local/106_Zegklitz.pdf" target="_blank" >http://artax.karlin.mff.cuni.cz/~bajel3am/itat2014/local/106_Zegklitz.pdf</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Combining Subtree and Ripple Crossover in Grammatical Evolution
Original language description
Grammatical Evolution is a genetic programming algorithm utilizing context-free grammars in Backus Naur Form and linear, variable length genomes. This algorithm uses a single-point crossover operator, also termed ripple crossover for its effects on the evolved programs' parse trees. Recent study analyzed and compared the ripple crossover with a more traditional subtree crossover. Its results suggest that using subtree crossover, the algorithm converges faster but gets stuck in a local optimum, while using the ripple crossover the convergence is slower but better solutions are eventually found. The goal of this paper is to test the hypothesis that an algorithm which uses the subtree crossover in the initial phases, and switches to the ripple crossover in later phases, can take the best of both worlds: faster convergence in the beginning and better solutions found in the end.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 14th conference ITAT 2014 ? Workshops and Posters
ISBN
978-80-87136-19-5
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
106-111
Publisher name
Institute of Computer Science AS CR
Place of publication
Praha
Event location
Demänovská Dolina
Event date
Sep 25, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—