Genetic Programming II: Automatic Discovery of Reusable Programs (Complex Adaptive Systems)

Genetic Programming II
0 extends the results of John Koza's ground-breaking work on programming by means of natural selection, described in his first book,
f0i Genetic Programming
0 . Using a hierarchical approach, Koza shows that complex problems can be solved by breaking them down into smaller, simpler problems using the recently developed technique of automatic function definition in the context of genetic programming.
Where conventional techniques of machine learning and artificial intelligence fail to provide an effective means for automatically handling the process of decomposing complex problems into smaller subsets, reassembling the solutions to these subsets, and applying an overall solution to the original problem, automatic function definition enables genetic programming to define useful and reusable subroutines dynamically. Koza illustrates this new technique by showing how it solves (or approximately solves) a variety of problems in Boolean function learning, symbolic regression, control, pattern recognition, robotics, classification, and molecular biology.
In each example, the problem is automatically decomposed into subproblems; the subproblems are automatically solved; and the solutions to the subproblems are automatically assembled into a solution to the original problem. Koza shows that leverage accrues because genetic programming with automatic function definition repeatedly uses the solutions to the subproblems in the assembly of the solution to the overall problem. Moreover, genetic programming with automatic function definition produces solutions that are simpler and smaller than the solution obtained without automatic function definition.
uuid: DB36C910-2F85-4E35-9873-C096133C1C8D
upc: 9780262111898
title: Genetic Programming II: Automatic Discovery of Reusable Programs (Complex Adaptive Systems)
purchase date: 14-12-2005
publisher: The MIT Press
published: 17-05-1994
price: $75.00
pages: 746
last lookup time: 156324224
fullTitle: Genetic Programming II: Automatic Discovery of Reusable Programs (Complex Adaptive Systems)
currentValue: $24.75
created: 156320080
country: us
author: John R. Koza
aspect: Hardcover
asin: 0262111896