|
/vol11/shan01/ | © Copyright 2005 | |||
| Volume 11 | Received: Accepted: |
November 2004 December 2004 |
|||
|
Program distribution estimation with grammar models
Y. Shan, R. I. McKay, H. A. Abbass, D. Essam |
|
| Abstract | |
| This research extends conventional Estimation of Distribution Algorithms (EDA) to Genetic Programming (GP) domain. We propose a framework to estimate the distribution of solutions in tree form. The core of this framework is a grammar model. In this research, we show, both theoretically and experimentally, that a grammar model has many of the properties we need for estimation of distribution for tree form solutions. We report one of our implementations of this framework. Experimental study confirms the relevance of this framework to problem solving. | |