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
Journal ArticleDOI

Novel feature selection method for genetic programming using metabolomic 1H NMR data

TL;DR: A novel technique for multivariate data analysis using a two-stage genetic programming (GP) routine for feature selection is described and shows that the new method achieves better classification results and convergence is reached significantly faster.
Proceedings ArticleDOI

Applying genetic programming to evolve behavior primitives and arbitrators for mobile robots

TL;DR: The work is presented, based on evolutionary algorithms, to program behavior-based robots automatically at the intermediate level: it includes evolving behavior primitives and behavior arbitrators for a mobile robot to achieve the specified tasks.
Journal ArticleDOI

The complexity of social networks: theoretical and empirical findings☆

TL;DR: Analysis of the complexity of a variety of empirically derived networks suggests that many social networks are nearly as complex as their source entropy, and thus that their structure is roughly in line with the conditional uniform graph distribution hypothesis.
Book

Automatic Design of Decision-Tree Induction Algorithms

TL;DR: This thesis proposes to automatically generate decision-tree induction algorithms based on the evolutionary algorithms paradigm, which improves solutions based on metaphors of biological processes and shows that HEAD-DT is prone to a special case of overfitting when it is executed under the second scenario of the general framework.
Journal ArticleDOI

Bounded rationality in agent‐based models: experiments with evolutionary programs

TL;DR: This paper reports on how changing parameters in one variant of evolutionary programming, genetic programming, affects the representation of bounded rationality in software agents.
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.