Multiple regression genetic programming
I Arnaldo, K Krawiec, UM O'Reilly - … of the 2014 Annual Conference on …, 2014 - dl.acm.org
I Arnaldo, K Krawiec, UM O'Reilly
Proceedings of the 2014 Annual Conference on Genetic and Evolutionary …, 2014•dl.acm.orgWe propose a new means of executing a genetic program which improves its output quality.
Our approach, called Multiple Regression Genetic Programming (MRGP) decouples and
linearly combines a program's subexpressions via multiple regression on the target variable.
The regression yields an alternate output: the prediction of the resulting multiple regression
model. It is this output, over many fitness cases, that we assess for fitness, rather than the
program's execution output. MRGP can be used to improve the fitness of a final evolved …
Our approach, called Multiple Regression Genetic Programming (MRGP) decouples and
linearly combines a program's subexpressions via multiple regression on the target variable.
The regression yields an alternate output: the prediction of the resulting multiple regression
model. It is this output, over many fitness cases, that we assess for fitness, rather than the
program's execution output. MRGP can be used to improve the fitness of a final evolved …
We propose a new means of executing a genetic program which improves its output quality. Our approach, called Multiple Regression Genetic Programming (MRGP) decouples and linearly combines a program's subexpressions via multiple regression on the target variable. The regression yields an alternate output: the prediction of the resulting multiple regression model. It is this output, over many fitness cases, that we assess for fitness, rather than the program's execution output. MRGP can be used to improve the fitness of a final evolved solution. On our experimental suite, MRGP consistently generated solutions fitter than the result of competent GP or multiple regression. When integrated into GP, inline MRGP, on the basis of equivalent computational budget, outperforms competent GP while also besting post-run MRGP. Thus MRGP's output method is shown to be superior to the output of program execution and it represents a practical, cost neutral, improvement to GP.
ACM Digital Library