Options
Automatic Grammar Complexity Reduction in Grammatical Evolution
Author(s)
Date Issued
2004-06-30
Date Available
2017-02-06T17:25:42Z
Abstract
Grammatical Evolution is an automatic programming system, where a population of binary strings is evolved, from which phenotype strings are generated through a mapping process, that employs a grammar to define the syntax of such output strings. This paper presents a study of the effect of grammar size and complexity on the performance of the system. A simple method to reduce the number of non-terminal symbols in a grammar is presented, along with the reasoning behind it. Results obtained on a series of problems suggest that performance can be increased with the approach presented.
Type of Material
Conference Publication
Language
English
Status of Item
Peer reviewed
Conference Details
The 3rd Grammatical Evolution Workshop: A workshop of the 2004 Genetic and Evolutionary Computation Conference (GECCO-2004), Seattle, Washington, USA, 26-30 June 2004
This item is made available under a Creative Commons License
File(s)
Owning collection
Views
2043
Last Week
1
1
Last Month
3
3
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Downloads
205
Last Month
2
2
Acquisition Date
Mar 28, 2024
Mar 28, 2024