Learning grammar rules in probabilistic Grammar-based Genetic Programming

Document Type

Book chapter

Source Publication

Theory and practice of natural computing : 5th international conference, TPNC 2016, Sendai, Japan, December 12-13, 2016, proceedings

Publication Date

2016

First Page

208

Last Page

220

Publisher

Springer

Keywords

Genetic programming, Estimation of distribution programming, Adaptive grammar, Bayesian network

Abstract

Grammar-based Genetic Programming (GBGP) searches for a computer program in order to solve a given problem. Grammar constrains the set of possible programs in the search space. It is not obvious to write an appropriate grammar for a complex problem. Our proposed Bayesian Grammar-Based Genetic Programming with Hierarchical Learning (BGBGP-HL) aims at automatically designing new rules from existing relatively simple grammar rules during evolution to improve the grammar structure. The new grammar rules also reflects the new understanding of the existing grammar under the given fitness evaluation function. Based on our case study in asymmetric royal tree problem, our evaluation shows that BGBGP-HL achieves the best performance among the competitors. Compared to other algorithms, search performance of BGBGP-HL is demonstrated to be more robust against dependencies and the changes in complexity of programs.

DOI

10.1007/978-3-319-49001-4_17

Publisher Statement

Copyright © Springer International Publishing AG 2016. Access to external full text or publisher's version may require subscription.

Additional Information

Paper presented at the 5th International Conference on the Theory and Practice of Natural Computing (TPNC), Dec 12-13, 2016, Sendai, Japan.

ISBN of the source publication: 9783319490007

Full-text Version

Publisher’s Version

Language

English

Recommended Citation

Wong, P.-K., Wong, M.-L. & Leung, K.-S. (2016). Learning grammar rules in probabilistic Grammar-based Genetic Programming. In C. Martín-Vide, T. Mizuki & M. A. Vega-Rodríguez (Eds.), Theory and practice of natural computing: 5th international conference, TPNC 2016, Sendai, Japan, December 12-13, 2016, proceedings (pp. 208-220). Cham: Springer. doi: 10.1007/978-3-319-49001-4_17

Share

COinS