Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11861/7391
Title: Probabilistic Contextual and Structural Dependencies Learning in Grammar-Based Genetic Programming
Authors: Wong, Pak-Kan 
Wong, Man-Leung 
Prof. LEUNG Kwong Sak 
Issue Date: 2021
Source: Evolutionary Computation , 2021, vol. 29 (2), pp. 239–268.
Journal: Evolutionary Computation 
Abstract: Genetic Programming is a method to automatically create computer programs based on the principles of evolution. The problem of deceptiveness caused by complex dependencies among components of programs is challenging. It is important because it can misguide Genetic Programming to create suboptimal programs. Besides, a minor modification in the programs may lead to a notable change in the program behaviours and affect the final outputs. This article presents Grammar-Based Genetic Programming with Bayesian Classifiers (GBGPBC) in which the probabilistic dependencies among components of programs are captured using a set of Bayesian network classifiers. Our system was evaluated using a set of benchmark problems (the deceptive maximum problems, the royal tree problems, and the bipolar asymmetric royal tree problems). It was shown to be often more robust and more efficient in searching the best programs than other related Genetic Programming approaches in terms of the total number of fitness evaluation. We studied what factors affect the performance of GBGPBC and discovered that robust variants of GBGPBC were consistently weakly correlated with some complexity measures. Furthermore, our approach has been applied to learn a ranking program on a set of customers in direct marketing. Our suggested solutions help companies to earn significantly more when compared with other solutions produced by several well-known machine learning algorithms, such as neural networks, logistic regression, and Bayesian networks.
Type: Peer Reviewed Journal Article
URI: http://hdl.handle.net/20.500.11861/7391
ISSN: 1530-9304
DOI: 10.1162/evco_a_00280
Appears in Collections:Applied Data Science - Publication

Show full item record

Page view(s)

63
Last Week
1
Last month
checked on Dec 20, 2024

Google ScholarTM

Impact Indices

Altmetric

PlumX

Metrics


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