Ingo Rechenberg PowerPoint-Folien zur 1. Vorlesung Evolutionsstrategie I Von der Insel der Krebse zum ES-Kalkül Geschichte, Gegenwart und Zukunft der Evolutionsstrategie.

Slides:



Advertisements
Ähnliche Präsentationen
PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie II“
Advertisements

Mathematik hat Geschichte
PowerPoint-Folien zur 2. Vorlesung „Bionik I“
Einführung in die Informatik: Programmierung und Software-Entwicklung
CPCP Institute of Clinical Pharmacology AGAH Annual Meeting, 29. Februar 2004, Berlin, Praktischer Umgang mit den Genehmigungsanträgen gemäß 12. AMG Novelle.
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 2011.
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 2011.
Perfekt, Possessivpronomen und Imperative Winterurlaub.
Scratch Der Einstieg in das Programmieren. Scatch: Entwicklungsumgebung Prof. Dr. Haftendorn, Leuphana Universität Lüneburg,
© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 2.1.
Grundkurs Theoretische Informatik, Folie 2.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 2 Gottfried Vossen Kurt-Ulrich Witt.
PKJ 2005/1 Stefan Dissmann Rückblick auf 2005 Was zuletzt in 2005 vorgestellt wurde: Klassen mit Attributen, Methoden und Konstruktoren Referenzen auf.
Bewegte Bezugssysteme
Schieferdeckarten Dach.ppt
PowerPoint-Folien zur 2. Vorlesung „Evolutionsstrategie II“
PowerPoint-Folien zur 8. Vorlesung „Bionik I“
PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie II“
PowerPoint-Folien zur 1. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 7. Vorlesung „Bionik 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 7. Vorlesung Evolutionsstrategie II Die goldene Regel der Evolution, das größte kleine Sechseck und das Maximum-Minimum-Distanz-Problem.
PowerPoint-Folien zur 1. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 10. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 3. Vorlesung „Bionik I“
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 1. Vorlesung „Evolutionsstrategie 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 I“
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.
für rechtwinklige Dreiecke
Heute: Scherenzange zeichnen
Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Auf dem Weg zu einer ES-Algebra - Kalkül der geschachtelten Evolutionsstrategien.
Gebäudeverschneidung 4
20:00.
Wer ist am schnellsten? Manfred Jeitler Institut für Hochenergiephysik
Wir üben die Malsätzchen
So einfach kann das Leben sein ...
PROCAM Score Alter (Jahre)
Geometrische Aufgaben
NIN-Arbeitsblätter Paul-Emile Müller
Vorlesung Mai 2000 Konstruktion des Voronoi-Diagramms II
Das ist die Geschichte eines kleinen Jungen aus der Schweiz.
Symmetrische Blockchiffren DES – der Data Encryption Standard
PARTENARIAT ÉDUCATIF GRUNDTVIG PARTENARIAT ÉDUCATIF GRUNDTVIG REPERES KULTURELLER ZUSAMMENHALT UND AUSDEHNUNG DER IDEEN AUF EUROPÄISCHEM.
Zahlentheorie und Zahlenspiele Hartmut Menzer, Ingo Althöfer ISBN: © 2014 Oldenbourg Wissenschaftsverlag GmbH Abbildungsübersicht / List.
MINDREADER Ein magisch - interaktives Erlebnis mit ENZO PAOLO
1 (C)2006, Hermann Knoll, HTW Chur, FHO Quadratische Reste Definitionen: Quadratischer Rest Quadratwurzel Anwendungen.
Schutzvermerk nach DIN 34 beachten 20/05/14 Seite 1 Grundlagen XSoft Lösung :Logische Grundschaltung IEC-Grundlagen und logische Verknüpfungen.
1 Mathematical Programming Nichtlineare Programmierung.
Technische Frage Technische Frage Bitte löse die folgende Gleichung:
Ertragsteuern, 5. Auflage Christiana Djanani, Gernot Brähler, Christian Lösel, Andreas Krenzin © UVK Verlagsgesellschaft mbH, Konstanz und München 2012.
Die Verwandlung – Franz Kafka
Es war einmal ein Haus
J-Team: Gymnasium Ulricianum Aurich und MTV Aurich Ein Projekt im Rahmen von UlricianumBewegt.de Euro haben wir schon…  8000 mal habt ihr bereits.
Technische Kommunikation
PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie II“
1 Medienpädagogischer Forschungsverbund Südwest KIM-Studie 2014 Landesanstalt für Kommunikation Baden-Württemberg (LFK) Landeszentrale für Medien und Kommunikation.
Monatsbericht Ausgleichsenergiemarkt Gas – Oktober
Monatsbericht Ausgleichsenergiemarkt Gas – November
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“
 Präsentation transkript:

Ingo Rechenberg PowerPoint-Folien zur 1. Vorlesung Evolutionsstrategie I Von der Insel der Krebse zum ES-Kalkül Geschichte, Gegenwart und Zukunft der Evolutionsstrategie Weiterverwendung nur unter Angabe der Quelle gestattet

Biologische Evolution in Kurzform

1 Schleimklumpen in der Ursuppe der Erde

2 Im Urozean entwickeln sich die Fische

3 Vorsichtig erobert das Leben das Land

4 Unsere Vorfahren erklettern die Bäume

5 Die Krönung der Evolution denkt über seine Entstehung nach

Evolutionsstreit

Der Streit um Darwin und um den Zufall in der Evolution ? !

Die Annahme, dass das Auge mit all seinen unnachahmlichen Einrichtungen, die Linse den verschiedenen Entfernungen anzupassen, wechselnde Lichtmengen zuzulassen und sphärische wie chromatische Abweichungen zu verbessern, durch die natürliche Zuchtwahl entstanden sei, erscheint, wie ich offen bekenne, in höchstem Grade absurd. Aus Charles Darwin: Die Entstehung der Arten Die Zweifel in Darwin

F d k q k Evolution einer Augenlinse Computersimulation der Evolution einer Sammellinse Verformbarer Glaskörper

Von den Anfängen der Evolutionsstrategie

Wissenschaftler als Autoren von Science-Fiction Johannes Alfven Isaac Asimov Wernher von Braun Konrad Fialkowski Stanislav Lem Fred Hoyle Konstantin Ziolkowski Michael Crichton Frank Schätzing Carl Sagan

Bob Shaw Andere Tage, andere Augen Text

Science-Fiction: Langsamglas

Ausgebremstes Licht Siliziumchip verlangsamt Lichtpulse um ein Hundertfaches Wissenschaftler der Stanford-Universität in Kalifornien haben einen photonischen Kristall hergestellt, der die Ausbreitungsgeschwindigkeit von Lichtpulsen um den Faktor Hundert herabsetzen kann. Dies könnte die Herstellung hochsensibler Sensoren oder energiearmer Laser beträchtlich erleichtern. Darüber berichten die Forscher im Fachmagazin Applied Phyiscs Letters (Band 86 Artikel ).Applied Phyiscs Letters Meldung vom

Anatolij Dnjeprow Insel der Krebse: Eine Science-Fiction-Erzählung über künstliche Evolution. Die Geschichte ist Ausgangspunkt für die Entwicklung der Evolutionsstrategie Anatolij Dnjeprow

Der Versuch von Ingenieur Cookling

Selbstreproduktion mit Fehlern Exponentielle Vermehrung Kampf ums Dasein Evolution á la D ARWIN U. Berg Insel der Krebse

Experiment künstliche Evolution Gesucht ist ein einfaches technisches System mit den Eigenschaften: 1. Das System soll manuell mit geringstem Aufwand bei vorgegebener Fehlerhäufigkeit reproduziert werden können. 2. Das System soll eine Qualität (Tauglichkeit) besitzen, die besonders einfach gemessen werden kann.

InselWindkanal KrebsStahlhautprofil Verstellbarkeit anstelle der Selbstreproduktion Zufällige Verstellung anstelle der fehlerhaften Selbstreproduktion

Idee für ein mechanisches Evolutionsexperiment

Darwin im Windkanal Schlüsselexperiment mit der Evolutionsstrategie 1964 Text

Zahl der Einstellmöglichkeiten: 51 5 =

Analogien - Evolutionsstrategie BiologieTechnik Erbanlagen, niedergeschrieben im DNA-Molekül (Genotyp) Winkelgrade, notiert auf einem Protokollblatt Sichtbares Erscheinungsbild eines Lebewesens (Phänotyp ) Eingestellte Form der Gelenkplatte im Windkanal Zunehmende Tauglichkeit des Lebewesens in der Umwelt Abnehmender Widerstand der Gelenkplatte im Windkanal

Fiktive Mutationsmaschine G ALTON sches Nagelbrett Senkrecht aus der Wand ragende Nägel

Die ersten 12 Mutationen

1

2

3

4

5

6

7

8

9

10

11

12

Künstliche Evolution: Gelenkplatte im Windkanal

Ändern der Umwelt

Künstliche Evolution: Gelenkplatte im Windkanal

18. November 1964

6 Hand bewegte Stangen mutieren einen Rohrkrümmer Evolution eines 90° Rohrbogens Start Ergebnis 1965 Text

10 Roboter betätigte Seilzüge mutieren einen Rohrbogen Evolution eines 180° Rohrbogens Start Ergebnis 1980

Optimaler 90°- Strömungskrümmer Optimaler 180°- Strömungskrümmer Start Ergebnis Start Ergebnis 10% verminderte Strö- mungsverluste gegen- über der Kreisform

Heißwasserdampfdüse für das Evolutionsexperiment mutierbar gemacht Text

S CHWEFEL s Evolutionsexperiment mit einer Heißwasserdampfdüse

Evolution des Pferdefußes Vom Eohippus zum Equus (60 Millionen Jahre)

Evolution eines Rotationskörpers minimalen Widerstands (Querschnitt und Länge des Rotationskörpers fest) Pinebrook, US Navy

Rabengeier mit aufgespreizten Flügelenden

Künstliche Evolution im Windkanal Neue Generation c a - c w - Messung Flexible Bleistreifen Nachkommen realisieren Eltern eingeben Nachkommen bewerten Text 3 2 a w c c

Generation Evolution eines Spreizflügels im Windkanal

Spreizflügel versus Normalflügel 0188,0 min 3 2 a w c c 0216,0 min 3 2 a w c c Diplomarbeit: Michael Stache

Was gewinnt der Vogel durch aufgespreizte Flügelenden ?

Evolutions- Wettkampf ? ? Text

Für den Vogel ohne Spreizung Wir erhalten aus dem Polardiagramm Für den Vogel mit Spreizung Formel für die Sinkgeschwindigkeit G = 0,8 kg F = 0,2 m 2 g = 9,81 m/s 2 = 1,1 kg/m 3 Daten für Bussard

Evolutions- Wettkampf 13 min 33 sec14 min 30 sec Text

Es gibt viele Evolutionsstrategien (1 + 1)-ES (1, )-ES (, )-ES

(1 + 1)-ES DARWINs Theorie in maximaler Abstraktion

(1, )-ES Evolutionsstrategie mit mehr als einem Nachkommen = 6

(, )-ES Evolutionsstrategie mit mehreren Eltern und Nachkommen = 7 = 2

(, )-ES Evolutionsstrategie mit Mischung der Variablen (Erbanlagen ) = 8 = 2

Entwicklung der Evolutionsstrategie ' = Zahl der Eltern-Populationen ' = Zahl der Nachkommen-Populationen = Zahl der Eltern-Individuen = Zahl der Nachkommen-Individuen = Generationen der Isolation ' = Zahl der Populations-Generationen ' = Mischungszahl Populationen = Mischungszahl Individuen Darwin Mendel Wright HaldaneFisher Populationsgegentiker

Auf dem Weg zu einer evolutionsstrategischen Algebra ) ( b ba a b a ))(( 22 bababa 1cossin 22 xx 2 / / b ca bc ba )2( 6 5 )1( xxxxxx xx

1 + 1 ( ) 2 - gliedrige Wettkampfsituation- ES, +, Auf dem Weg zu einer evolutionsstrategischen Algebra

( ) - ES +, Auf dem Weg zu einer evolutionsstrategischen Algebra / Beispiel = 2 ( ) - ES +, / 2 Elter liefert nur die Hälfte der Erbinformation

( ) - ES +, Auf dem Weg zu einer evolutionsstrategischen Algebra Beispiel: (1+ 6) 4 =

( ) - ES +, Auf dem Weg zu einer evolutionsstrategischen Algebra Beispiel: = (1, 6) 8 + (1, 6) 8 4 (1, 6) 8 2,2,

( ) - ES +, Auf dem Weg zur geschachtelten Evolutionsstrategie +, [ ] ' = Zahl der Eltern-Populationen ' = Zahl der Nachkommen-Populationen = Zahl der Eltern-Individuen = Zahl der Nachkommen-Individuen = Generationen der Isolation ' = Zahl der Populations-Generationen

Biologische Entsprechung der Strategie-Schachtelung | Familie Gattung { Art [ Varietät ( Individuum ) ] } |

In kompakter Notation Geschachtelte Evolutionsstrategie Vier Bergsteiger, vier Kletterstile Verschiedene Mutationsschrittweiten Verschiedene Strategien

Vier Bergsteiger, vier Kletterstile Angsthase Kolumbus Heißsporn Amundsen

Neue Gründerpopulationen Geschachtelte Evolutionsstrategie (Gruppenevolution)

Evolutionsstrategische Optimierung eines Biegebalkens mit minimalem Gewicht

Evolutionsstrategische Optimierung eines Fachwerk-Krans mit minimalem Gewicht

Evolutionsstrategische Optimierung einer Fachwerkbrücke mit minimalem Gewicht

Bogenbrücke Fischbauchbrücke Brücken Konstruktionen

Melancholie, Kupferstich von Albrecht Dürer aus dem Jahr 1514 Magisches Quadrat

Text

Qualitätsfunktion für ein 3 3-Quadrat n n n n n n n n

? Streitfall Evolution !

Ende

Was zunächst nur ein kurioser Nebeneffekt war, der einige Verkehrsunfälle und den Absturz eines Testflugzeuges verursachte, wird zu einer Revolution, die Welt ähnlich grundlegend verändert wie die Erfindung der Dampfmaschine. Die Rede ist vom so genannten Langsam- glas, Retardit genannt, das die Fähigkeit besitzt, Licht zu verlangsamen. Lichtstrahlen, die auf diese Kristalle treffen, brauchen, je nach Typ des Retardits zwischen Sekundenbruchteilen bis hin zu einigen Jahren, um es zu durchqueren. Ihren Erfinder machen diese Retardit-Scheiben zu einem schwerreichen, doch unglücklichen Mann; denn bei dem Versuch, die Emission des Lichts zu beschleunigen, um die gespeicherten Bilder früher abzurufen, kommt es zu einem Blitz, der seiner Frau das Augenlicht nimmt. Da wird zum ersten Mal deutlich, dass Retardit mehr kann, als nur Fenster mit Meerblick in die Großstadt zu bringen. Ärzten gelingt es, Retar- dit-Linsen anzufertigen, die eingefangenes Licht unter Umgehung der Netzhaut mit 24-stündi- ger Verspätung sichtbar machen. Das heißt, ein Mensch "lädt" die Linsen einen Tag lang auf, dann werden sie eingesetzt und geben ihre Bilder frei. Verkehrsbeleuchtung, Spionagetechnik, Verbrechensbekämpfung, bald ist Retardit nicht mehr wegzudenken aus der Welt… Zu Bob Shaws Erzählung Andere Welten, andere Augen

Es sind die Winkeleinstellungen gesucht, bei der das Plattensystem im Luftstrom des Windkanals den geringsten Widerstand aufweist. Die Lösung der Aufgabe ist selbstverständlich im voraus bekannt. Die ebene parallel angeströmte Platte (alle Winkel 180°) besitzt den geringsten Widerstand. Es geht in dem Experiment darum, zu beweisen, dass diese Lösung nach dem D ARWIN schen Prinzip auch gefunden wird (experimentum crucis).

Gesucht ist die Form einer rechtwinkligen Rohrumlenkung mit minimalen Strö- mungsverlusten. – Zum Versuchsaufbau: Ein flexibler Plastikschlauch wird zunächst in der Anlaufstrecke der Strömung in einem geraden Rohr geführt, dann in der Umlenkstrecke durch sechs verschiebbare Stangen gehalten und schließlich in der nachfolgenden Beruhigungsstrecke wieder in einem geraden Rohr geführt. Die sechs manuell verschiebbaren Stangen bilden die Variablen des Systems. Die Rohrstrecke ist doppelt ausgeführt. Beide Rohre werden vom selben Druckkessel gespeist. Ein Rohr ist der Elter, das andere Rohr der mu- tierte Nachkomme. Am Ende der Versuchsstrecke sind im Zentrum der Beruhi- gungsrohre zwei Pitotrohre platziert. Ihre Druckdifferenz zeigt an, ob sich der mutierte Krümmer gegenüber dem Elter verbessert oder verschlechtert.

Es stehen 350 Segmente mit konischen Bohrungen zur Verfügung. Der Durchmesser der Düse wird an einer Stelle mutativ verändert, indem jeweils zwei Ringe ausgetauscht werden. Bei richtiger Wahl der Ringe kann erreicht werden, dass die Anschlussdurchmesser links und rechts von der Mutations- stelle keinen Sprung erzeugen, während sich an der Berührungsstelle der beiden neuen Segmente beidseitig der mutierte Durchmesser befindet.

Nachkommen realisieren Der Experimentator realisiert die Anstell- und Staffelwinkel an den Modelltragflügeln von 12 Nachkommen. Die Verstellbarkeit ergibt sich durch der Verwendung von Bleistreifen an den Wurzeln der Flügelohren. Neue Generation Der Computer gibt die Protokollblätter aus, auf denen die von dem Programm berechneten Anstell- und den Staffelungswinkel der 5 Flügelohren von 12 Nachkommen ausgedruckt sind. Auftriebs und Widerstand messen Der Experimentator misst für jede Tragflügel den Auftrieb und den Widerstand. Er errechnet daraus den dimensionslosen Auftriebs- und Widerstandsbeiwert ( c a und c w ). Nachkommen bewerten Der Experimentator berechnet für jeden im Windkanal vermessenen Tragflügel das Verhältnis Je kleiner dieses Verhältnis ist, um so geringer ist die Sinkgeschwindigkeit des Flügels im Fluge. Eltern eingeben Der Experimentator sucht die 4 besten Tragflügeleinstellungen heraus. Er gibt die Nummern der Protokoll- blätter der 4 besten Nachkommen über die Tastatur in den Computer ein. Das Computerprogramm mischt und mutiert die Werte der Anstell- und Staffelwinkel.

Zwei Vögel sind in der Tagesthermik 1000 Meter hoch gestiegen. Sie sind müde und gleiten nun ohne Flügelschlag zu Boden. Vogel a (er könnte aus den Anfängen der Vogelevolution stammen) besitzt noch keine Flügelsprei- zung. Vogel b ist durchevolutioniert. Seine Schwungfederkonfiguration ist für geringstes Sinken optimiert. Wie viel mehr Zeit ist Vogel b länger in der Luft als Vogel a?

Mit den Daten aus dem Polardiagramm errechnet sich für den Vogel b eine ge- genüber dem Vogel a verlängerte Gleitzeit von 57 Sekunden. Das ist energetisch ein Vorteil. Vielleicht entdeckt Vogel b gerade in dieser ihm von der Evolution geschenkten Zeit noch eine Maus, die er zum Abend verspeist, während Vogel b leer ausgeht.

Es soll ein Magische Quadrat mit Feldern entwickelt werden. Die Sum- me der Zeilen, der Spalten und der Hauptdiagonalen soll jeweils 2009 betragen. Und in der Mitte des Quadrats soll sich, wie im D ÜRER -Quadrat, die Jahreszahl 2009 markieren. Die Figuren einer Zwei, Null und Neun mögen durch eine Serie der Ziffern 2, 0 und 9 gebildet werden. Es handelt sich bei der Lösung zwangs- läufig um ein so genanntes unechtes Magisches Quadrat, da Zahlen doppelt vorkommen können und müssen.