Title :
Mathematics prevents bloat [genetic programming]
Author :
Skinner, Cameron ; Riddle, Patricia J. ; Triggs, Christopher
Author_Institution :
Dept. of Comput. Sci., Auckland Univ.
Abstract :
This paper provides an explanation for recent results that displayed a tendency for variable length genomes to shrink when random selection is used. This shrinking effect is also observed under a form of "null selection" that allows every member of the population to reproduce in every generation. It is theoretically and empirically shown that the presence of an absorbing boundary contributes to this shrinking effect. The analysis is performed in a representation and problem independent manner and is thus applicable to any form of crossover-based evolutionary algorithm that uses variable length encodings
Keywords :
genetic algorithms; variable length codes; bloat phenomenon; crossover-based evolutionary algorithm; null selection; shrinking effect; variable length encodings; variable length genomes; Algorithm design and analysis; Bioinformatics; Computer science; Genetic algorithms; Genetic mutations; Genetic programming; Genomics; Mathematics; Performance analysis; Statistics;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location :
Edinburgh, Scotland
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554710
