Evolutionary Computation Glossary
Go to entries beginning with F
A mathematical theory originally developed for
human games, and generalized to human economics and military strategy, and to
in the theory of
EVOLUTIONARILY STABLE STRATEGY.
comes into its own wherever the optimum policy is not fixed, but depends upon the policy which is
statistically most likely to be adopted by opponents.
(biol) Cells which carry genetic information from their
for the purposes of sexual
In animals, male
are called sperm, female gametes are called ova. Gametes have a
A subsection of a
which (usually) encodes the value of a single parameter.
(biol) The fundamental unit of inheritance, comprising a segment of
that codes for one or several related functions and occupies a fixed position (locus) on the
chromosome. However, the term may be defined in different ways for different purposes. For a
fuller story, consult a book on genetics (See Q10.7).
The whole set of
in a breeding
The metaphor on which the term is based de-emphasizes the undeniable fact that genes actually go
about in discrete bodies, and emphasizes the idea of genes flowing about the world like a liquid.
Everybody out of the gene-pool, now!
--- Author prefers to be anonymous
An iteration of the measurement of
and the creation of a new
by means of
A type of
devised by John Holland [HOLLAND92]. A model of machine learning
that uses a genetic/evolutionary metaphor. Implementations typically use fixed-length character
strings to represent their genetic information, together with a
in order to find interesting regions of the
See Q1.1 for more information.
Changes in gene/allele frequencies in a
resulting from chance rather than
Occurs most rapidly in small populations. Can lead to some
becoming `extinct', thus reducing the genetic variability in the population.
applied to programs.
is more expressive than fixed-length character string
though GAs are likely to be more efficient for some classes of problems. See Q1.5 for more
A search operator acting on a coding
structure that is analogous to a
of an organism (e.g. a
The genetic composition of an organism: the information
contained in the
The entire collection of
possessed by an organism.
The process by which a search is
made for the extremum (or extrema) of a functional which, in
corresponds to the
or error function that is used to assess the
Go to entries beginning with H
Go to entries beginning with:
[Glossary top level]
[HHGTEC main contents page]
Mistakes in this page?
Hitch Hiker's Guide to Evolutionary Computation,
Issue 9.1, released 12 April 2001
Copyright © 1993-2001 by J. Heitkötter and
D. Beasley, all rights reserved.