School of Computing

Crossover operators to control size growth in linear gp and variable length gas

D. Chu

In IEEE Congress on Evolutionary Computation (IEEE CEC 2008), pages 182-196, June 2008 [doi].

Abstract

In various nuances of evolutionary algorithms it has been observed that variable sized genomes exhibit large degrees of redundancy and corresponding undue growth. This phenomenon is commonly referred to as �bloat.� The present contribution investigates the role of crossover operators as the cause for length changes in variable length genetic algorithms and linear GP. Three crossover operators are defined; each is tested with three different fitness functions. The aim of this article is to indicate suitable designs of crossover operators that allow efficient exploration of designs of solutions of a wide variety of sizes, while at the same time avoiding bloat.

Download publication 556 kbytes (PDF)

Bibtex Record

@inproceedings{2842,
author = {D. Chu},
title = {Crossover operators to control size growth in linear GP and variable length GAs},
month = {June},
year = {2008},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {10.1109/CEC.2008.4630819},
url = {http://www.cs.kent.ac.uk/pubs/2008/2842},
    publication_type = {inproceedings},
    submission_id = {22288_1228335309},
    ISBN = {978-1-4244-1822-0},
    booktitle = {IEEE Congress on Evolutionary Computation (IEEE CEC 2008)},
    refereed = {yes},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014