Skip to main content

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

Chu, Dominique (2008) Crossover operators to control size growth in linear GP and variable length GAs. In: 2008 IEEE Congress on Evolutionary Computation. IEEE, pp. 336-343. ISBN 978-1-4244-1822-0. (doi:10.1109/CEC.2008.4630819) (KAR id:24036)

Language: English
Click to download this file (588kB) Preview
[thumbnail of CrossOverChu.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:


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.

Item Type: Book section
DOI/Identification number: 10.1109/CEC.2008.4630819
Uncontrolled keywords: bioinformatics; genomics; gallium; evolutionary computation; evolution; biology; data models; exponential distribution
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Dominique Chu
Date Deposited: 29 Mar 2010 12:11 UTC
Last Modified: 16 Nov 2021 10:02 UTC
Resource URI: (The current URI for this page, for reference purposes)
Chu, Dominique:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.