IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Regular Section
A Conditional Dependency Based Probabilistic Model Building Grammatical Evolution
Hyun-Tae KIMHyun-Kyu KANGChang Wook AHN
Author information

2016 Volume E99.D Issue 7 Pages 1937-1940


In this paper, a new approach to grammatical evolution is presented. The aim is to generate complete programs using probabilistic modeling and sampling of (probability) distribution of given grammars. To be exact, probabilistic context free grammars are employed and a modified mapping process is developed to create new individuals from the distribution of grammars. To consider problem structures in the individual generation, conditional dependencies between production rules are incorporated into the mapping process. Experiments confirm that the proposed algorithm is more effective than existing methods.

Content from these authors
© 2016 The Institute of Electronics, Information and Communication Engineers
Previous article Next article