evolutionary programming


Also found in: Acronyms, Wikipedia.

evolutionary programming

[‚ev·ə¦lü·shə‚ner·ē ′prō‚gram·iŋ]
(computer science)
Computer programming with genetic algorithms. Also known as evolutionary computation; genetic programming.

evolutionary programming

(EP) A stochastic optimisation strategy originally conceived by Lawrence J. Fogel in 1960.

An initially random population of individuals (trial solutions) is created. Mutations are then applied to each individual to create new individuals. Mutations vary in the severity of their effect on the behaviour of the individual. The new individuals are then compared in a "tournament" to select which should survive to form the new population.

EP is similar to a genetic algorithm, but models only the behavioural linkage between parents and their offspring, rather than seeking to emulate specific genetic operators from nature such as the encoding of behaviour in a genome and recombination by genetic crossover.

EP is also similar to an evolution strategy (ES) although the two approaches developed independently. In EP, selection is by comparison with a randomly chosen set of other individuals whereas ES typically uses deterministic selection in which the worst individuals are purged from the population.
References in periodicals archive ?
Evolutionary Programming. The evolutionary programming adopted in this research work is based on the first evolutionary program (EP) developed by L.J.
Chattopadhaya, "Fast evolutionary programming techniques for short-term hydrothermal scheduling", Electric Power Syst.
Lin, "Evolutionary programming made faster," IEEE Transactions on Evolutionary Computation, vol.
Mutation is the main genetic operation of evolutionary programming. It produces random changes in the selected parent and forms new offspring.
Sprave, "Problem-independent handling of constraints by use of metric penalty functions," en Proceedings of the Fifth Annual Conference on Evolutionary Programming (EP'96), San Diego: pp.
At the evolutionary programming the vast majority of the cases there are no crossover.
Evolutionary programming (or evolutionary optimization of the transition function's rules) of the Turing machine is not trivial problem at all.
That's why the sculptor William Latham, a professional artist rather than a computer scientist, uses evolutionary programming in a less radically transformational way (Todd and Latham 1992).
The new show is emblematic of Syfy's evolutionary programming approach.
Evolutionary programming is a probabilistic, global search technique that starts with a population of randomly generated candidate solutions and evolves towards better solutions over a number of generations or iterations.

Full browser ?