2013 | OriginalPaper | Buchkapitel
Controlling Bloat through Parsimonious Elitist Replacement and Spatial Structure
verfasst von : Grant Dick, Peter A. Whigham
Erschienen in: Genetic Programming
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The concept of bloat — the increase of program size without a corresponding increase in fitness — presents a significant drawback to the application of genetic programming. One approach to controlling bloat, dubbed
spatial structure with elitism
(SS+E), uses a combination of spatial population structure and local elitist replacement to implicitly constrain unwarranted program growth. However, the default implementation of SS+E uses a replacement scheme that prevents the introduction of smaller programs in the presence of equal fitness. This paper introduces a modified SS+E approach in which replacement is done under a lexicographic parsimony scheme. The proposed model,
spatial structure with lexicographic parsimonious elitism
(SS+LPE), exhibits an improvement in bloat reduction and, in some cases, more effectively searches for fitter solutions.