Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11861/7411
Title: | Semantic fitness function in genetic programming based on semantics flow analysis |
Authors: | Wong, Pak-Kan Wong, Man-Leung Prof. LEUNG Kwong Sak |
Issue Date: | Jul-2019 |
Source: | GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion, 2019, pp. 354-355 |
Conference: | GECCO 2019 Companion |
Abstract: | The search performance of conventional Genetic Programming (GP) methods is strongly guided by the performance of the fitness function. In each generation, the fitness function evaluates every program in the population and measures the distance between the final output of the programs and the desired output. Human programmers often rely on the feedback from the intermediate execution states, which are the semantics, to localize and resolve software bugs. However, the semantics of a program is seldom explicitly considered in the fitness function to assess the quality of a program in GP. In this paper, we invent methods to improve fitness evaluation leveraging semantics in GP. We propose semantics flow analysis for programs using information theoretic concepts. Next, we develop a novel semantic fitness evaluation technique to rank programs using semantics based on the semantics flow analysis. Our evaluation results show that adopting our method can improve the success rates in Grammar-Based GP. |
Type: | Conference Paper |
URI: | http://hdl.handle.net/20.500.11861/7411 |
DOI: | 10.1145/3319619.3321960 |
Appears in Collections: | Applied Data Science - Publication |
Find@HKSYU Show full item record
Page view(s)
49
Last Week
0
0
Last month
checked on Nov 13, 2024
Google ScholarTM
Impact Indices
Altmetric
PlumX
Metrics
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.