Next: Truncation selection
Up: T
Previous: Termination condition
Time complexity
in EAs, performance measure, usually the expected value or the order of
the number of
generations
or evaluations of the objective function required for locating or
approximating the optimum of a given objective function. The
time complexity depends on the
problem size
and the
search space dimension,
respectively.
Hans-Georg Beyer
2002-02-25