Evolutionären Optimierung
- Evolutionären Optimierung
-
Eine Wertelandschaft ist der etwas blumige Ausdruck für eine mathematische Funktion , 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