Performance-Enhanced Genetic Programming

Genetic Programming is increasing in popularity as the basis for a wide range of learning algorithms. However, the technique has to date only been successfully applied to modest tasks because of the performance overheads of evolving a large number of data structures, many of which do not correspond to a valid program. We address this problem directly and demonstrate how the evolutionary process can be achieved with much greater efficiency through the use of a formally-based representation and strong typing. We report initial experimental results which demonstrate that our technique exhibits significantly better performance than previous work.

• Type: Conference
• Year: 1997
• Where: EPS
• Authors: Chris Clack, Tina Yu
• Keywords: EPS 1997, EPS 1998, Genetic Programming, Modest Tasks, Performance Overheads