.png){kind=icon}
返回
Recursion-Based Biases in Stochastic Grammar Model Genetic Programming
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2015.2425420.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The estimation of distribution algorithms (EDAs) applied to genetic programming (GP) have been studied by a number of authors. Like all EDAs, they suffer from biases induced by the model building and sampling process. However, the biases are amplified in the algorithms for GP. In particular, many systems use stochastic grammars as their model representation, but biases arise due to grammar recursion. We define and estimate the bias due to recursion in grammar-based EDAs in GP, using methods derived from computational linguistics. We confirm the extent of bias in some simple experimental examples. We then propose some methods to repair this bias. We apply the estimation of bias, and its repair, to some more practical applications. We experimentally demonstrate the extent of bias arising from recursion, and the performance improvements that can result from correcting it.
Keyword:
Bias
estimation of distribution algorithm (EDA)
genetic programming (GP)
recursion depth
stochastic context-free grammar (SCFG)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
12
论文数:
1.8K
被引数:
2.4W
机构
引用论文
Relationships of leaf color and pigment and nutrientelements in senescing leaves of sassafras tsumu.png)
IF0
PREAI
分享收藏
查看更多内容