Referenzen hinzugefügt.

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index a58d629..ba48ecd 100644 (file)
--- 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 (file)
--- 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},
+}