Operator equalisation for bloat free genetic programming and a survey of bloat control methods
| Autor: | Sara Silva, Leonardo Vanneschi, Stephen Dignum |
|---|---|
| Přispěvatelé: | Silva, S, Dignum, S, Vanneschi, L |
| Rok vydání: | 2011 |
| Předmět: |
Theoretical computer science
business.industry Computer science Crossover Genetic programming Overfitting Computer Science Applications Theoretical Computer Science Operator (computer programming) Hardware and Architecture Taxonomy (general) genetic programming Artificial intelligence business Control (linguistics) Evolutionary dynamics Implementation Software |
| Zdroj: | Genetic Programming and Evolvable Machines. 13:197-238 |
| ISSN: | 1573-7632 1389-2576 |
| DOI: | 10.1007/s10710-011-9150-5 |
| Popis: | Bloat can be defined as an excess of code growth without a corresponding improvement in fitness. This problem has been one of the most intensively studied subjects since the beginnings of Genetic Programming. This paper begins by briefly reviewing the theories explaining bloat, and presenting a comprehensive survey and taxonomy of many of the bloat control methods published in the literature through the years. Particular attention is then given to the new Crossover Bias theory and the bloat control method it inspired, Operator Equalisation (OpEq). Two implementations of OpEq are described in detail. The results presented clearly show that Genetic Programming using OpEq is essentially bloat free. We discuss the advantages and shortcomings of each different implementation, and the unexpected effect of OpEq on overfitting. We observe the evolutionary dynamics of OpEq and address its potential to be extended and integrated into different elements of the evolutionary process. © Springer Science+Business Media, LLC 2011. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink