Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11861/7498
Title: Grammar-based genetic programming with dependence learning and bayesian network classifier
Authors: Wong, Pak-Kan 
Lo ,Leung-Yau 
Wong, Man-Leung 
Prof. LEUNG Kwong Sak 
Issue Date: 2014
Source: GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary ComputationJuly , 2014, pp. 959–966
Journal: GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation 
Abstract: Grammar-Based Genetic Programming formalizes constraints on the solution structure based on domain knowledge to reduce the search space and generate grammatically correct individuals. Nevertheless, building blocks in a program can often be dependent, so the effective search space can be further reduced. Approaches have been proposed to learn the dependence using probabilistic models and shown to be useful in finding the optimal solutions with complex structure. It raises questions on how to use the individuals in the population to uncover the underlying dependence. Usually, only the good individuals are selected. To model the dependence better, we introduce Grammar-Based Genetic Programming with Bayesian Network Classifier (GBGPBC) which also uses poorer individuals. With the introduction of class labels, we further propose a refinement technique on probability distribution based on class label. Our results show that GBGPBC performs well on two benchmark problems. These techniques boost the performance of our system.
Type: Peer Reviewed Journal Article
URI: http://hdl.handle.net/20.500.11861/7498
DOI: 10.1145/2576768.2598256
Appears in Collections:Applied Data Science - Publication

Show full item record

SCOPUSTM   
Citations

10
checked on Nov 17, 2024

Page view(s)

44
Last Week
1
Last month
checked on Nov 21, 2024

Google ScholarTM

Impact Indices

Altmetric

PlumX

Metrics


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.