Selektion (genetischer Algorithmus)

Selektion (genetischer Algorithmus)

Selektion ist bei einem genetischen Algorithmus eine Operation s:Populations \times Populations \to Populations auf der Menge aller möglichen Populationen. Sie bildet eine konkrete Eltern-Population P einer Generation und eine konkrete Kinder-Population C dieser Eltern-Population auf die Population der nächsten Generation ab. In der Regel hängt die Selektions-Funktion eines genetischen Algorithmus' von seiner Fitness-Funktion f ab.

häufige Selektions-Operationen

  • (μ + λ)-Strategie:
    • s (P,C) = \mathrm{fittestNOf}(f, |P|, P \cup C)
    • Die Population besteht aus μ = | P | Individuen,
    • es werden λ = | C | Kinder erzeugt,
    • die μ = | P | fittesten all dieser Individuen überleben.
  • (μ,λ)-Strategie: s(P,C) = fittestNOf(f, | P | ,C)
    • Die Population besteht aus μ = | P | Individuen,
    • es werden λ = | C | > μ Kinder erzeugt,
    • die μ = | P | fittesten dieser Kinder überleben.

wobei fittestNOf(f,n,S) die Menge der n fittesten Elemente von S bezüglich der Fitness-Funktion f ist.


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • genetischer Algorithmus — genetischer Algorithmus,   Algorithmus, der Strategien aus der Evolutionstheorie nachahmt, um zu einem Optimierungsproblem eine möglichst gute Lösung zu finden. Dabei werden Lösungen eines Problems als Chromosomen dargestellt, nämlich jeweils als …   Universal-Lexikon

  • Genetischer Algorithmus — Genetische Algorithmen (GA) sind Algorithmen, die auch nicht analytisch lösbare Probleme behandeln können, indem sie wiederholt verschiedene „Lösungsvorschläge“ generieren, dabei verändern sowie miteinander kombinieren und einer Auslese… …   Deutsch Wikipedia

  • genetischer Algorithmus — allgemein verwendbare globale ⇡ Heuristik zur Lösung von Entscheidungsproblemen. Wie auch bei den ⇡ Evolutionsstrategien muss das Entscheidungsproblem auf ein Individuum abgebildet werden. Eine Menge von Individuen, die zu einem Zeitpunkt… …   Lexikon der Economics

  • Selektion — (von lat. selectio „die Auslese“) bezeichnet: Selektion (Evolution), einen Begriff der modernen Evolutionsbiologie Selektion (Informatik), die Auswahl von Datenobjekten in einer Datenbank Selektion (genetischer Algorithmus), die Auswahl von… …   Deutsch Wikipedia

  • Genetischer Operator — Ein genetischer Operator bei einem genetischen Algorithmus ist ein Operator, der für bestimmte Genome und (unter Umständen zusätzliche Eingaben wie Zufallszahlen) ein neues Genom zurückliefert. Als genetische Operatoren werden insbesondere… …   Deutsch Wikipedia

  • Bergsteiger-Algorithmus — Bergsteigeralgorithmus (englisch hill climbing) ist ein einfaches, heuristisches Optimierungsverfahren. Von einer gegebenen Startlösung aus wird solange zum besten Punkt aus der Nachbarschaft der aktuellen Lösung gegangen, bis keine Verbesserung… …   Deutsch Wikipedia

  • Selektiv — Selektion (von lat. selectio „die Auslese“) bezeichnet einen Begriff der modernen Evolutionsbiologie, siehe Selektion (Evolution) die Auswahl von Datenobjekten in einer Datenbank, siehe Selektion (Informatik) die Auswahl von Individuen in einem… …   Deutsch Wikipedia

  • Genetische Algorithmen — Die Artikel Evolutionsstrategie, Evolutionärer Algorithmus und Genetischer Algorithmus überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Mutation binärer Zahlen — Die Artikel Evolutionsstrategie, Evolutionärer Algorithmus und Genetischer Algorithmus überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Mutation von binären Zahlen — Die Artikel Evolutionsstrategie, Evolutionärer Algorithmus und Genetischer Algorithmus überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

Share the article and excerpts

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