Genetic Programming II - Automatic Discovery of Reusable Programs

John R Koza

MIT Press

1994

768 páginas

1d 1h 36m

ISBN-13: 9780262111898

Background on genetic algorithms, LISP, and genetic programming. Hierarchical problem-solving. Introduction to automatically defined functions: the two-boxes problem. Problems that straddle the breakeven point for computational effort. Boolean parity functions. Determining the architecture of the program. The lawnmower problem. The bumblebee problem. The increasing benefits of ADFs as problems are scaled up. Finding an impulse response function. Artificial ant on the San Mateo trail. Obstacle-avoiding robot. The minesweeper problem. Automatic discovery of detectors for letter recognition. Flushes and four-of-a-kinds in a pinochle deck. Introduction to biochemistry and molecular biology. Prediction of transmembrane domains in proteins. Prediction of omega loops in proteins. Lookahead version of the transmembrane problem. Evolutionary selection of the architecture of the program. Evolution of primitives and sufficiency. Evolutionary selection of terminals. Evolution of closure. Simultaneous evolution of architecture, primitive functions, terminals, sufficiency, and closure. The role representation and the Lens effect. Default parameters. Computer implementation. Electronic mailing list and public repository.