Sciweavers

Share
GECCO
2009
Springer

The relationship between evolvability and bloat

10 years 10 months ago
The relationship between evolvability and bloat
Bloat is a common problem with Evolutionary Algorithms (EAs) that use variable length representation. By creating unnecessarily large individuals it results in longer EA runtimes and solutions that are difficult to interpret. The causes of bloat are still uncertain, but one theory suggests that it occurs when the phenotype (e.g. behaviors) of the parents are not successfully inherited by their offspring [5]. Noting the similarity to evolvability theory [1], which measures heritability of fitness, we hypothesize that reproductive operators with high evolvability will be less likely to cause bloat. We set out to design a new crossover operator for Pittsburgh approach classifier systems that has high phenotypic heritability. We saw an opportunity using the nearest neighbor representation to perform crossover cuts in phenotype space rather than on the genomes. We demonstrate that our operator tends to be less susceptible to bloat and has higher evolvability than a standard Pittsburgh a...
Jeffrey K. Bassett, Mark Coletti, Kenneth A. De Jo
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where GECCO
Authors Jeffrey K. Bassett, Mark Coletti, Kenneth A. De Jong
Comments (0)
books