Grammar Transformations in an EDA for Genetic Programming


In this paper we present a new Estimation–of–Distribution Algorithm (EDA) for Genetic Programming (GP). We propose a probability distribution for the space of trees, based on a grammar. To introduce dependencies into the distribution, grammar transformations are performed that facilitate the description of specific subfunctions. We present some results from… (More)


4 Figures and Tables