%0 Conference Paper %1 Ratle:2001:EA %A Ratle, Alain %A Sebag, Michele %B Artificial Evolution 5th International Conference, Evolution Artificielle, EA 2001 %C Creusot, France %D 2001 %E Collet, P. %E Fonlupt, C. %E Hao, J.-K. %E Lutton, E. %E Schoenauer, M. %I Springer Verlag %K Artificial Intelligence algorithms, context-free genetic grammars, programming, %P 255--266 %T Avoiding the bloat with Probabilistic Grammar-guided Genetic Programming %U http://link.springer.de/link/service/series/0558/papers/2310/23100255.pdf %V 2310 %X 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 grammar 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 introns growth. %@ 3-540-43544-1

@inproceedings{Ratle:2001:EA, abstract = {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 grammar 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 introns growth.}, added-at = {2008-06-19T17:46:40.000+0200}, address = {Creusot, France}, author = {Ratle, Alain and Sebag, Michele}, biburl = {https://www.bibsonomy.org/bibtex/2aba77055e1704e4254cc35dead808270/brazovayeye}, booktitle = {Artificial Evolution 5th International Conference, Evolution Artificielle, EA 2001}, editor = {Collet, P. and Fonlupt, C. and Hao, J.-K. and Lutton, E. and Schoenauer, M.}, interhash = {4d40605c196d3d05f9ab5cb2ec3f7855}, intrahash = {aba77055e1704e4254cc35dead808270}, isbn = {3-540-43544-1}, keywords = {Artificial Intelligence algorithms, context-free genetic grammars, programming,}, month = {October 29-31}, notes = {EA'01}, oai = {oai:arXiv.org:cs/0602022}, pages = {255--266}, publisher = {Springer Verlag}, series = {LNCS}, timestamp = {2008-06-19T17:50:07.000+0200}, title = {Avoiding the bloat with Probabilistic Grammar-guided Genetic Programming}, url = {http://link.springer.de/link/service/series/0558/papers/2310/23100255.pdf}, volume = 2310, year = 2001 }