Diversity Mechanisms

A diverse population is the primary source of evolutionary algorithms' robustness, countering the tendency for local optima to trap search. A converged population provides no advantage, behaving like a single individual. The exploratory behavior of evolutionary algorithms can be controlled by algorithm parameters - population size, mutation rates and step sizes, and selection pressure -but the effects are limited. Thus, diversity-promoting mechanisms, inspired by natural evolutionary systems, have been heavily studied. The most widely used methods rely either on resource competition promoting evolutionary niches (fitness-sharing methods), or on restricted interaction (island models) in which subpopulations evolve independently, except for a trickle of individuals migrating between islands. Island models are particularly amenable to parallel implementation, so are increasingly important as parallel systems dominate hardware development.

Was this article helpful?

0 0
Worm Farming

Worm Farming

Do You Want To Learn More About Green Living That Can Save You Money? Discover How To Create A Worm Farm From Scratch! Recycling has caught on with a more people as the years go by. Well, now theres another way to recycle that may seem unconventional at first, but it can save you money down the road.

Get My Free Ebook


Post a comment