From 2d3a2ba1c5560084f1df99ad0bcaa51d6fe54d10 Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Sat, 19 Mar 2011 10:27:32 +0100 Subject: [PATCH] =?utf8?q?Referenzen=20hinzugef=C3=BCgt.?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- diplomarbeit.tex | 12 +++++++++--- references.bib | 52 +++++++++++++++++++++++++++++++++++++++++++++++----- 2 files changed, 56 insertions(+), 8 deletions(-) diff --git a/diplomarbeit.tex b/diplomarbeit.tex index a58d629..ba48ecd 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -349,14 +349,18 @@ Optima nicht mehr findet. Werden gute Lösungen hingegen nur wenig bevorzugt, erforscht der Algorithmus den Lösungsraum in viele Richtungen. Dieses \textit{Exploration} (Englisch für „Erforschung“) genannte Verhalten sorgt zwar dafür, dass der Algorithmus langsamer auf ein Optimum zusteuert, dafür -findet er aber in der Regel bessere Lösungen. +findet er aber in der Regel bessere Lösungen. Die Rolle, die +\textit{Exploitation} und \textit{Exploration} bei evolutionären +Optimierungsalgorithmen spielen, wird von \textit{Eiben} und +\textit{Schippers} in~\cite{ES1998} untersucht. Die Parameter evolutionärer Algorithmen so einzustellen, dass sich ein guter Mittelweg zwischen den beiden Extremen einstellt, ist eine Aufgabe, die sich nur experimentell lösen lässt. Die genauen Parameter hängen nicht nur vom eigentlichen Algorithmus, sondern auch vom konkreten Problem ab, so dass sich beispielsweise bei der Optimierung von Sortiernetzwerken die Parameter -zwischen verschiedenen Leitungszahlen stark unterscheiden. +zwischen verschiedenen Leitungszahlen stark unterscheiden. Einen Überblick +geben \textit{Kalyanmoy Deb} und \textit{Samir Agrawal} in~\cite{DA1998}. Die Erforschung (\textit{Exploration}) kann von einem weiteren Mechanismus unterstützt werden, der ebenfalls der Evolutionslehre entliehen ist, der @@ -1299,7 +1303,9 @@ verschiedener Netzwerke kleiner, was die {\em Exploration}, das Absuchen des gesamten Lösungsraums, begünstigt. Wählt man $w_{\mathrm{Basis}}$ hingegen klein -- in Abhängigkeit von den anderen beiden Parametern sind auch negative Werte möglich -- werden die relativen Unterschiede groß. Dadurch wird die {\em -Exploitation}, das Streben zu (lokalen) Optima, verstärkt. +Exploitation}, das Streben zu (lokalen) Optima, verstärkt. In~\cite{WW2002} +geben \textit{Karsten und Nicole Weicker} einen Überblick über +Selektionsmethoden und Rekombinationsmöglichkeiten. Diese Parameter haben einen großen Einfluss auf die Geschwindigkeit, mit der der \textsc{SN-Evolution}-Algorithmus konvergiert und ob er tatsächlich gute diff --git a/references.bib b/references.bib index 0c36103..aa971ad 100644 --- a/references.bib +++ b/references.bib @@ -115,11 +115,11 @@ } @InProceedings{G1972, - author = {M.~W. Green}, - title = {Some improvements in non-adaptive sorting algorithms}, - booktitle = {Proc. 6th Princeton Conference on Information Sciences and Systems (CISS)}, - pages = {387--391}, - year = 1972 + author = {M.~W. Green}, + title = {Some improvements in non-adaptive sorting algorithms}, + booktitle = {Proc. 6th Princeton Conference on Information Sciences and Systems (CISS)}, + pages = {387--391}, + year = 1972 } @inproceedings{V1974, @@ -137,3 +137,45 @@ publisher = {ACM}, address = {New York, NY, USA} } + +@inproceedings{DA1998, + author = {Kalyanmoy Deb and Samir Agrawal}, + title = {Understanding Interactions among Genetic Algorithm Parameters}, + booktitle = {Proceedings of the Fifth Workshop on Foundations of Genetic Algorithms}, + year = 1998, + pages = {265--286} +} + +@article{ES1998, + author = {A.~E. Eiben and C.~A. Schippers}, + title = {On evolutionary exploration and exploitation}, + journal = {Fundamenta Informaticae}, + volume = {35}, + issue = {1-4}, + month = {August}, + year = {1998}, + issn = {0169-2968}, + pages = {35--50}, + numpages = {16}, + url = {http://portal.acm.org/citation.cfm?id=297119.297124}, + acmid = {297124}, + publisher = {IOS Press}, + address = {Amsterdam, The Netherlands, The Netherlands} +} + +@article{WW2002, + author = {Karsten Weicker and Nicole Weicker}, + title = {Basic principles for understanding evolutionary algorithms}, + journal = {Fundamenta Informaticae}, + volume = {55}, + issue = {3-4}, + month = {September}, + year = {2002}, + issn = {0169-2968}, + pages = {387--403}, + numpages = {17}, + url = {http://portal.acm.org/citation.cfm?id=958775.958783}, + acmid = {958783}, + publisher = {IOS Press}, + address = {Amsterdam, The Netherlands, The Netherlands}, +} -- 2.11.0