Evolutionären Optimierung

Evolutionären Optimierung

Eine Wertelandschaft ist der etwas blumige Ausdruck für eine mathematische Funktion f:D \to \mathbb{R}, wobei D eine (frei wählbare) Menge ist. Meist wird eine Funktion Wertelandschaft im Zusammenhang mit Optimierungsproblemen gebraucht, wo ein (globales) Optimum einer eben solchen Funktion gesucht wird. In solchen Zusammenhängen wird einer Wertelandschaft auch häufig eine Nachbarschaftsfunktion zugeordnet.

Wenn ein globales Optimum, also ein globales Minimum oder ein globales Maximum, gesucht wird, dann ist häufig veranschaulichend die Rede von Bergen und Tälern. Dies entspricht gerade den Maxima und Minima der Wertelandschaft, weswegen Landschaft ein recht passender Begriff dafür ist. In der Vorstellung ist eine Wertelandschaft dem Potentialgebirge nicht unähnlich.

Wenn nun Berge oder Täler in der Wertelandschaft gesucht werden, dann ist häufig vom Bergsteiger die Rede. Er symbolisiert einen (aktuellen) Ort in der Wertelandschaft (also eine Stelle der Funktion f). Da viele Optimierungsverfahren als jeweils nächsten Orte einen Ort aus der Umgebung des vorherigen Orts wählen, kann der Bergsteiger häufig auch wandern.

Begriffe wie Wertelandschaft helfen, sich meist abstrakte mathematische Zusammenhänge und Verfahren besser vorzustellen und damit zu verstehen.

Bei genetischen Algorithmen heißt die Wertelandschaft auch Fitnesslandschaft, da in diesem Fall jedem Genom ein Individuum und jedem Individuum eine Fitness zugeordnet wird.

Landschaftstypen

Einige Wertelandschaften entsprechen bestimmten Typen, für die bestimmte Eigenschaften gelten. Es existieren unter anderem folgende Typen:


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

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

  • Evolutionärer Algorithmus — Ein Evolutionärer Algorithmus (EA) ist ein Optimierungsverfahren, das als Vorbild die biologische Evolution hat. Dabei werden Individuen durch ihre Eigenschaften (i.A. in Zahlenwerten) beschrieben; sie müssen sich bzgl. der Selektionsbedingungen… …   Deutsch Wikipedia

  • 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

  • Extreme programming — (XP), auch Extremprogrammierung, ist eine agile Methode, die das Lösen einer Programmieraufgabe in den Vordergrund der Softwareentwicklung stellt und dabei einem formalisierten Vorgehen geringere Bedeutung zumisst. Die Extremprogrammierung… …   Deutsch Wikipedia

  • Extremprogrammierung — Extreme Programming (XP), auch Extremprogrammierung, ist eine agile Methode, die das Lösen einer Programmieraufgabe in den Vordergrund der Softwareentwicklung stellt und dabei einem formalisierten Vorgehen geringere Bedeutung zumisst. Die… …   Deutsch Wikipedia

  • Xtreme Programming — Extreme Programming (XP), auch Extremprogrammierung, ist eine agile Methode, die das Lösen einer Programmieraufgabe in den Vordergrund der Softwareentwicklung stellt und dabei einem formalisierten Vorgehen geringere Bedeutung zumisst. Die… …   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

  • Evolutionsstrategie — Evolutionsstrategien (ES) sind heuristische Optimierungsverfahren und gehören zu den Evolutionären Algorithmen. Sie werden vor allem für Probleme eingesetzt, für die keine geschlossene Lösung vorliegt und stehen in Konkurrenz zu klassischen… …   Deutsch Wikipedia

  • Extreme Programming — (XP), auch Extremprogrammierung, ist eine Methode, die das Lösen einer Programmieraufgabe in den Vordergrund der Softwareentwicklung stellt und dabei einem formalisierten Vorgehen geringere Bedeutung zumisst. Diese Vorgehensweise definiert ein… …   Deutsch Wikipedia

Share the article and excerpts

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