next up previous
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