Inproceedings,

Probabilistic model building and competent genetic programming

, , , and .
Genetic Programming Theory and Practise, chapter 13, page 205--220. Kluwer, (2003)

Abstract

This paper describes a probabilistic model building genetic programming (PMBGP) developed based on the extended compact genetic algorithm (eCGA). Unlike traditional genetic programming, which use fixed recombination operators, the proposed PMBGA adapts linkages. The proposed algorithms, called the extended compact genetic programming (eCGP) adaptively identifies and exchanges non-overlapping building blocks by constructing and sampling probabilistic models of promising solutions. The results show that eCGP scales-up polynomially with the problem size (the number of functionals and terminals) on both GP-easy problem and boundedly di#cult GP-hard problem. 1

Tags

Users

  • @brazovayeye
  • @dalbem

Comments and Reviews