Chu, D. (2008) Crossover operators to control size growth in linear GP and variable length GAs. In: IEEE Congress on Evolutionary Computation (IEEE CEC 2008), Jun 01-06, 2008, Hong Kong, Peoples Republic of China.
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:||Conference or workshop item (Paper)|
|Subjects:||Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,|
|Divisions:||Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group|
|Depositing User:||Mark Wheadon|
|Date Deposited:||29 Mar 2010 12:11|
|Last Modified:||06 Sep 2011 04:53|
|Resource URI:||http://kar.kent.ac.uk/id/eprint/24036 (The current URI for this page, for reference purposes)|
- Depositors only (login required):