Avoiding the Bloat with Stochastic Grammar-based Genetic Programming - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2001

Avoiding the Bloat with Stochastic Grammar-based Genetic Programming

Alain Ratle
  • Fonction : Auteur
  • PersonId : 832234
Michèle Sebag
  • Fonction : Auteur
  • PersonId : 836537

Résumé

The application of Genetic Programming to the discovery of empirical laws is often impaired by the huge size of the search space, and consequently by the computer resources needed. In many cases, the extreme demand for memory and CPU is due to the massive growth of non-coding segments, the introns. The paper presents a new program evolution framework which combines distribution-based evolution in the PBIL spirit, with grammar-based genetic programming; the information is stored as a probability distribution on the gra mmar rules, rather than in a population. Experiments on a real-world like problem show that this approach gives a practical solution to the problem of intron growth.
Fichier principal
Vignette du fichier
neo_ea01.pdf (184.46 Ko) Télécharger le fichier

Dates et versions

inria-00001095 , version 1 (05-02-2006)

Identifiants

Citer

Alain Ratle, Michèle Sebag. Avoiding the Bloat with Stochastic Grammar-based Genetic Programming. Evolution Artificielle 01, 2001, Le Creusot, France. pp.254-266. ⟨inria-00001095⟩
109 Consultations
193 Téléchargements

Altmetric

Partager

More