Evolutionary Computation Glossary
Go to entries beginning with E
Frequently Asked Questions. See
definition
given before the main table of contents.
(biol) Loosely: adaptedness. Often measured as, and
sometimes equated to, relative reproductive success. Also proportional to expected time to
extinction. "The fit are those who fit their existing
ENVIRONMENTs
and whose descendants will fit future environments." (J. Thoday, "A Century of Darwin", 1959).
Accidents of history are relevant.
(EC)
A value assigned to an
INDIVIDUAL
which reflects how well the individual solves the task in hand. A "fitness function" is used to map
a
CHROMOSOME
to a
FITNESS
value. A "fitness landscape" is the hypersurface obtained by applying the fitness function to every
point in the
SEARCH SPACE.
For a function which takes a
set of N input parameters, and returns a single output value, F,
FUNCTION OPTIMIZATION
is the task of finding the set(s) of parameters which produce the maximum (or minimum) value of F.
Function
OPTIMIZATION
is a type of
VALUE-BASED PROBLEM.
File Transfer Protocol. A system which allows the retrieval of
files stored on a remote computer. Basic
FTP
requires a password before access can be gained to the remote computer. Anonymous FTP does not
require a special password: after giving "anonymous" as the user name, any password will do
(typically, you give your email address at this point). Files available by FTP are specified as
<ftp-site-name>:<the-complete-filename> See Q15.5.
(GP)
The set of operators used in GP. These functions label the internal (non-leaf) points of the parse
trees that represent the programs in the
POPULATION.
An example
FUNCTION SET
might be {+, -, *}.
Go to entries beginning with G
Go to entries beginning with:
1,
A,
B,
C,
D,
E,
F,
G,
H,
I,
L,
M,
N,
O,
P,
R,
S,
T,
U,
V,
Z.
[Glossary top level]
[HHGTEC main contents page]
Mistakes in this page?
Hitch Hiker's Guide to Evolutionary Computation,
Issue 6.4, released 21 December 1998
Copyright © 1993-1998 by J. Heitkötter and
D. Beasley, all rights reserved.