edoc-Server der Humboldt-Universität zu Berlin

Dissertation

Autor(en): Torsten Asselmeyer
Titel: Schrödinger-Operatoren und evolutionäre Strategien
Gutachter: J. Nietzsch; Robert Keiper; Werner Ebeling
Erscheinungsdatum: 22.12.1997
Volltext: pdf (urn:nbn:de:kobv:11-1009324)
ps (urn:nbn:de:kobv:11-1009333)
Fachgebiet(e): Physik
Einrichtung: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät I
Zitationshinweis: Asselmeyer, Torsten: Schrödinger-Operatoren und evolutionäre Strategien; Dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät I , publiziert am 22.12.1997, urn:nbn:de:kobv:11-1009333
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.
Diese Seite taggen: Diese Icons führen auf so genannte Social-Bookmark-Systeme, auf denen Sie Lesezeichen anlegen, persönliche Tags vergeben und Lesezeichen anderer Nutzer ansehen können.
  • connotea
  • del.icio.us
  • Furl
  • RawSugar

Abstract (ger):
Im Kapitel 2 geben wir einen Überblick über alle Evolutionären Algorithmen mit der oben beschriebenen Reproduktion und Selektion. Als Mutation haben wir einen Diffusionsprozeß angenommen. Im eigentlichen Sinne zählt die zuerst behandelte Boltzmann-Strategie nicht zu den Evolutionären Strategien, da es im engerem Sinne keine Reproduktion und Selektion gibt. Aufgrund der ähnlichen Struktur der dynamischen Gleichungen wird sie aber im erweiterten Sinne mit dazugezählt. Danach führen wir die Darwin-Strategie ein, welche ein klassisches Beispiel für eine evolutionäre Strategie ist. Eine Analyse dieser beiden Strategien hat ein gegenläufiges Verhalten beim Überwinden einer Barriere ergeben. Da dieser Fall eine Standardsituation auf Fitnesslandschaften ist, führen wir eine Mischung der Darwin- und Boltzmann-Strategie ein. Dabei entsteht die Gemischte Strategie, die sich schon in vielen Computerexperimenten bewährt hat. In den nächsten beiden Abschnitten behandeln wir die Frage nach einer Anpassung der Mutationsstärke (äquivalent mit der Schrittweite) und leiten erstmalig die Gleichung für die Veränderung der Schrittweite bei einer Darwin-Strategie her. Die Grundidee für diese adaptive Darwin-Strategiestammt von Schwefel, der sie in der Folgezeit ausgiebig untersucht hat. Ein ähnliches Problem tritt auch bei der Boltzmann-Strategie auf, die als freien Parameter für die Schrittweite eine reziproke Temperatur besitzt. Eine "Abkühlung" führt zu einem Hängenbleiben der Strategie in den lokalen Minima. Dabei setzen wir voraus, daß die Abkühlung so langsam vor sich geht, daß dabei das globale Minimum gefunden wird. Diese Strategie wird als "simulated annealing" bezeichnet. Wie wir uns denken, ist die Wahl der Abkühlung das eigentliche Problem. Rose fand einen evolutionären Ausweg aus diesem Dilemma, indem er jedem Individuum der Gemischten Strategie eine Temperatur gab, die auch der Selektion ausgesetzt wurde. Dadurch konnte die Strategie ihre Abkühlungskurve selbst finden. Im letzten Abschnitt dieses Kapitels gehen wir noch der Frage nach einer einheitlichen Darstellung der dynamischen Gleichung nach. Dabei ergibt sich eineverallgemeinerte Wärmeleitungsgleichung, die auf einem metrischen Raum definiert ist. Die Wahl der Metrik und Koeffizienten listen wir für alle Strategien auf. Die Bedeutung dieses Ergebnisses liegt in der späteren Klassi kation begründet. Den größten Teil der Arbeit bildet das Kapitel 3, welches sich mit dem Vergleich der Strategien beschäftigt. Dazu führen wir verschiedene Maße zur Messung von Geschwindigkeiten der Strategien ein. Diese Maße bestehen vorrangig aus Kombinationen der Erwartungswerte von Polynomen der Fitnessfunktion sowie deren zeitliche Ableitungen. Wir behandeln und berechnen diese Größen anhand von zwei Beispielen: der Parabel und des Doppeltopfes. Beide Fälle stellen zugleich dieeinfachsten Probleme für eine Optimierung dar. Für die Parabel ist es wichtig, daß wir die Geschwindigkeit der Strategie messen. Die einfachste Größe, die dies beschreibt, ist die zeitliche Änderung des Erwartungswerts der Fitness. Sie ist die Geschwindigkeit der Strategie auf der Fitnesslandschaft. Als weitere interessante Größe betrachten wir die Varianz der Verteilungsfunktion der Individuen auf der Fitnesslandschaft. Sie gibt Auskunft über die Variabilität der Individuen bezüglich der Fitness. Diese beiden Größen werden im Fall der Parabel für die Boltzmann- und Darwin-Strategie explizit berechnet. Dabei ergeben sich ähnliche Ergebnisse, die für diesen Fall nicht erstaunlich sind, da die Strategie immer dem Gradienten der Fitnessfunktion folgen. Das zweite Beispiel ist der Doppeltopf. Hierbei interessiert uns vor allem die Wahrscheinlichkeit, daß die Strategie von einem Topf in den anderen wechselt. Dazu starten wir im lokalen Minimum und versuchen in das globalen Minimum zu gelangen. Die Wahrscheinlichkeit dafür ist durch das Integral über die Wahrscheinlichkeitsverteilung 1 gegeben. Deren zeitliche Ableitung läßt sich als Strom von Suchern durch die Barriere interpretieren. Eine Untersuchung dieser Größen für die Boltzmann-und Darwin-Strategie erbringt das Ergebnis, daß die Boltzmann-Strategie auf achen Fitnessland-schaften schneller als die Darwin-Strategie ist. Andererseits ist die Darwin-Strategie auf stark zerklüfteten Landschaften schneller als die Boltzmann-Strategie. Das gegenläuge Verhalten beider Strategien beim Problem des Doppeltopfes legt die Idee der Mischung der Strategien nahe. Nun fragen wir uns natürlich, ob eine Mischung wirklich den gewünschten Erfolg zeigt. Im nächsten Abschnitt wird daher erneut der Doppeltopf behandelt. Dabei zeigen wir, daß die gemischte Strategie für fast alle Parametersätze das globale Minimum findet. Desweiteren werden Kriterien für die Wahl des Mischungsparameters angegeben. Im letzten Abschnitt dieses Kapitels beschreiben wir die Simulationsalgorithmen der Boltzmann- und Darwin-Strategie. Im Kapitel 4 beschäftigen wir uns mit den mathematischen Eigenschaften von Schrödinger-Operatoren. Dabei steht der Zugang über das Spektrum zusammen mit den Eigenschaften des sogenannten Wärmeleitungskerns am Anfang im Mittelpunkt des Interesses. Wir zeigen, daß die Geschwindigkeit der Strategie mit solchen Eigenschaften wie Spektraldichte im Zusammenhang steht. Andererseits ist das Spektrum auch in der Quantenmechanik anwendbar. Durch die Bestimmung der Änderung der Autokorrelationsfunktion in Bezug auf die Erwartungswerte der Fitness wird über eine Hierarchie das gesamte Spektrum aufgebaut. Eine Diskussion des Einflusses einer Deformation der Fitnessfunktion auf das Spektrum rundet diesen ersten Abschnitt ab. Gerade die Diskussion dieser Beziehung zu den Korrelationen sowie die Diskussion der Deformation der Fitnessfunktion sind neu. Der Hauptteil des Kapitels ist der Klassifikation von Schrödinger-Operatoren durch die Untersuchung der topologischen Eigenschaften des Lösungsraums gewidmet. Zuerst führen wir das Problem auf ein algebraisches Problem zurück, was gleichzeitig eine Vereinfachung der ursprünglichen Fragestellung bedeutet. Eine Charakterisierung der Äquivalenzklassen ist mit Hilfe der Singularitätstheorie möglich. Dabei treten als kleinste Einheiten der Fitnesslandschaft 6 Singularitäten auf, d.h. falls zwei Fitnesslandschaften die gleiche Zerlegung der Landschaft bezüglich der Singularitäten besitzen, so verhalten sich die Strategien ebenfalls gleich. Damit ist ein Zusammenhang zwischen der Struktur der Fitnesslandschaft und dem Verhalten der Strategien gefunden. Als weitere Anwendung dieses Ergebnisses erhalten wir eine Charakterisierung des Grundzustandes von Schrödinger-Operatoren. Aufbauend auf den mathematischen Ergebnissen des letzten Kapitels wird in Kapitel 5 die Klassifikation der Strategien durchgeführt. Dabei erhalten wir das wichtige Resultat, daß zwei Fitnesslandschaften, die lokal aus den gleichen Singularitäten (siehe Tabelle 4.5) bestehen dasselbe Verhalten der Evolutionären Strategie implizieren. Dieses Ergebnis wurde zuerst nur für die Darwin-Strategie erhalten, um es dann auch auf die anderen behandelten Strategien auszudehnen. Im letzten Kapitel der Arbeit wird noch der Frage nach derVeränderung der Mutationsverteilung nachgegangen. Bisher haben wir dafür eine Diffusionsnäherung benutzt, die aber im allgemeinen in Computerexperimenten nicht verwendet wird. Lassen wir diese Einschränkung fallen, so wechselt die Beschreibungsweise von partiellen Differentialgleichungen zu Integro-Differentialgleichungen. Eine Angabe der Lösung ist über die Methode des iterierten Kerns möglich. Am Beispiel der Gauß- bzw. Cauchy-Verteilung werden die Standardprobleme Parabel und Doppeltopf studiert. Die Ergebnisse erbrachten für die Gauß-Verteilung ein ähnliches Ergebnis wie für die Diffusionsnäherung. Dagegen sind die Eigenschaften der Lösung für die Cauchy-Verteilung im Falle des Doppeltopfes von denen der Gauß-Verteilung verschieden. Eine Darstellung der einheitlichen Beschreibung dieser Strategien sowie ein Ansatz zur Klassifikation beenden das letzte Kapitel. Am Schluß der Arbeit befinden sich 4 Anhänge, welche die umfangreichen Rechnungen und Formeln enthalten. Im Anhang A berechnen wir eine wichtige Invariante von Fitnesslandschaften, die über den Einfluß von Zwangsbedingungen auf die Optimierung die Aussagen treffen. Danach analysieren wir im Anhang B die Gegenwertprobleme der Boltzmann- und Darwin-Strategie, um eine alternative Möglichkeit zu den Berechnungen des Kapitels 3 zu erhalten. Der Anhang C ist der vollständigen Berechnung des Stromes für den Fall eines stückweise quadratischen Doppeltopfes gewidmet. Im Anhang D schließlich ist eine Zusammenstellung der Formeln für die Gemischte Strategie am Beispiel der Parabel und des Doppeltopfs zu finden.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
Startseite: 10 Zugriffe PDF: 15 Zugriffe Startseite: 7 Zugriffe PDF: 49 Zugriffe Startseite: 9 Zugriffe PDF: 24 Zugriffe Startseite: 5 Zugriffe PDF: 9 Zugriffe Startseite: 5 Zugriffe PDF: 12 Zugriffe Startseite: 3 Zugriffe PDF: 8 Zugriffe Startseite: 9 Zugriffe PDF: 9 Zugriffe PDF: 17 Zugriffe PDF: 22 Zugriffe Startseite: 16 Zugriffe PDF: 20 Zugriffe Startseite: 14 Zugriffe PDF: 18 Zugriffe Startseite: 10 Zugriffe PDF: 11 Zugriffe PDF: 8 Zugriffe PDF: 11 Zugriffe PDF: 31 Zugriffe PDF: 17 Zugriffe Startseite: 9 Zugriffe PDF: 41 Zugriffe Startseite: 16 Zugriffe PDF: 37 Zugriffe Startseite: 7 Zugriffe PDF: 36 Zugriffe Startseite: 6 Zugriffe PDF: 28 Zugriffe Startseite: 4 Zugriffe PDF: 27 Zugriffe Startseite: 1 Zugriffe PDF: 25 Zugriffe Startseite: 7 Zugriffe PDF: 24 Zugriffe Startseite: 8 Zugriffe PDF: 21 Zugriffe Startseite: 7 Zugriffe PDF: 14 Zugriffe Startseite: 10 Zugriffe PDF: 19 Zugriffe Startseite: 5 Zugriffe PDF: 26 Zugriffe Startseite: 5 Zugriffe PDF: 29 Zugriffe Startseite: 3 Zugriffe PDF: 30 Zugriffe Startseite: 2 Zugriffe PDF: 38 Zugriffe Startseite: 6 Zugriffe PDF: 48 Zugriffe
Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Monat Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Startseite 10 7 9 5 5 3 9     16 14 10         9 16 7 6 4 1 7 8 7 10 5 5 3 2 6
PDF 15 49 24 9 12 8 9 17 22 20 18 11 8 11 31 17 41 37 36 28 27 25 24 21 14 19 26 29 30 38 48

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 184 (5.94 pro Monat)
  • PDF – 724 (23.35 pro Monat)
 
 
Generiert am 19.04.2014, 06:20:39