NobleBlocks

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

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report