DocumentCode
445485
Title
Mathematics prevents bloat [genetic programming]
Author
Skinner, Cameron ; Riddle, Patricia J. ; Triggs, Christopher
Author_Institution
Dept. of Comput. Sci., Auckland Univ.
Volume
1
fYear
2005
fDate
5-5 Sept. 2005
Firstpage
390
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location
Edinburgh, Scotland
Print_ISBN
0-7803-9363-5
Type
conf
DOI
10.1109/CEC.2005.1554710
Filename
1554710
Link To Document