Loading [a11y]/accessibility-menu.js
Mathematics prevents bloat [genetic programming] | IEEE Conference Publication | IEEE Xplore

Mathematics prevents bloat [genetic programming]


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 More

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
Date of Conference: 02-05 September 2005
Date Added to IEEE Xplore: 12 December 2005
Print ISBN:0-7803-9363-5

ISSN Information:

Conference Location: Edinburgh, UK

Contact IEEE to Subscribe

References

References is not available for this document.