Managing Repetition in Grammar-Based Genetic Programming

Files in This Item:
File Description SizeFormat 
repeats2.pdf251.98 kBAdobe PDFDownload
Title: Managing Repetition in Grammar-Based Genetic Programming
Authors: Nicolau, MiguelFenton, Michael
Permanent link: http://hdl.handle.net/10197/8248
Date: 24-Jul-2016
Online since: 2017-01-04T10:14:36Z
Abstract: Grammar-based Genetic Programming systems are capable of generating identical phenotypic solutions, either by creating repeated genotypic representations, or from distinct genotypes, through their many-to-one mapping process. Furthermore, their initialisation process can generate a high number of duplicate individuals, while traditional variation and replacement operators can permit multiple individuals to percolate through generations unchanged. This can lead to a high number of phenotypically identical individuals within a population. This study investigates the frequency and effect of such duplicate individuals on a suite of benchmark problems. Both Grammatical Evolution and the CFG-GP systems are examined. Experimental evidence suggests that these useless evaluations can be instead be used either to speed-up the evolutionary process, or to delay convergence.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: ACM
Copyright (published version): 2016 ACM
Keywords: Evolutionary algorithmsGenetic programming
DOI: 10.1145/2908812.2908904
Language: en
Status of Item: Peer reviewed
Is part of: Friedrich, T. (ed.). Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion
Conference Details: Genetic and Evolutionary Computation - GECCO 2016, Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20-24, 2016, Proceedings, July, 2016
This item is made available under a Creative Commons License: https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
Appears in Collections:Business Research Collection

Show full item record

SCOPUSTM   
Citations 50

7
Last Week
0
Last month
checked on Sep 11, 2020

Page view(s)

1,006
Last Week
4
Last month
checked on Jan 15, 2021

Download(s)

167
checked on Jan 15, 2021

Google ScholarTM

Check

Altmetric


If you are a publisher or author and have copyright concerns for any item, please email research.repository@ucd.ie and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.