Semantic Forward Propagation for Symbolic Regression

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Szubert:2016:PPSN,

• author = "Marcin Szubert and Anuradha Kodali and Sangram Ganguly and Kamalika Das and Josh C. Bongard",
• title = "Semantic Forward Propagation for Symbolic Regression",
• booktitle = "14th International Conference on Parallel Problem Solving from Nature",
• year = "2016",
• editor = "Julia Handl and Emma Hart and Peter R. Lewis and Manuel Lopez-Ibanez and Gabriela Ochoa and Ben Paechter",
• volume = "9921",
• series = "LNCS",
• pages = "364--374",
• address = "Edinburgh",
• month = "17-21 " # sep,
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, Program semantics, Semantic backpropagation, Problem decomposition, Symbolic regression",
• isbn13 = "978-3-319-45823-6",
• DOI = "doi:10.1007/978-3-319-45823-6_34",
• size = "11 pages",
• abstract = "In recent years, a number of methods have been proposed that attempt to improve the performance of genetic programming by exploiting information about program semantics. One of the most important developments in this area is semantic backpropagation. The key idea of this method is to decompose a program into two parts: a sub program and a context, and calculate the desired semantics of the subprogram that would make the entire program correct, assuming that the context remains unchanged. In this paper we introduce Forward Propagation Mutation, a novel operator that relies on the opposite assumption. instead of preserving the context, it retains the subprogram and attempts to place it in the semantically right context. We empirically compare the performance of semantic backpropagation and forward propagation operators on a set of symbolic regression benchmarks. The experimental results demonstrate that semantic forward propagation produces smaller programs that achieve significantly higher generalization performance.",
• notes = "PPSN2016 http://ppsn2016.org",

}

Genetic Programming entries for Marcin Szubert Anuradha Kodali Sangram Ganguly Kamalika Das Josh C Bongard

Citations