scispace - formally typeset
Open AccessBook

Genetic Programming: On the Programming of Computers by Means of Natural Selection

TLDR
This book discusses the evolution of architecture, primitive functions, terminals, sufficiency, and closure, and the role of representation and the lens effect in genetic programming.
Abstract
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 of representation and the lens effect Appendices: list of special symbols list of special functions list of type fonts default parameters computer implementation annotated bibliography of genetic programming electronic mailing list and public repository

read more

Citations
More filters
Proceedings Article

GPTIPS: An Open Source Genetic Programming Toolbox For Multigene Symbolic Regression

TL;DR: It is shown that the low-order "multigene" GP methods implemented by GPTIPS can provide a useful alternative, as well as a complementary approach, to currently accepted empirical modelling and data analysis techniques.
Journal ArticleDOI

Diversity in genetic programming: an analysis of measures and correlation with fitness

TL;DR: What measures of diversity in genetic programming are likely to be important for understanding and improving the search process and why diversity might have different meaning for different problem domains are described.
Journal ArticleDOI

Automated Design of Production Scheduling Heuristics: A Review

TL;DR: The state-of-the-art approaches are summarized, suggesting a taxonomy, and providing the interested researchers and practitioners with guidelines for the design of hyper-heuristics in production scheduling are summarized and suggested.
Proceedings ArticleDOI

History Driven Program Repair

TL;DR: This work proposes a new technique that utilizes the wealth of bug fixes across projects in their development history to effectively guide and drive a program repair process, and can produce good-quality fixes for many more bugs as compared to the baselines while beingreasonably computationally efficient.
Journal ArticleDOI

Human-competitive results produced by genetic programming

TL;DR: It is predicted that the increased availability of computing power (through both parallel computing and Moore’s law) should result in the production, in the future, of an increasing flow of human-competitive results, as well as more intricate and impressive results.
References
More filters
Book

Genetic algorithms in search, optimization, and machine learning

TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Journal ArticleDOI

Optimization by Simulated Annealing

TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Book ChapterDOI

Learning internal representations by error propagation

TL;DR: This chapter contains sections titled: The Problem, The Generalized Delta Rule, Simulation Results, Some Further Generalizations, Conclusion.
Book

Ecological Diversity and its Measurement

TL;DR: In this paper, the authors define definitions of diversity and apply them to the problem of measuring species diversity, choosing an index and interpreting diversity measures, and applying them to structural and structural diversity.
Book

The perception: a probabilistic model for information storage and organization in the brain

F. Rosenblatt
TL;DR: The second and third questions are still subject to a vast amount of speculation, and where the few relevant facts currently supplied by neurophysiology have not yet been integrated into an acceptable theory as mentioned in this paper.