Elitism reduces bloat in genetic programming

Elitism is commonly used in generational GP to ensure that the best individuals discovered in a generation are not lost, and are made available for possible further improvements to new generations. Using two GP systems and four problems, we show how elitism reduces the growth of mean program size. Categories and Subject Descriptors: I.2.2 [Artificial Intelligence]: Automatic Programming General Terms: Algorithms, Performance

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Riccardo Poli, Nicholas Freitag McPhee, Leonardo Vanneschi
• Keywords: Elitism, GECCO 2008, Generational Gp, Mean Program Size, Optimization