期刊
GENETIC PROGRAMMING AND EVOLVABLE MACHINES
卷 13, 期 2, 页码 197-238出版社
SPRINGER
DOI: 10.1007/s10710-011-9150-5
关键词
Genetic programming; Bloat; Crossover bias; Operator equalisation; Review; Bloat control methods
资金
- FCT (INESC-ID) through the PIDDAC
- Fundacao para a Ciencia e a Tecnologia, Portugal [PTDC/EIA-CCO/103363/2008]
- Fundação para a Ciência e a Tecnologia [PTDC/EIA-CCO/103363/2008] Funding Source: FCT
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据