Considering the Roles of Structure in Problem Solving by Computer

Abstract

This chapter presents a tiered view of the roles ofstructure in genetic programming. This view can be usedto frame theory on how some problems are more difficultthan others for genetic programming to solve. Thischapter subsequently summarises my group's currenttheoretical work at the University of Michigan andextends the implications of that work to real-worldproblem solving.