.png){kind=icon}
返回
Implicitly Controlling Bloat in Genetic Programming
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2009.2027314.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
During the evolution of solutions using genetic programming (GP) there is generally an increase in average tree size without a corresponding increase in fitness-a phenomenon commonly referred to as bloat. Although previously studied from theoretical and practical viewpoints there has been little progress in deriving controls for bloat which do not explicitly refer to tree size. Here, the use of spatial population structure in combination with local elitist replacement is shown to reduce bloat without a subsequent loss of performance. Theoretical concepts regarding inbreeding and the role of elitism are used to support the described approach. The proposed system behavior is confirmed via extensive computer simulations on benchmark problems. The main practical result is that by placing a population on a torus, with selection defined by a Moore neighborhood and local elitist replacement, bloat can be substantially reduced without compromising performance.
Keyword:
Bloat
elitism
genetic programming
inbreeding
spatially-structured evolutionary algorithm
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
分享收藏
Beyond the Numbers: An Analysis of Optimistic and Pessimistic Language in Earnings Press Releases.png)
OAAI
IF0
OAAI分享收藏
查看更多内容