HOME

TheInfoList



OR:

Evolutionary programming is an
evolutionary algorithm Evolutionary algorithms (EA) reproduce essential elements of the biological evolution in a computer algorithm in order to solve "difficult" problems, at least Approximation, approximately, for which no exact or satisfactory solution methods are k ...
, where a share of new population is created by mutation of previous population without crossover. Evolutionary programming differs from
evolution strategy Evolution strategy (ES) from computer science is a subclass of evolutionary algorithms, which serves as an optimization (mathematics), optimization technique. It uses the major genetic operators mutation (evolutionary algorithm), mutation, recomb ...
ES(\mu+\lambda) in one detail. All individuals are selected for the new population, while in ES(\mu+\lambda), every individual has the same probability to be selected. It is one of the four major evolutionary algorithm paradigms.


History

It was first used by Lawrence J. Fogel in the US in 1960 in order to use simulated
evolution Evolution is the change in the heritable Phenotypic trait, characteristics of biological populations over successive generations. It occurs when evolutionary processes such as natural selection and genetic drift act on genetic variation, re ...
as a learning process aiming to generate
artificial intelligence Artificial intelligence (AI) is the capability of computer, computational systems to perform tasks typically associated with human intelligence, such as learning, reasoning, problem-solving, perception, and decision-making. It is a field of re ...
. It was used to evolve
finite-state machine A finite-state machine (FSM) or finite-state automaton (FSA, plural: ''automata''), finite automaton, or simply a state machine, is a mathematical model of computation. It is an abstract machine that can be in exactly one of a finite number o ...
s as predictors.


See also

*
Artificial intelligence Artificial intelligence (AI) is the capability of computer, computational systems to perform tasks typically associated with human intelligence, such as learning, reasoning, problem-solving, perception, and decision-making. It is a field of re ...
*
Genetic algorithm In computer science and operations research, a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA). Genetic algorithms are commonly used to g ...
* Genetic operator


References


External links


The Hitch-Hiker's Guide to Evolutionary Computation: What's Evolutionary Programming (EP)?


Evolutionary algorithms de:Evolutionäre Programmierung {{compu-sci-stub