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:
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:
Appears in Collections:Business Research Collection

Show full item record

Citations 50

Last Week
Last month
checked on Sep 11, 2020

Page view(s)

Last Week
Last month
checked on Jan 15, 2021


checked on Jan 15, 2021

Google ScholarTM



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