Semantic Fitness Function in Genetic Programming Based on Semantics Flow Analysis
Refereed conference paper presented and published in conference proceedings


全文

其它資訊
摘要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.
出版社接受日期21.03.2019
著者Pak-Kan Wong, Man-Leung Wong, Kwong-Sak Leung
會議名稱The Genetic and Evolutionary Computation Conference
會議開始日13.07.2019
會議完結日17.07.2019
會議地點Prague
會議國家/地區捷克共和國
會議論文集題名Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '19)
出版年份2019
語言美式英語
關鍵詞Software and its engineering, Genetic programming, Evolutionary computation, Grammar-based Genetic Programming

上次更新時間 2020-14-10 於 17:21