Evolutionary algorithm
noun
1.
(computing) a computer program that is designed to evolve and improve in response to input
(EA) An algorithm which incorporates aspects of natural selection or survival of the fittest. An evolutionary algorithm maintains a population of structures (usually randomly generated initially), that evolves according to rules of selection, recombination, mutation and survival, referred to as genetic operators. A shared “environment” determines the fitness or performance of each individual in the population. The fittest individuals are more likely to be selected for reproduction (retention or duplication), while recombination and mutation modify those individuals, yielding potentially superior ones.
EAs are one kind of evolutionary computation and differ from genetic algorithms. A GA generates each individual from some encoded form known as a “chromosome” and it is these which are combined or mutated to breed new individuals.
EAs are useful for optimisation when other techniques such as gradient descent or direct, analytical discovery are not possible. Combinatoric and real-valued function optimisation in which the optimisation surface or fitness landscape is “rugged”, possessing many locally optimal solutions, are well suited for evolutionary algorithms.
(1995-02-03)
Read Also:
- Evolutionary computation
Computer-based problem solving systems that use computational models of evolutionary processes as the key elements in design and implementation. A number of evolutionary computational models have been proposed, including evolutionary algorithms, genetic algorithms, the evolution strategy, evolutionary programming, and artificial life. The Hitchhiker’s Guide to Evolutionary Computation (http://cis.ohio-state.edu/hypertext/faq/bngusenet/comp/ai/genetic/top.html). Bibliography (http://liinwww.ira.uka.de/bibliography/Ai/EC-ref.html). Usenet newsgroup: news:comp.ai.genetic. (1995-03-02)
- Evolutionary medicine
The use of the principles of evolution to understand disease processes and design effective medical treatment.
- Evolutionary fitness
evolutionary fitness ev·o·lu·tion·ar·y fitness (ěv’ə-lōō’shə-něr’ē) n. The probability that the line of descent from an individual with a specific trait will not die out.
- 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 […]
- Evolutionary-psychology
noun 1. the branch of psychology that studies the mental adaptations of humans to a changing environment, especially differences in behavior, cognition, and brain structure.