Grammar-based genetic programming with Bayesian network

Pak Kan WONG, Leung Yau LO, Man Leung WONG, Kwong Sak LEUNG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

4 Citations (Scopus)

Abstract

Grammar-Based Genetic Programming (GBGP) improves the search performance of Genetic Programming (GP) by formalizing constraints and domain specific knowledge in grammar. The building blocks (i.e. the functions and the terminals) in a program can be dependent. Random crossover and mutation destroy the dependence with a high probability, hence breeding a poor program from good programs. Understanding on the syntactic and semantic in the grammar plays an important role to boost the efficiency of GP by reducing the number of poor breeding. Therefore, approaches have been proposed by introducing context sensitive ingredients encoded in probabilistic models. In this paper, we propose Grammar-Based Genetic Programming with Bayesian Network (BGBGP) which learns the dependence by attaching a Bayesian network to each derivation rule and demonstrates its effectiveness in two benchmark problems.
Original languageEnglish
Title of host publicationProceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages739-746
Number of pages8
ISBN (Print)9781479914883
DOIs
Publication statusPublished - 22 Sep 2014

Fingerprint

Genetic programming
Bayesian networks
Syntactics
Semantics

Bibliographical note

Paper presented at the IEEE Congress on Evolutionary Computation (CEC), Jul 06-11, 2014, Beijing, China.

Cite this

WONG, P. K., LO, L. Y., WONG, M. L., & LEUNG, K. S. (2014). Grammar-based genetic programming with Bayesian network. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014 (pp. 739-746). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2014.6900423
WONG, Pak Kan ; LO, Leung Yau ; WONG, Man Leung ; LEUNG, Kwong Sak. / Grammar-based genetic programming with Bayesian network. Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 739-746
@inproceedings{7160cae272104acf848900ece425d5b8,
title = "Grammar-based genetic programming with Bayesian network",
abstract = "Grammar-Based Genetic Programming (GBGP) improves the search performance of Genetic Programming (GP) by formalizing constraints and domain specific knowledge in grammar. The building blocks (i.e. the functions and the terminals) in a program can be dependent. Random crossover and mutation destroy the dependence with a high probability, hence breeding a poor program from good programs. Understanding on the syntactic and semantic in the grammar plays an important role to boost the efficiency of GP by reducing the number of poor breeding. Therefore, approaches have been proposed by introducing context sensitive ingredients encoded in probabilistic models. In this paper, we propose Grammar-Based Genetic Programming with Bayesian Network (BGBGP) which learns the dependence by attaching a Bayesian network to each derivation rule and demonstrates its effectiveness in two benchmark problems.",
author = "WONG, {Pak Kan} and LO, {Leung Yau} and WONG, {Man Leung} and LEUNG, {Kwong Sak}",
note = "Paper presented at the IEEE Congress on Evolutionary Computation (CEC), Jul 06-11, 2014, Beijing, China.",
year = "2014",
month = "9",
day = "22",
doi = "10.1109/CEC.2014.6900423",
language = "English",
isbn = "9781479914883",
pages = "739--746",
booktitle = "Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

WONG, PK, LO, LY, WONG, ML & LEUNG, KS 2014, Grammar-based genetic programming with Bayesian network. in Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers Inc., pp. 739-746. https://doi.org/10.1109/CEC.2014.6900423

Grammar-based genetic programming with Bayesian network. / WONG, Pak Kan; LO, Leung Yau; WONG, Man Leung; LEUNG, Kwong Sak.

Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 739-746.

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

TY - GEN

T1 - Grammar-based genetic programming with Bayesian network

AU - WONG, Pak Kan

AU - LO, Leung Yau

AU - WONG, Man Leung

AU - LEUNG, Kwong Sak

N1 - Paper presented at the IEEE Congress on Evolutionary Computation (CEC), Jul 06-11, 2014, Beijing, China.

PY - 2014/9/22

Y1 - 2014/9/22

N2 - Grammar-Based Genetic Programming (GBGP) improves the search performance of Genetic Programming (GP) by formalizing constraints and domain specific knowledge in grammar. The building blocks (i.e. the functions and the terminals) in a program can be dependent. Random crossover and mutation destroy the dependence with a high probability, hence breeding a poor program from good programs. Understanding on the syntactic and semantic in the grammar plays an important role to boost the efficiency of GP by reducing the number of poor breeding. Therefore, approaches have been proposed by introducing context sensitive ingredients encoded in probabilistic models. In this paper, we propose Grammar-Based Genetic Programming with Bayesian Network (BGBGP) which learns the dependence by attaching a Bayesian network to each derivation rule and demonstrates its effectiveness in two benchmark problems.

AB - Grammar-Based Genetic Programming (GBGP) improves the search performance of Genetic Programming (GP) by formalizing constraints and domain specific knowledge in grammar. The building blocks (i.e. the functions and the terminals) in a program can be dependent. Random crossover and mutation destroy the dependence with a high probability, hence breeding a poor program from good programs. Understanding on the syntactic and semantic in the grammar plays an important role to boost the efficiency of GP by reducing the number of poor breeding. Therefore, approaches have been proposed by introducing context sensitive ingredients encoded in probabilistic models. In this paper, we propose Grammar-Based Genetic Programming with Bayesian Network (BGBGP) which learns the dependence by attaching a Bayesian network to each derivation rule and demonstrates its effectiveness in two benchmark problems.

UR - http://commons.ln.edu.hk/sw_master/6585

U2 - 10.1109/CEC.2014.6900423

DO - 10.1109/CEC.2014.6900423

M3 - Conference paper (refereed)

SN - 9781479914883

SP - 739

EP - 746

BT - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

WONG PK, LO LY, WONG ML, LEUNG KS. Grammar-based genetic programming with Bayesian network. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 739-746 https://doi.org/10.1109/CEC.2014.6900423