Randomisierte Suchheuristiken auf Plateaus
Versandkostenfrei!
Versandfertig in 6-10 Tagen
49,00 €
inkl. MwSt.
PAYBACK Punkte
0 °P sammeln!
In dieser Arbeit wird das Verhalten randomisierter Suchheuristiken und evolutionärer Algorithmen (insbesondere RLS und (1 + 1)EA) auf pseudobooleschen Fitnessfunktionen, die zusammenhängenden Gebiete mit konstanter Fitness (Plateaus) enthalten, untersucht.Einige ausgewählte beispielhafte Funktionen mit Plateaus werden untersucht und untere und obere Schranken gezeigt. Die Untersuchung erfolgt mit einer bisher im Kontext evolutionärer Algorithmen neuen Methode, der Widerstandsmethode. Mit Hilfe dieser Methode werden allgemeine Schranken für eine bestimmte Klasse von Plateau-Funktionen (Ein...
In dieser Arbeit wird das Verhalten randomisierter Suchheuristiken und evolutionärer Algorithmen (insbesondere RLS und (1 + 1)EA) auf pseudobooleschen Fitnessfunktionen, die zusammenhängenden Gebiete mit konstanter Fitness (Plateaus) enthalten, untersucht.Einige ausgewählte beispielhafte Funktionen mit Plateaus werden untersucht und untere und obere Schranken gezeigt. Die Untersuchung erfolgt mit einer bisher im Kontext evolutionärer Algorithmen neuen Methode, der Widerstandsmethode. Mit Hilfe dieser Methode werden allgemeine Schranken für eine bestimmte Klasse von Plateau-Funktionen (Ein-Ziel-Plateaus) bewiesen. Es wird gezeigt, dass diese Schranken asymptotisch genau sind.Im weiteren Verlauf werden noch einige andere Klassen von Plateau-Funktionen (Mehr-Ziel-Plateaus) untersucht und miteinander verglichen.
Andere Kunden interessierten sich für
