From 7d3539c7a0ba86f7a1ab6f1ff9944df30e0513f7 Mon Sep 17 00:00:00 2001
From: Florian Forster <octo@leeloo.octo.it>
Date: Sat, 19 Mar 2011 10:45:22 +0100
Subject: [PATCH] Eine weitere Referenz.

---
 diplomarbeit.tex | 21 +++++++++++++++++----
 references.bib   |  9 +++++++++
 2 files changed, 26 insertions(+), 4 deletions(-)

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index ba48ecd..c6eaf34 100644
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -384,10 +384,15 @@ die Sortiereigenschaft erhalten. Transformationen von Sortiernetzwerken werden
 in Abschnitt~\ref{sect:tranformation} beschrieben, ein Algorithmus, der
 Mutation einsetzt, wird in Abschnitt~\ref{sect:sn-evolution-cut} vorgestellt.
 
-\begin{figure} \begin{center} \input{images/16-hillis.tex} \end{center}
-\caption{Das 16-Sortiernetzwerk, das \textit{Hillis} in~\cite{H1990} angibt.
-Es besteht aus 61~Komparatoren in 11~Schichten.} \label{fig:16-hillis}
-\end{figure} Evolutionäre Algorithmen wurden bereits mehrfach eingesetzt, um
+\begin{figure}
+  \begin{center}
+    \input{images/16-hillis.tex}
+  \end{center}
+  \caption{Das 16-Sortiernetzwerk, das \textit{Hillis} in~\cite{H1990} angibt.
+  Es besteht aus 61~Komparatoren in 11~Schichten.}
+  \label{fig:16-hillis}
+\end{figure}
+Evolutionäre Algorithmen wurden bereits mehrfach eingesetzt, um
 Sortiernetzwerke zu untersuchen. \textit{W.~Daniel Hillis} verwendete
 \emph{Co-Evolution} um neben Komparatornetzwerken auch „schwierige Eingaben“
 zu optimieren~\cite{H1990}. Diese \emph{Parasiten} genannten Eingaben wurden
@@ -398,6 +403,14 @@ Parasiten (schwierige Eingaben) überprüft werden. Auf diese Art und Weise
 gelang es \textit{Hillis} ein 16-Sortiernetzwerk mit 61~Komparatoren
 anzugeben, das in Abbildung~\ref{fig:16-hillis} zu sehen ist.
 
+\textit{Michael~L. Harrison} und \textit{James~A. Foster} nutzten ebenfalls
+\emph{Co-Evolution} in~\cite{HF2004}, um die Stabilität von Sortiernetzwerken
+zu erhöhen. Die zweite Population bestand aus \emph{Fehlern} -- der
+Information, welche Komparatoren defekt, beziehungsweise inaktiv sind. So
+generierte Sortiernetzwerke können auch dann noch für viele Eingaben eine
+korrekt sortierte Ausgabe erzeugen, wenn ein oder mehrere Komparatoren
+(zufällig) entfernt werden.
+
 \begin{figure}
   \centering
   \subfigure{\input{images/13-juille-0.tex}}
diff --git a/references.bib b/references.bib
index aa971ad..614002d 100644
--- a/references.bib
+++ b/references.bib
@@ -179,3 +179,12 @@
 	publisher = {IOS Press},
 	address = {Amsterdam, The Netherlands, The Netherlands},
 }
+
+@InProceedings{HF2004,
+	author =       {Michael~L. Harrison and James~A. Foster},
+	title =        {Co-evolving Faults to Improve the Fault Tolerance of Sorting Networks},
+	booktitle =    {Proc. 7th European Conference on Genetic Programming (EuroGP)},
+	pages =        {57-–66},
+	year =         2004,
+	doi =          {10.1007/978-3-540-24650-3_6}
+}
-- 
2.11.0