Next: Premature convergence
Up: P
Previous: Population size
Predator-prey EA
concept for the evolutionary optimization which, on the one hand, supports
in a natural way the optimization with regard to several (competing) sub-goals
(multi-criteria optimization).
On the other hand, it improves the efficiency
on parallel computers because it overcomes the common synchronization
of the generations:
The prey individuals are arranged on a spatial grid, on which the
predators stray and practice local selection according to their own
respective sub-goal.
The gaps emerging in the prey population are refilled
with offspring of the surviving individuals using common reproduction
mechanisms.
Hans-Georg Beyer
2002-02-25