Avoiding the Bloat with Stochastic Grammar-based Genetic Programming

Details Avoiding the Bloat with Stochastic Grammar-based Genetic Programming Avoiding the Bloat with Stochastic Grammar-based Genetic Programming

2006-02-07

arxiv.org/abs/cs/0602022v1

Computer Science

Artificial Intelligence

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Avoiding the Bloat with Stochastic Grammar-based Genetic Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Avoiding the Bloat with Stochastic Grammar-based Genetic Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Avoiding the Bloat with Stochastic Grammar-based Genetic Programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-63149