Termination in Grammatical Evolution: Grammar Design, Wrapping, and Tails
|Title:||Termination in Grammatical Evolution: Grammar Design, Wrapping, and Tails||Authors:||Nicolau, Miguel
|Permanent link:||http://hdl.handle.net/10197/8188||Date:||15-Jun-2012||Online since:||2016-12-02T17:30:09Z||Abstract:||This paper explores the issues with mapping termination in Grammatical Evolution, and examines approaches that can be used to minimise them. It analyses the traditional approach of reusing the same genetic material, known as wrapping, and shows why this is inefficient with some grammars used in the literature. It suggests the appending of non-coding genetic material to genotype strings, at the start of the run, and shows the benefits of this approach: higher probability of creating terminated individuals, better or similar experimental performance, and a tendency to generate smaller solutions, when compared to the use of wrapping.||Type of material:||Conference Publication||Publisher:||IEEE||Keywords:||Grammatical evolution; Evolutionary systems; Grammar wrapping; Grammar tails; Mapping termination||DOI:||10.1109/CEC.2012.6256563||Language:||en||Status of Item:||Peer reviewed||Conference Details:||2012 IEEE Congress on Evolutionary Computation (CEC) 2012, Brisbane, Australia, 10-15 June 10-15 2012|
|Appears in Collections:||Business Research Collection|
Show full item record
This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.