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