Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Memetische Algorithmen …der Versuch einer Einordnung Vortrag im Rahmen der LVA Seminar: Intelligente Systeme Mag. Andreas Meiser 22.6.2004.

Ähnliche Präsentationen


Präsentation zum Thema: "Memetische Algorithmen …der Versuch einer Einordnung Vortrag im Rahmen der LVA Seminar: Intelligente Systeme Mag. Andreas Meiser 22.6.2004."—  Präsentation transkript:

1 Memetische Algorithmen …der Versuch einer Einordnung Vortrag im Rahmen der LVA Seminar: Intelligente Systeme Mag. Andreas Meiser

2 Überblick 1.Wissenschaftstheoretische Grundüberlegungen. 2.Evolutionstheorien. 3.Optimierungsprobleme. 4.Übertragung der Populationsgenetik auf Optimierungsprobleme. 5.Meme. 6.Memetische Algorithmen. 7.Weiterführende Gedanken.

3 1.Wissenschaftstheoretische Grundüberlegungen. 1.1.Theorien. 1.2.Realitätsebene und Modellebene. Realität Modell

4 2.Evolutionstheorien. 2.1 Die lamarckistische Theorie – Überblick 2.2 Die darwinistische Theorie – Überblick 2.3 Populationsgenetik Fitness Die Fitness eines einzelnen Tieres Die Fitness einer Population Fitness und Genotyp Allelfrequenzen Zusammenhang zwischen Populationsfitness und Allelfrequenz Adaptive Landschaften

5 2.1 Die lamarckistische Theorie – Überblick a)Umwelt stellt Anforderungen an Lebewesen (Selektionsdruck). b)Lebewesen müssen sich an die Umwelt anpassen. c)Anpassung erfolgt durch häufigeren Gebrauch bestimmter Organe d)Der Gebrauch / Nichtgebrauch von Organen führt zu Entwicklung e)Diese Veränderungen können an die Nachkommen weitervererbt werden

6 2.2 Die darwinistische Theorie – Überblick a)Lebewesen produzieren wesentlich mehr Nachkommen, als für die Erhaltung der Art eigentlich notwendig wäre. b)Da die Ressourcen der Umwelt begrenzt sind, können nicht alle Nachkommen überleben. c)Die Lebewesen einer Population unterscheiden sich voneinander, manche sind gut an die Umwelt angepasst, andere nicht so gut. (Variabilität, Natürliche Auslese, Selektion) d)Die Anpassung an die Umwelt ist zum großen Teil genetisch bedingt

7 2.3 Populationsgenetik Fitness Die Fitness eines einzelnen Tieres Die Fitness einer Population Fitness und Genotyp F(AA) = 0.7, F(AB) = 1.0, F(BB) = Tiere 30 mal Genotyp AA, 50 mal AB und 20 mal BB. W = [30 * F(AA) + 50 * F(AB) + 20 * F(BB)] / 100 = 0,83. Insgesamt gilt: Die Genotypfitness ist die durchschnittliche Fitness aller Individuen mit einem bestimmten Genotyp.

8 2.3 Populationsgenetik Allelfrequenzen Unter der Frequenz der Allele versteht man ihre relative Häufigkeit Zusammenhang zwischen Populationsfitness und Allelfrequenz. W(p) = p² * F(AA) + 2p(1-p) * F(AB) + (1-p)² * F(BB).

9 2.3 Populationsgenetik Adaptive Landschaften unimodalbimodal

10 3.Optimierungsprobleme. mathematisches Problem Suchraum Bewertungsfunktion (Zuweisung eines Gütewerts) Vergleichsrelation (besser Güte – schlechtere Güte) kombinatorische Optimierungsprobleme diskrete und endliche Strukturen großer Suchraum

11 4. Übertragung der Populationsgenetik auf Optimierungsprobleme. 4.1.Grundlegende Problematik von Übertragungen 4.2.Evolutionäre Algorithmen

12 4. Übertragung der Populationsgenetik auf Optimierungsprobleme. 4.3.Lokale Suche Durchführung vor Rekombination, Mutation und Selektion Anwendung auf jedes Individuum, bevor es zur Population hinzugefügt wird. Für jedes Individuum parallel ausführbar

13 5. Meme. Richard Dawkins, 1976, The Selfish Gene Beispiele für Meme sind Melodien, Gedanken, Schlagworte, Kleidermoden, die Art, Töpfe zu machen oder Bögen zu bauen. (S.309) Meme werden vom Träger bearbeitet und weiterentwickelt

14 6. Memetische Algorithmen. Kombination zwischen evolutionärem Algorithmus und lokaler Suche Begriffliches Problem: Vortäuschung einer Analogie zur memetischen Evolution lamarckistischen Hintergrund – Fähigkeiten werden erworben und verbessert, anschließend durch Vererbung an die Nachkommen weitergegeben.

15 7. Weiterführende Gedanken. Blom: evolutionär inspirierte Algorithmen Entropie Memetischen Algorithmen sind selbst Meme Diskussionen auf der Metaebene


Herunterladen ppt "Memetische Algorithmen …der Versuch einer Einordnung Vortrag im Rahmen der LVA Seminar: Intelligente Systeme Mag. Andreas Meiser 22.6.2004."

Ähnliche Präsentationen


Google-Anzeigen