A novel approach to Machine Discovery: Genetic Programming and Stochastic Grammars

Created by W.Langdon from gp-bibliography.bib Revision:1.8129

@InProceedings{ILP02-Ratle,

• author = "Alain Ratle and Michele Sebag",
• title = "A novel approach to Machine Discovery: Genetic Programming and Stochastic Grammars",
• booktitle = "Proceedings of Twelfth International Conference on Inductive Logic Programming",
• editor = "Stan Matwin and Claude Sammut",
• year = "2002",
• publisher = "Springer Verlag",
• volume = "2583",
• series = "LNCS",
• pages = "207--222",
• address = "Sydney, Australia",
• month = jul # " 9-11",
• note = "Revised Papers",
• keywords = "genetic algorithms, genetic programming, ILP",
• ISBN = "3-540-00567-6",
• DOI = "doi:10.1007/3-540-36468-4_14",
• size = "http://www.lri.fr/~sebag/PS/ILP02.ps",
• abstract = "The application of Genetic Programming (GP) to the discovery of empirical laws most often suffers from two limitations. The first one is the size of the search space; the second one is the growth of non-coding segments, the introns, which exhausts the memory resources as GP evolution proceeds. These limitations are addressed by combining Genetic Programming and Stochastic Grammars. On one hand, grammars are used to represent prior knowledge; for instance, context-free grammars can be used to enforce the discovery of dimensionally consistent laws, thereby significantly restricting GP search space. On the other hand, in the spirit of distribution estimation algorithms, the grammar is enriched with derivation probabilities. By exploiting such probabilities, GP avoids the intron phenomenon. The approach is illustrated on a real-world like problem, the identification of behavioral laws in Mechanics.",
• notes = "Published 2003",

}

Genetic Programming entries for Alain Ratle Michele Sebag

Citations