The relationship between evolvability and bloat

Jeffrey K. Bassett, Mark A. Coletti, Kenneth Alan De Jong · 2009

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. Noting the similarity to evolvability theory, which measures heritability of fitness, we hypothesize that reproductive operators with high evolvability will be less likely to cause bloat.

Read the paper · More papers on PaperTik