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
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

SCOPUSTM   
Citations 50

4
Last Week
0
Last month
checked on Jun 15, 2018

Download(s)

11
checked on May 25, 2018

Google ScholarTM

Check

Altmetric


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.