Termination in Grammatical Evolution: Grammar Design, Wrapping, and Tails

Files in This Item:
File Description SizeFormat 
nicolau2012b.pdf303.91 kBAdobe PDFDownload
Title: Termination in Grammatical Evolution: Grammar Design, Wrapping, and Tails
Authors: Nicolau, Miguel
O'Neill, Michael
Brabazon, Anthony
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 evolutionEvolutionary systemsGrammar wrappingGrammar tailsMapping 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

Citations 50

Last Week
Last month
checked on Feb 12, 2019

Download(s) 50

checked on May 25, 2018

Google ScholarTM



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.