Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der Minimalform { {

Slides:



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

im Rahmen der Vorlesung
Wilhelm-Raabe-Schule Fachbereich: Mathematik Thema: Lineare Funktionen
Sind Geraden Ihre Zuordnungsvorschrift: y = m·x + n
Mathematisches Seminar – Thema 2.1
Geschichtsphilosophie
Forschungsstatistik II
Forschungsstatistik II Prof. Dr. G. Meinhardt SS 2005 Fachbereich Sozialwissenschaften, Psychologisches Institut Johannes Gutenberg Universität Mainz KLW-24.
Heute Prüfung der Produkt-Moment Korrelation
Konfidenzintervalle für Parameter
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“
Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.
Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie I Handlungsregeln, die aus der nichtlinearen Theorie der (1 + 1) - ES folgen.
PowerPoint-Folien zur 1. Vorlesung „Evolutionsstrategie II“
6. Vorlesung Evolutionsstrategie I
PowerPoint-Folien zur 5. Vorlesung „Evolutionsstrategie I“
Treibstoff für den Optimierungsmotor Evolutionsstrategie.
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“
Ingo Rechenberg PowerPoint-Folien zur 1. Vorlesung Evolutionsstrategie II Vom Kugelmodell zum Quadrikmodell - Die quadratische ES-Fortschrittstheorie.
PowerPoint-Folien zur 8. Vorlesung „Bionik II / Biosensorik“
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 8. Vorlesung Biosensorik / Bionik II Organisches Rechnen (Organic Computing) Struktur und Arbeitsweise neuronaler.
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Finale der Theorie der zweigliedrigen Evolutionsstrategie Handlungsregeln als.
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
Evolutionsstrategie II Praktikum SS10 Anmeldung mit Name und Matrikelnummer an: Termin des Praktikums wird nach Absprache mit.
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
PowerPoint-Folien zur 2. 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.
Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien.
Ab nächster Woche wird die Übungsgruppe Gruppe 2: Henrike Berg Di SR 222 wegen Personalmangel eingestellt.
Test auf Normalverteilung
Klausur am :00 bis 13:00 Hörsaal Loefflerstraße und Hörsaal Makarenkostraße.
Evolution in verteilten Systemen Der Evolutionäre Trader
Über alle Welt.
Tutorium Aufgabe 1 Informationen in Designmatrix in: - Darin sind die Prädiktoren enthalten - Aber sagt uns noch mehr! Untersuchungsdesign darin.
Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Auf dem Weg zu einer ES-Algebra - Kalkül der geschachtelten Evolutionsstrategien.
Anwendungen evolutionärer Algorithmen
Na, was meinst Du? Sind Computer eher weiblich???
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Fundamente der Computational Intelligence (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich Informatik Lehrstuhl für Algorithm Engineering Wintersemester.
Ganz einfach gerade / LU 4
„Scheidungswaisen“ Im Jahr 2006 trennten sich verheiratete Eltern von insgesamt Kindern, etwas weniger als drei Viertel davon (72,3 Prozent)
Theorie psychometrischer Tests, II
..
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.
PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie II“
PowerPoint-Folien zur 8. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 4. Vorlesung „Evolutionsstrategie II“
PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie I“
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 7. Vorlesung „Evolutionsstrategie I“ Von der (1 + 1) - ES mit 1/5 - Erfolgsregel zur (1,  ) - ES mit mutativer Schrittweitenregelung.
Ingo Rechenberg PowerPoint-Folien zur 8. Vorlesung „Evolutionsstrategie I“ Nichtlineare Theorie der (1,  ) - Evolutionsstrategie Fortschritt und Erfolg.
Ingo Rechenberg PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie I“ Globale und lokale Optimumsuche Vier elementare Strategien auf dem Prüfstand.
PowerPoint-Folien zur 1. Vorlesung „Evolutionsstrategie II“
 Präsentation transkript:

Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der Minimalform { {

Treibstoff für den Optimierungsmotor Evolutionsstrategie Stichproben Generator

Bessere Logik: Stichproben Generator Treibstoff für die Evolutionsstrategie zizi + w ist ein realisiert durch

kein zufälliges Stochern, sondern gerichtete Diffusion und der Optimierungsvorgang ist

Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der Minimalform { {

Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel { 1,5 für W e > 1 / 5 1,5 für W e < 1 / 5 Nach jeweils n Generationen

W e > 1/5 W e < 1/5 Mutationen

Wenn ich mich nicht an meinem eigenen Schopfe herausgezogen hätte. Baron von Münchhausen

Basis-Algorithmus der (1, ) - Evolutionsstrategie

Vererbbarkeit der Mutabilität

Basis-Algorithmus der (1, ) - Evolutionsstrategie

Mutation der Mutabilität und Vererbbarkeit der Mutabilität Knackpunkt der Evolutionsstrategie

Algorithmus der (1, ) – Evolutionsstrategie mit MSR

Einschätzung des Kletterstils im Solo- und im Gruppenklettern

Lineare Theorie der (1, ) - ES Linienfortschritt Q steigt monoton in x-Richtung an Q ändert sich nicht in y-Richtung y-Mutationen sind also neutral; sie tragen nicht zum Fortschritt bei

u u+ u x Größte von normalverteilten Zufallszahlen

Übergang zur Wahrscheinlichkeitsdichte

Häufigkeitsverteilung für die Größte von normalverteilten Zufallszahlen

mit Lineare Fortschrittsgeschwindigkeit

Die Fortschrittsbeiwerte der Komma-Strategie (exakte Werte)

Die Fortschrittsbeiwerte der Plus-Strategie (exakte Werte)

Fortschrittsvergleiche der linearen Theorie

Parallele und serielle Fortschrittsgeschwindigkeit

Nicht erlaubter Bereich Optimierung mit Randbedingung Versagen der 1/5-Erfolgsregel ! E

Ideale Funktion in der mathematischen Welt Rauher Berg in der experimentellen Welt Versagen der 1/5-Erfolgsregel !

Ende