Premature convergence

Premature convergence

In genetic algorithms, the term of premature convergence means that a population for an optimization problem converged too early, resulting in being suboptimal. In this context, the parental solutions, through the aid of genetic operators, are not able to generate offspring that are superior to their parents. Premature Convergence can happen in case of loss of genetic variation (every individual in the population is identical, see convergence).

trategies for preventing premature convergence

Strategies to regain genetic variation can be:
* a mating strategy called "incest prevention"cite book
author = Michalewicz, Zbigniew
title = Genetic Algorithms + Data Structures = Evolution Programs, 3rd Edition
year = 1996
publisher = Springer-Verlag
isbn = 3-540-60676-9
page 58
] ,
* uniform crossover,
* favored replacement of similar individuals ("preselection" or "crowding"),
* segmentation of individuals of similar fitness ("Fitness sharing"),
* increasing population size.

The genetic variation can also be regained by Mutation though this process is highly random.

References

ee also

* Evolutionary computation
* Evolution


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Genetic algorithm — A genetic algorithm (GA) is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems. Genetic algorithms belong to the larger class of… …   Wikipedia

  • Particle swarm optimization — (PSO) is a swarm intelligence based algorithm to find a solution to an optimization problem in a search space, or model and predict social behavior in the presence of objectives.OverviewParticle swarm optimization is a stochastic, population… …   Wikipedia

  • CMA-ES — stands for Covariance Matrix Adaptation Evolution Strategy. Evolution strategies (ES) are stochastic, derivative free methods for numerical optimization of non linear or non convex continuous optimization problems. They belong to the class of… …   Wikipedia

  • List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… …   Wikipedia

  • Natural evolution strategy — Natural evolution strategies (NES) are a family of numerical optimization algorithms for black box problems. Similar in spirit to evolution strategies, they iteratively update the (continuous) parameters of a search distribution by following the… …   Wikipedia

  • Repulsive particle swarm optimization — In mathematics, specifically in optimization, repulsive particle swarm optimization (RPSO) is a global optimization algorithm. It belongs to the class of stochastic evolutionary global optimizers, and is a variant of particle swarm optimization… …   Wikipedia

  • Estimation of distribution algorithm — Estimation of Distribution Algorithms (EDA), sometimes called Probabilistic Model Building Genetic Algorithms (PMBGA), are an outgrowth of genetic algorithms. In a genetic algorithm, a population of candidate solutions to a problem is maintained… …   Wikipedia

  • Genetic algorithm in economics — Genetic algorithms are used to model the learning behaviour of economic agents. The term genetic algorithm is often abbreviated as GA. The genetic algorithm is a particular class of evolutionary algorithm inspired by evolutionary biology. A… …   Wikipedia

  • Spain — /spayn/, n. a kingdom in SW Europe. Including the Balearic and Canary islands, 39,244,195; 194,988 sq. mi. (505,019 sq. km). Cap.: Madrid. Spanish, España. * * * Spain Introduction Spain Background: Spain s powerful world empire of the 16th and… …   Universalium

  • Aventures D'Arthur Gordon Pym De Nantucket contenant les détails d'une révolte et d'un affreux massacre à bord du brick américain le Grampus, faisant route vers les mers du sud — Les Aventures d Arthur Gordon Pym Les Aventures d Arthur Gordon Pym Reproduction du frontispice de l édition américaine originale Auteur Edgar Allan Poe Genre …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”