BROWSE
Detail
Journal Article
Recursion-Based Biases in Stochastic Grammar Model Genetic Programming
Cited 4 time in 
Share 
Share
- Authors
- Kangil Kim, R. I. (Bob) McKay, Nguyen Xuan Hoai
- Issue Date
- 2016-02
- Citation
- IEEE Transactions on Evolutionary Computation, v.20, no.1, pp.81-95
- ISSN
- 1089-778X
- Publisher
- IEEE
- Language
- English
- Type
- Journal Article
- Abstract
- 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.
- KSP Keywords
- Computational linguistics, Estimation of Distribution Algorithms, Genetic Programming, Grammar model, Model representation, Sampling process, Stochastic grammars, model building, practical application