Research indexJournal article
Multiple regression genetic programming
Arnaldo, Krawiec, O’Reilly
Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation11 Jul 2014
NobleIDark:/48914/w1/20260521/D2F470E9DOI10.1145/2576768.2598291
Multiple regression genetic programming
Arnaldo, Krawiec, O’Reilly · Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation · 2014 · Subscription
NobleIDark:/48914/w1/20260521/D2F470E9DOI10.1145/2576768.2598291
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
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.