Beschreibung:
This is one of the only books to provide a complete and coherent review of the theory of genetic programming (GP). In doing so, it provides a coherent consolidation of recent work on the theoretical foundations of GP. A concise introduction to GP and genetic algorithms (GA) is followed by a discussion of fitness landscapes and other theoretical approaches to natural and artificial evolution. Having surveyed early approaches to GP theory it presents new exact schema analysis, showing that it applies to GP as well as to the simpler GAs. New results on the potentially infinite number of possible programs are followed by two chapters applying these new techniques.
1 Introduction.- 2 Fitness Landscapes.- 3 Program Component Schema Theories.- 4 Pessimistic GP Schema Theories.- 5 Exact GP Schema Theorems.- 6 Lessons from the GP Schema Theory.- 7 The Genetic Programming Search Space.- The GP Search Space: Theoretical Analysis.- 9 Example I: The Artificial Ant.- 10 Example II: The Max Problem.- 11 GP Convergence and Bloat.- 12 Conclusions.- A Genetic Programming Resources.- List of Special Symbols.