Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Slides:



Advertisements
Ähnliche Präsentationen
Memetische Algorithmen …der Versuch einer Einordnung
Advertisements

Rekursion: Rekurrenz: Algorithmen rufen sich selbst (rekursiv) auf.
Gruppenwettbewerb. Gruppenwettbewerb Aufgabe G1 (8 Punkte)
PowerPoint-Folien zur 2. Vorlesung „Bionik I“
Vorlesung 9: Roter Faden:
Vorlesung 4: Roter Faden: Friedmann-Lemaitre Feldgleichungen
Genetische Algorithmen
Kapitel 6 Differenzierbarkeit. Kapitel 6: Differenzierbarkeit © Beutelspacher Juni 2005 Seite 2 Inhalt 6.1 Die Definition 6.2 Die Eigenschaften 6.3 Extremwerte.
Kapitel 19 Astronomie Autor: Bennett et al. Unsere Galaxis, die Milchstraße Kapitel 19 Unsere Galaxis, die Milchstraße © Pearson Studium 2010 Folie: 1.
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 5. Vorlesung „Evolutionsstrategie II“
PowerPoint-Folien zur 2. Vorlesung „Evolutionsstrategie II“
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“
PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie II“
PowerPoint-Folien zur 1. Vorlesung „Evolutionsstrategie I“
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 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“
Das Wunder der Koordinatentransformation Das Wunder der sexuellen Fortpflanzung = Rekombination.
PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 5. Vorlesung „Evolutionsstrategie II“
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.
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“
Evolutionsstrategie II Praktikum SS10 Anmeldung mit Name und Matrikelnummer an: Termin des Praktikums wird nach Absprache mit.
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie II Genetische Algorithmen versus Evolutionsstrategie Imitation der Ursache und Imitation.
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“
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.
Vorlesung Die Vorlesung Statistische Methoden II in 2 Wochen vom 6. Juni ( in 2 Wochen ) wird auf den 4. Juni (Mittwoch) vorverlegt ! 14 – 16 Zeit: 14.
Ralf KüstersDagstuhl 2008/11/30 2 Ralf KüstersDagstuhl 2008/11/30 3.
Vorlesung Biometrie für Studierende der Veterinärmedizin Begriff der Zufallsgröße Ergebnisse von Zufallsexperimenten werden als Zahlen dargestellt:
VOLKSWIRTSCHAFTLICHE FAKULTÄT EXPERIMENTELLE WIRTSCHAFTSFORSCHUNG Lohnverzicht in Krisenzeiten Auf wie viel Lohn verzichtet ein Arbeitnehmer um seine Arbeitstelle.
Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Auf dem Weg zu einer ES-Algebra - Kalkül der geschachtelten Evolutionsstrategien.
§24 Affine Koordinatensysteme
Wer ist am schnellsten? Manfred Jeitler Institut für Hochenergiephysik
Die folgenden Gleichungen wurden über die Grundmenge R gelöst. HAYAL ÖZ.
Mutation und Selektion
Polynome und schnelle Fourier-Transformation
Was soll und kann eine fachdidaktische Vorlesung leisten? Maximilian Selinka.
MINDREADER Ein magisch - interaktives Erlebnis mit ENZO PAOLO
Pflanzenlernkartei 3 Autor: Rudolf Arnold. Pflanze 1 Gattung Merkmale Schädigung Bekämpfung.
Pflanzenlernkartei 2 Autor: Rudolf Arnold. Pflanze 1 Gattung Merkmale Schädigung Bekämpfung.
Arne Vater Wintersemester 2006/ Vorlesung
Einführung zur Fehlerrechnung
Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung „Evolutionsstrategie I“ Finale der Theorie der zweigliedrigen Evolutionsstrategie Handlungsregeln als.
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 8. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 4. Vorlesung „Evolutionsstrategie II“
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 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 6. Vorlesung „Evolutionsstrategie II“
 Präsentation transkript:

Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum Menschen

Vom Kugelmodell zum Gratmodell

Die Kreiskuppe

Der Parabelgrat

Der Potenzgrat

Gradienten- Weg ES-Weg Windungsradius w Fortschrittsbild am Parabelgrad

: Fortschrittsgeschwindigkeit : Mutationsstreuung r : Höhenlinien-Krümmungsradius n : Zahl der Variablen : Zahl der Eltern : Zahl der Nachkommen

: Fortschrittsgeschwindigkeit : Mutationsstreuung p : Gratbreitenparameter n : Zahl der Variablen : Zahl der Eltern : Zahl der Nachkommen m : Exponent des Potenzgrates

Parametrische Darstellung

für m >> 1

für m = 2

2 / m n k k m x pm xQ m = ,2 0,4 0,6 0,8 1, p ° Evolutionsfenster für den Potenzgrat

Vom der Urbakterie zum Menschen

Evolution nachgerechnet

C.F. von Weizäcker schreibt zu diesem Problem Verschiedene Autoren haben versucht, die mögliche Dauer der Entstehung gewisser Arten oder Organe (z.B. des Wirbeltierauges) durch zufällige Mutationen und anschließende Selektion abzuschätzen. Gerade beim Versuch, die einzelnen notwendigen Schritte genau anzusetzen, kamen sie vielfach zu Zeitskalen, die die auf der Erde verfügbar gewesenen 5 Milliarden Jahre bei weitem überschreiten.

Drosophila Gene Jedes Gen habe nur 2 Schaltstufen Pascal Jordan nimmt an: Jordan definiert die Zahl 0 0 = = Zahl der möglichen Drosophila-Mutanten Das Weltall hat aber nur mm 2 Rauminhalt Die Rechnung des Physikers Pascal Jordan

nicht so sondern so

Eine fast unmögliche Gegenüberstellung

Sack voll Proteine = Multi-Gelenkplatte

Nukleotidbasen kodieren 10 9 molekulare Gelenkwinkel

Funktion der Form in Technik und Biologie Auftriebsprofil Molekülkescher

Abstand D zweier Zufallspunkte im Quadrat im Hyperkubus D sehr verschieden D nahezu konstant

Theorie: Abstand zweier Zufallspunkte X und Y im Hyperkubus l l l D

Simulation im 600-dimensionalen Hyperwürfel der Kantenlänge l = 20 D 1 =198,23 D 2 =201,25 D 3 =199,61 D 4 =209,62 D 5 =205,05

Theorie: Abstand zweier Zufallspunkte X und Y im Hyperkubus l l l D Wir deuten einen Zufallspunkt als Start und den anderen Zufallspunkt als Ziel der Evolution Start Ziel

Zur Ableitung der Generationsformel Es möge immer im Maximum laufen folgt Aus Erlaubter relativer Fehler

10 9 1/ c 1,1000 = 3,24

10 9 1/ c 270, 1000 = 1,22

Ende