Complexity International       /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.


Full Text

Multimedia Links
(none)

Reference Links
(none)

Citation Reference
Y. Shan, R. I. McKay, H. A. Abbass, D. Essam 2005, Program distribution estimation with grammar models, Complexity International, Volume 11, Paper ID: shan01, URL: http://www.complexity.org.au/vol11/shan01/
     Get viewers
for PS & PDF