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...Show MoreMetadata
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
Published in: 2005 IEEE Congress on Evolutionary Computation
Date of Conference: 02-05 September 2005
Date Added to IEEE Xplore: 12 December 2005
Print ISBN:0-7803-9363-5