Open issues in genetic programming

Abstract

It is approximately fifty years since the first computational experiments were conducted in what has become known today as the field of Genetic Programming (GP), twenty years since John Koza named and popularised the method, and ten years since the first issue appeared of the Genetic Programming & Evolvable Machines journal. In particular, during the past two decades there has been a significant range and volume of development in the theory and application of GP, and in recent years the field has become increasingly applied. There remain a number of significant open issues despite the successful application of GP to a number of challenging real-world problem domains and progress in the development of a theory explaining the behavior and dynamics of GP. These issues must be addressed for GP to realise its full potential and to become a trusted mainstream member of the computational problem solving toolkit. In this paper we outline some of the challenges and open issues that face researchers and practitioners of GP. We hope this overview will stimulate debate, focus the direction of future research to deepen our understanding of GP, and further the development of more powerful problem solving algorithms.

The use of genetic programming to develop a predictor of swash excursion on sandy beaches

“…Several viable techniques exist for selecting the best solution to avoid overfitting, all meant to balance the fact that simpler solutions (the minimum description length) might risk losing more accurate information contained in more complex models (e.g. O'Neill et al, 2010). Picking a solution is a subjective task and relies on specific domain knowledge on the part of the user.…”

On the Analysis of Simple Genetic Programming for Evolving Boolean Functions

“…Despite the wide range of successful applications, there is still very little understanding of GP's behaviour [16,14]. Theoretical work concerning GP has always been undertaken since its early days [6], the majority of which has applied schema theory [4,17].…”

An Evolutionary Algorithmic Investigation of US Corporate Payout Policy Determination

“…Genetic Programming (GP) [29,30,31,32] is an automatic programming technique that employs an Evolutionary Algorithm (EA) to search the space of candidate solutions, traditionally represented using expression-tree structures, for the one that optimises some sort of program-performance criterion. The highly expressive representation capabilities of programming languages allows GP to evolve arithmetic expressions that can take the form of regression models.…”