Crossover operators to control size growth in linear GP and variable length GAs

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 ldquobloat.rdquo The present contribution investigates the role of crossover operators as the...

Full description

Saved in:
Bibliographic Details
Main Authors: Chu, D., Rowe, J.E.
Format: Conference Proceeding
Language:English
Subjects:
Bioinformatics
Data models
Evolution (biology)
Evolutionary computation
Exponential distribution
Gallium
Genomics
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 ldquobloat.rdquo 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.
ISSN:1089-778X
1941-0026
DOI:10.1109/CEC.2008.4630819