Ingo Rechenberg PowerPoint-Folien zur 4. Vorlesung Evolutionsstrategie I Vier elementare Optimierungsstrategien auf dem Prüfstand.

Slides:



Advertisements
Ähnliche Präsentationen
PowerPoint-Folien zur 2. Vorlesung „Bionik I“
Advertisements

Masterstudiengang IE (Industrial Engineering)
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2012.
Simulated Annealing Marco Block & Miguel Domingo Seminar : Maschinelles Lernen und Markov KettenSommersemester 2002.
Dachbodenausbau by Michael Lameraner und Florian Kerschbaumer
Anwendung und Visual Basic
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (11-3 –Selbstanordnende lineare Listen) Prof. Th. Ottmann.
Lösung linearer Gleichungssysteme
R-tree, R*-tree und R+-tree
Ingo Rechenberg PowerPoint-Folien zur 9. Vorlesung Evolutionsstrategie I Fortschrittstheorie der (1, ) – Evolutionsstrategie am Kugelmodell.
PowerPoint-Folien zur 8. Vorlesung „Bionik II / Biosensorik“
PowerPoint-Folien zur 2. Vorlesung „Evolutionsstrategie II“
Weiterverwendung nur unter Angabe der Quelle gestattet
Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie I Handlungsregeln, die aus der nichtlinearen Theorie der (1 + 1) - ES folgen.
PowerPoint-Folien zur 4. Vorlesung „Evolutionsstrategie II“
6. Vorlesung Evolutionsstrategie I
PowerPoint-Folien zur 5. Vorlesung „Evolutionsstrategie I“
Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie I Logik des Experimentierens und Optimierens - Starke und Schwache Kausalität.
PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie II“
Ingo Rechenberg PowerPoint-Folien zur 8. Vorlesung Evolutionsstrategie I Von der (1 + 1) - ES mit 1/5-Erfolgsregel zur (1, ) - ES mit mutativer Schrittweitenregelung.
PowerPoint-Folien zur 4. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 8. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie II“
Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.
PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 5. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie I“
Ingo Rechenberg PowerPoint-Folien zur 7. Vorlesung Evolutionsstrategie II Die goldene Regel der Evolution, das größte kleine Sechseck und das Maximum-Minimum-Distanz-Problem.
PowerPoint-Folien zur 10. Vorlesung „Evolutionsstrategie I“
Ingo Rechenberg PowerPoint-Folien zur 4. Vorlesung Evolutionsstrategie I Auf dem Weg zu einer nichtlinearen Theorie Korridormodell, Kugelmodell und die.
Ingo Rechenberg PowerPoint-Folien zur 3. Vorlesung Evolutionsstrategie II Anwendungsfelder geschachtelter Evolutionsstrategien - Programmierung einer geschachtelten.
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Finale der Theorie der zweigliedrigen Evolutionsstrategie Handlungsregeln als.
Ingo Rechenberg PowerPoint-Folien zur 4. Vorlesung Evolutionsstrategie II Das Wunder der sexuellen Fortpflanzung - Theorie der rekombinativen ES.
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.
PowerPoint-Folien zur 2. Vorlesung „Evolutionsstrategie II“
PowerPoint-Folien zur 1. Vorlesung „Evolutionsstrategie II“
Ingo Rechenberg PowerPoint-Folien zur 7. Vorlesung Evolutionsstrategie I Von der (1 + 1) - ES mit 1/5 - Erfolgsregel zur (1, ) - ES mit mutativer Schrittweitenregelung.
PowerPoint-Folien zur 1. Vorlesung „Evolutionsstrategie II“
Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien.
Lehrstuhl für Unternehmensforschung
Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Auf dem Weg zu einer ES-Algebra - Kalkül der geschachtelten Evolutionsstrategien.
Ideen der Informatik Suchen und Sortieren [Ordnung muss sein…]
Effiziente Algorithmen
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Wie sicher ist mein Geld ... ?

Mathematik: anschaulich + leicht verständlich = einprägsam
Theorie psychometrischer Tests, II
1 Mathematical Programming Nichtlineare Programmierung.
Ingo Rechenberg PowerPoint-Folien zur 4. Vorlesung „Evolutionsstrategie I“ Auf dem Weg zu einer nichtlinearen Theorie Korridormodell, Kugelmodell und die.
Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung „Evolutionsstrategie I“ Finale der Theorie der zweigliedrigen Evolutionsstrategie Handlungsregeln als.
Nichtlineare Optimierung
PowerPoint-Folien zur 8. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 4. Vorlesung „Evolutionsstrategie II“
Ingo Rechenberg PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie II“ Anwendungsfelder geschachtelter Evolutionsstrategien - Programmierung einer.
PowerPoint-Folien zur 10. Vorlesung „Evolutionsstrategie I“
Ingo Rechenberg PowerPoint-Folien zur 9. Vorlesung „Evolutionsstrategie I“ Finale Theorie der Evolutionsstrategie mit   Eltern und Nachkommen.
Ingo Rechenberg PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie I“ Globale und lokale Optimumsuche Vier elementare Strategien auf dem Prüfstand.
Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg,
PowerPoint-Folien zur 1. Vorlesung „Evolutionsstrategie II“
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
PowerPoint-Folien zur 6. Vorlesung „Evolutionsstrategie II“
Erstellen einer Powerpoint-Präsentation
Angenäherte Getriebesynthese -
 Präsentation transkript:

Ingo Rechenberg PowerPoint-Folien zur 4. Vorlesung Evolutionsstrategie I Vier elementare Optimierungsstrategien auf dem Prüfstand

Q x ? Strategie Versuchsobjekt Qualitätsmessung Verstellbarkeit Experimentierkreis 4 Strategien 1. Globale deterministische Suche 2. Globale stochastische Suche 3. Lokale deterministische Suche 4. Lokale stochastische Suche

Auf der Suche nach dem Optimum

1. Globale deterministische Suche Systematisches Abscannen des Variablenraums

2. Globale stochastische Suche Zum Finden des Ziels mit 95% Wahrscheinlichkeit

3. Lokale deterministische Suche Wandern entlang des steilsten Anstiegs

4. Lokale stochastische Suche Zufallsdriften entlang des steilsten Anstiegs n >> 1

Randverteilte Zufallsmutationen Volumenverteilte Zufallsmutationen {

Volumen einer n-dimensionalen Kugel Oberfläche einer n-dimensionalen Kugel

Zur Geometrie der n-dimensionalen Kugel

Gradientenstrategie kontra Evolutionsstrategie Für n >> 1

Gradientenstrategie kontra Evolutionsstrategie Lineare lokale Klettertheorie in einer stark kausalen Optimierungslandschaft

Der Dumme, der einfach losgeht, kommt weiter als der Schlaue, der sitzen bleibt und sich vor lauter Nachdenken nicht entscheiden kann. Motto des Evolutionsstrategen

10 klassische Optimierungsstrategien 1. Gauß-Seidel-Strategie 2. Strategie von Hooke und Jeeves 3. Rosenbrock-Strategie 4. Strategie von Davis, Swann und Campey (DSC) 5. Simplex-Strategie von Nelder/Mead 6. Complex-Strategie von Box 7. Powell-Strategie 8. Newton-Strategie 9. Strategie von Steward 10. Strategie von Davidon, Fletcher und Powell (DFP) Aktuell: SQP-Verfahren (Sequential Quadradic Approximation)

Elementare Gradientenstrategie

Extrapolierende Gradientenstrategie

Gauß-Seidel- oder Koordinatenstrategie

Simplex-Strategie von Nelder/Mead

Algorithmus der (1 + 1) - ES { Beliebig groß ?

Suche nach dem maximalen Fortschritt Wo ist das Optimum ???

Ende