Foundations of genetic programming

  • Authors:
  • Affiliations:
  • Venue:
  • Foundations of genetic programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic programming (GP), one of the most advanced forms ofevolutionary computation, has been highly successful as a techniquefor getting computers to automatically solve problems withouthaving to tell them explicitly how. Since its inceptions more thanten years ago, GP has been used to solve practical problems in avariety of application fields. Along with this ad-hoc engineeringapproaches interest increased in how and why GP works. This bookprovides a coherent consolidation of recent work on the theoreticalfoundations of GP. A concise introduction to GP and geneticalgorithms (GA) is followed by a discussion of fitness landscapesand other theoretical approaches to natural and artificialevolution. Having surveyed early approaches to GP theory itpresents new exact schema analysis, showing that it applies to GPas well as to the simpler GAs. New results on the potentiallyinfinite number of possible programs are followed by two chaptersapplying these new techniques.