From: Florian Forster <octo@leeloo.octo.it>
Date: Sat, 19 Feb 2011 17:24:17 +0000 (+0100)
Subject: Erwähne die Arbeiten von Hillis und Juillé.
X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=fe805b66d32931f4f51d994a5dd122bd8663298a;p=diplomarbeit.git

Erwähne die Arbeiten von Hillis und Juillé.
---

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index 7273cbe..c090c39 100644
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -327,6 +327,47 @@ Sortiereigenschaft erhält. 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{H1992} 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{H1992}. Diese \emph{Parasiten} genannten Eingaben wurden
+daran gemessen, bei wievielen Komparatornetzwerken sie beweisen konnten, dass
+sie keine Sortiernetzwerke sind. So mussten bei neuen Individuen~/
+Komparatornetzwerken nicht alle 0-1-Folgen, sondern nur erfolgreiche
+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.
+
+\begin{figure}
+  \centering
+  \subfigure{\input{images/13-juille-0.tex}}
+  \subfigure{\input{images/13-juille-1.tex}}
+  \caption{13-Sortiernetzwerke, die von \textit{Hugues Juillé} mithilfe des
+  END-Algorithmus gefunden wurden. Sie bestehen jeweils aus 45~Komparatoren in
+  10~Schichten.}
+  \label{fig:13-juille}
+\end{figure}
+\textit{Hugues Juillé} entwickelte ein Verfahren, das er \emph{Evolving
+Non-Determinism} (END) nannte. Dabei handelt es sich nicht um einen
+\emph{Evolutionären Algorithmus}, wie sie hier vorgestellt wurden, sondern um
+eine verteilte, probabilistische Breitensuche, die an die \emph{Strahlsuche}
+(englisch: \textit{beam search}), ein Verfahren der Künstlichen Intelligenz,
+angelehnt ist. Die aufwendigste Operation bei diesem Ansatz ist die
+Bewertungsfunktion, die abschätzt, wieviele Komparatoren zu einem
+Komparatornetzwerk hinzugefügt werden müssen, um ein Sortiernetzwerk zu
+erhalten. Mit diesem Ansatz gelang es \textit{Juillé} zwei 13-Sortiernetzwerke
+anzugeben, die mit 45~Komparatoren effizienter sind als alle bis dahin
+Bekannten (Abbildung~\ref{fig:13-juille}).
+
 \newpage
 \section{Bekannte konstruktive Sortiernetzwerke}
 \label{sect:konstruktive_netzwerke}
diff --git a/images/13-juille-0.tex b/images/13-juille-0.tex
new file mode 100644
index 0000000..fcdb05d
--- /dev/null
+++ b/images/13-juille-0.tex
@@ -0,0 +1,195 @@
+\begin{tikzpicture}[auto]
+\node[vertex] (v0) at (0.47,0.00) {};
+\node[vertex] (v1) at (0.47,1.50) {};
+\path[comp] (v0) -- (v1);
+
+\node[vertex] (v2) at (0.61,0.38) {};
+\node[vertex] (v3) at (0.61,2.26) {};
+\path[comp] (v2) -- (v3);
+
+\node[vertex] (v4) at (0.75,1.13) {};
+\node[vertex] (v5) at (0.75,3.38) {};
+\path[comp] (v4) -- (v5);
+
+\node[vertex] (v6) at (0.47,1.88) {};
+\node[vertex] (v7) at (0.47,4.13) {};
+\path[comp] (v6) -- (v7);
+
+\node[vertex] (v8) at (0.61,2.63) {};
+\node[vertex] (v9) at (0.61,4.51) {};
+\path[comp] (v8) -- (v9);
+
+\node[vertex] (v10) at (0.89,3.01) {};
+\node[vertex] (v11) at (0.89,3.76) {};
+\path[comp] (v10) -- (v11);
+
+\node[vertex] (v12) at (1.36,0.00) {};
+\node[vertex] (v13) at (1.36,3.01) {};
+\path[comp] (v12) -- (v13);
+
+\node[vertex] (v14) at (1.50,0.38) {};
+\node[vertex] (v15) at (1.50,2.63) {};
+\path[comp] (v14) -- (v15);
+
+\node[vertex] (v16) at (1.64,1.13) {};
+\node[vertex] (v17) at (1.64,1.88) {};
+\path[comp] (v16) -- (v17);
+
+\node[vertex] (v18) at (1.79,1.50) {};
+\node[vertex] (v19) at (1.79,3.76) {};
+\path[comp] (v18) -- (v19);
+
+\node[vertex] (v20) at (1.64,2.26) {};
+\node[vertex] (v21) at (1.64,4.51) {};
+\path[comp] (v20) -- (v21);
+
+\node[vertex] (v22) at (1.36,3.38) {};
+\node[vertex] (v23) at (1.36,4.13) {};
+\path[comp] (v22) -- (v23);
+
+\node[vertex] (v24) at (2.26,0.00) {};
+\node[vertex] (v25) at (2.26,0.38) {};
+\path[comp] (v24) -- (v25);
+
+\node[vertex] (v26) at (2.26,0.75) {};
+\node[vertex] (v27) at (2.26,1.13) {};
+\path[comp] (v26) -- (v27);
+
+\node[vertex] (v28) at (2.26,1.50) {};
+\node[vertex] (v29) at (2.26,2.26) {};
+\path[comp] (v28) -- (v29);
+
+\node[vertex] (v30) at (2.26,2.63) {};
+\node[vertex] (v31) at (2.26,3.01) {};
+\path[comp] (v30) -- (v31);
+
+\node[vertex] (v32) at (2.26,3.76) {};
+\node[vertex] (v33) at (2.26,4.51) {};
+\path[comp] (v32) -- (v33);
+
+\node[vertex] (v34) at (2.72,0.00) {};
+\node[vertex] (v35) at (2.72,0.75) {};
+\path[comp] (v34) -- (v35);
+
+\node[vertex] (v36) at (2.87,0.38) {};
+\node[vertex] (v37) at (2.87,3.38) {};
+\path[comp] (v36) -- (v37);
+
+\node[vertex] (v38) at (2.72,1.13) {};
+\node[vertex] (v39) at (2.72,2.63) {};
+\path[comp] (v38) -- (v39);
+
+\node[vertex] (v40) at (3.01,1.50) {};
+\node[vertex] (v41) at (3.01,1.88) {};
+\path[comp] (v40) -- (v41);
+
+\node[vertex] (v42) at (3.48,0.38) {};
+\node[vertex] (v43) at (3.48,1.13) {};
+\path[comp] (v42) -- (v43);
+
+\node[vertex] (v44) at (3.62,0.75) {};
+\node[vertex] (v45) at (3.62,1.50) {};
+\path[comp] (v44) -- (v45);
+
+\node[vertex] (v46) at (3.48,1.88) {};
+\node[vertex] (v47) at (3.48,3.01) {};
+\path[comp] (v46) -- (v47);
+
+\node[vertex] (v48) at (3.62,2.63) {};
+\node[vertex] (v49) at (3.62,4.13) {};
+\path[comp] (v48) -- (v49);
+
+\node[vertex] (v50) at (3.48,3.38) {};
+\node[vertex] (v51) at (3.48,3.76) {};
+\path[comp] (v50) -- (v51);
+
+\node[vertex] (v52) at (4.09,0.38) {};
+\node[vertex] (v53) at (4.09,0.75) {};
+\path[comp] (v52) -- (v53);
+
+\node[vertex] (v54) at (4.09,1.13) {};
+\node[vertex] (v55) at (4.09,1.50) {};
+\path[comp] (v54) -- (v55);
+
+\node[vertex] (v56) at (4.09,2.26) {};
+\node[vertex] (v57) at (4.09,2.63) {};
+\path[comp] (v56) -- (v57);
+
+\node[vertex] (v58) at (4.09,4.13) {};
+\node[vertex] (v59) at (4.09,4.51) {};
+\path[comp] (v58) -- (v59);
+
+\node[vertex] (v60) at (4.56,0.75) {};
+\node[vertex] (v61) at (4.56,1.13) {};
+\path[comp] (v60) -- (v61);
+
+\node[vertex] (v62) at (4.56,1.50) {};
+\node[vertex] (v63) at (4.56,1.88) {};
+\path[comp] (v62) -- (v63);
+
+\node[vertex] (v64) at (4.56,2.26) {};
+\node[vertex] (v65) at (4.56,3.38) {};
+\path[comp] (v64) -- (v65);
+
+\node[vertex] (v66) at (4.70,2.63) {};
+\node[vertex] (v67) at (4.70,3.76) {};
+\path[comp] (v66) -- (v67);
+
+\node[vertex] (v68) at (4.84,3.01) {};
+\node[vertex] (v69) at (4.84,4.13) {};
+\path[comp] (v68) -- (v69);
+
+\node[vertex] (v70) at (5.31,1.50) {};
+\node[vertex] (v71) at (5.31,2.26) {};
+\path[comp] (v70) -- (v71);
+
+\node[vertex] (v72) at (5.45,1.88) {};
+\node[vertex] (v73) at (5.45,3.38) {};
+\path[comp] (v72) -- (v73);
+
+\node[vertex] (v74) at (5.31,2.63) {};
+\node[vertex] (v75) at (5.31,3.01) {};
+\path[comp] (v74) -- (v75);
+
+\node[vertex] (v76) at (5.31,3.76) {};
+\node[vertex] (v77) at (5.31,4.13) {};
+\path[comp] (v76) -- (v77);
+
+\node[vertex] (v78) at (5.92,1.13) {};
+\node[vertex] (v79) at (5.92,1.50) {};
+\path[comp] (v78) -- (v79);
+
+\node[vertex] (v80) at (5.92,1.88) {};
+\node[vertex] (v81) at (5.92,2.26) {};
+\path[comp] (v80) -- (v81);
+
+\node[vertex] (v82) at (5.92,2.63) {};
+\node[vertex] (v83) at (5.92,3.38) {};
+\path[comp] (v82) -- (v83);
+
+\node[vertex] (v84) at (6.06,3.01) {};
+\node[vertex] (v85) at (6.06,3.76) {};
+\path[comp] (v84) -- (v85);
+
+\node[vertex] (v86) at (6.53,2.26) {};
+\node[vertex] (v87) at (6.53,2.63) {};
+\path[comp] (v86) -- (v87);
+
+\node[vertex] (v88) at (6.53,3.01) {};
+\node[vertex] (v89) at (6.53,3.38) {};
+\path[comp] (v88) -- (v89);
+
+\path[edge] (0,0.00) -- (7.00,0.00);
+\path[edge] (0,0.38) -- (7.00,0.38);
+\path[edge] (0,0.75) -- (7.00,0.75);
+\path[edge] (0,1.13) -- (7.00,1.13);
+\path[edge] (0,1.50) -- (7.00,1.50);
+\path[edge] (0,1.88) -- (7.00,1.88);
+\path[edge] (0,2.26) -- (7.00,2.26);
+\path[edge] (0,2.63) -- (7.00,2.63);
+\path[edge] (0,3.01) -- (7.00,3.01);
+\path[edge] (0,3.38) -- (7.00,3.38);
+\path[edge] (0,3.76) -- (7.00,3.76);
+\path[edge] (0,4.13) -- (7.00,4.13);
+\path[edge] (0,4.51) -- (7.00,4.51);
+\end{tikzpicture}
diff --git a/images/13-juille-1.tex b/images/13-juille-1.tex
new file mode 100644
index 0000000..97472d5
--- /dev/null
+++ b/images/13-juille-1.tex
@@ -0,0 +1,195 @@
+\begin{tikzpicture}[auto]
+\node[vertex] (v0) at (0.46,0.00) {};
+\node[vertex] (v1) at (0.46,4.42) {};
+\path[comp] (v0) -- (v1);
+
+\node[vertex] (v2) at (0.60,0.37) {};
+\node[vertex] (v3) at (0.60,3.68) {};
+\path[comp] (v2) -- (v3);
+
+\node[vertex] (v4) at (0.74,0.74) {};
+\node[vertex] (v5) at (0.74,4.05) {};
+\path[comp] (v4) -- (v5);
+
+\node[vertex] (v6) at (0.88,1.11) {};
+\node[vertex] (v7) at (0.88,1.47) {};
+\path[comp] (v6) -- (v7);
+
+\node[vertex] (v8) at (0.88,1.84) {};
+\node[vertex] (v9) at (0.88,2.95) {};
+\path[comp] (v8) -- (v9);
+
+\node[vertex] (v10) at (1.01,2.21) {};
+\node[vertex] (v11) at (1.01,3.32) {};
+\path[comp] (v10) -- (v11);
+
+\node[vertex] (v12) at (1.47,0.00) {};
+\node[vertex] (v13) at (1.47,0.74) {};
+\path[comp] (v12) -- (v13);
+
+\node[vertex] (v14) at (1.61,0.37) {};
+\node[vertex] (v15) at (1.61,1.11) {};
+\path[comp] (v14) -- (v15);
+
+\node[vertex] (v16) at (1.47,1.47) {};
+\node[vertex] (v17) at (1.47,3.68) {};
+\path[comp] (v16) -- (v17);
+
+\node[vertex] (v18) at (1.61,1.84) {};
+\node[vertex] (v19) at (1.61,2.21) {};
+\path[comp] (v18) -- (v19);
+
+\node[vertex] (v20) at (1.61,2.95) {};
+\node[vertex] (v21) at (1.61,3.32) {};
+\path[comp] (v20) -- (v21);
+
+\node[vertex] (v22) at (1.47,4.05) {};
+\node[vertex] (v23) at (1.47,4.42) {};
+\path[comp] (v22) -- (v23);
+
+\node[vertex] (v24) at (2.07,0.00) {};
+\node[vertex] (v25) at (2.07,1.84) {};
+\path[comp] (v24) -- (v25);
+
+\node[vertex] (v26) at (2.21,0.37) {};
+\node[vertex] (v27) at (2.21,2.58) {};
+\path[comp] (v26) -- (v27);
+
+\node[vertex] (v28) at (2.35,0.74) {};
+\node[vertex] (v29) at (2.35,2.21) {};
+\path[comp] (v28) -- (v29);
+
+\node[vertex] (v30) at (2.07,2.95) {};
+\node[vertex] (v31) at (2.07,4.05) {};
+\path[comp] (v30) -- (v31);
+
+\node[vertex] (v32) at (2.21,3.32) {};
+\node[vertex] (v33) at (2.21,4.42) {};
+\path[comp] (v32) -- (v33);
+
+\node[vertex] (v34) at (2.81,0.00) {};
+\node[vertex] (v35) at (2.81,0.37) {};
+\path[comp] (v34) -- (v35);
+
+\node[vertex] (v36) at (2.81,0.74) {};
+\node[vertex] (v37) at (2.81,2.58) {};
+\path[comp] (v36) -- (v37);
+
+\node[vertex] (v38) at (2.95,1.11) {};
+\node[vertex] (v39) at (2.95,2.95) {};
+\path[comp] (v38) -- (v39);
+
+\node[vertex] (v40) at (3.09,1.47) {};
+\node[vertex] (v41) at (3.09,1.84) {};
+\path[comp] (v40) -- (v41);
+
+\node[vertex] (v42) at (3.55,0.37) {};
+\node[vertex] (v43) at (3.55,1.11) {};
+\path[comp] (v42) -- (v43);
+
+\node[vertex] (v44) at (3.68,0.74) {};
+\node[vertex] (v45) at (3.68,1.47) {};
+\path[comp] (v44) -- (v45);
+
+\node[vertex] (v46) at (3.55,1.84) {};
+\node[vertex] (v47) at (3.55,3.32) {};
+\path[comp] (v46) -- (v47);
+
+\node[vertex] (v48) at (3.68,2.21) {};
+\node[vertex] (v49) at (3.68,2.95) {};
+\path[comp] (v48) -- (v49);
+
+\node[vertex] (v50) at (3.82,2.58) {};
+\node[vertex] (v51) at (3.82,3.68) {};
+\path[comp] (v50) -- (v51);
+
+\node[vertex] (v52) at (4.28,0.37) {};
+\node[vertex] (v53) at (4.28,0.74) {};
+\path[comp] (v52) -- (v53);
+
+\node[vertex] (v54) at (4.28,1.11) {};
+\node[vertex] (v55) at (4.28,1.47) {};
+\path[comp] (v54) -- (v55);
+
+\node[vertex] (v56) at (4.28,2.58) {};
+\node[vertex] (v57) at (4.28,4.05) {};
+\path[comp] (v56) -- (v57);
+
+\node[vertex] (v58) at (4.42,2.95) {};
+\node[vertex] (v59) at (4.42,3.32) {};
+\path[comp] (v58) -- (v59);
+
+\node[vertex] (v60) at (4.42,3.68) {};
+\node[vertex] (v61) at (4.42,4.42) {};
+\path[comp] (v60) -- (v61);
+
+\node[vertex] (v62) at (4.88,0.74) {};
+\node[vertex] (v63) at (4.88,1.11) {};
+\path[comp] (v62) -- (v63);
+
+\node[vertex] (v64) at (4.88,1.47) {};
+\node[vertex] (v65) at (4.88,2.21) {};
+\path[comp] (v64) -- (v65);
+
+\node[vertex] (v66) at (5.02,1.84) {};
+\node[vertex] (v67) at (5.02,2.58) {};
+\path[comp] (v66) -- (v67);
+
+\node[vertex] (v68) at (4.88,3.68) {};
+\node[vertex] (v69) at (4.88,4.05) {};
+\path[comp] (v68) -- (v69);
+
+\node[vertex] (v70) at (5.48,1.47) {};
+\node[vertex] (v71) at (5.48,1.84) {};
+\path[comp] (v70) -- (v71);
+
+\node[vertex] (v72) at (5.48,2.21) {};
+\node[vertex] (v73) at (5.48,2.58) {};
+\path[comp] (v72) -- (v73);
+
+\node[vertex] (v74) at (5.48,2.95) {};
+\node[vertex] (v75) at (5.48,3.68) {};
+\path[comp] (v74) -- (v75);
+
+\node[vertex] (v76) at (5.62,3.32) {};
+\node[vertex] (v77) at (5.62,4.05) {};
+\path[comp] (v76) -- (v77);
+
+\node[vertex] (v78) at (6.08,1.11) {};
+\node[vertex] (v79) at (6.08,1.47) {};
+\path[comp] (v78) -- (v79);
+
+\node[vertex] (v80) at (6.08,1.84) {};
+\node[vertex] (v81) at (6.08,2.21) {};
+\path[comp] (v80) -- (v81);
+
+\node[vertex] (v82) at (6.08,2.58) {};
+\node[vertex] (v83) at (6.08,2.95) {};
+\path[comp] (v82) -- (v83);
+
+\node[vertex] (v84) at (6.08,3.32) {};
+\node[vertex] (v85) at (6.08,3.68) {};
+\path[comp] (v84) -- (v85);
+
+\node[vertex] (v86) at (6.54,2.21) {};
+\node[vertex] (v87) at (6.54,2.58) {};
+\path[comp] (v86) -- (v87);
+
+\node[vertex] (v88) at (6.54,2.95) {};
+\node[vertex] (v89) at (6.54,3.32) {};
+\path[comp] (v88) -- (v89);
+
+\path[edge] (0,0.00) -- (7.00,0.00);
+\path[edge] (0,0.37) -- (7.00,0.37);
+\path[edge] (0,0.74) -- (7.00,0.74);
+\path[edge] (0,1.11) -- (7.00,1.11);
+\path[edge] (0,1.47) -- (7.00,1.47);
+\path[edge] (0,1.84) -- (7.00,1.84);
+\path[edge] (0,2.21) -- (7.00,2.21);
+\path[edge] (0,2.58) -- (7.00,2.58);
+\path[edge] (0,2.95) -- (7.00,2.95);
+\path[edge] (0,3.32) -- (7.00,3.32);
+\path[edge] (0,3.68) -- (7.00,3.68);
+\path[edge] (0,4.05) -- (7.00,4.05);
+\path[edge] (0,4.42) -- (7.00,4.42);
+\end{tikzpicture}
diff --git a/images/16-hillis.tex b/images/16-hillis.tex
new file mode 100644
index 0000000..b4f3fb3
--- /dev/null
+++ b/images/16-hillis.tex
@@ -0,0 +1,262 @@
+\begin{tikzpicture}[auto]
+\node[vertex] (v0) at (0.85,0.00) {};
+\node[vertex] (v1) at (0.85,0.68) {};
+\path[comp] (v0) -- (v1);
+
+\node[vertex] (v2) at (0.85,1.36) {};
+\node[vertex] (v3) at (0.85,2.03) {};
+\path[comp] (v2) -- (v3);
+
+\node[vertex] (v4) at (0.85,2.71) {};
+\node[vertex] (v5) at (0.85,3.39) {};
+\path[comp] (v4) -- (v5);
+
+\node[vertex] (v6) at (0.85,4.07) {};
+\node[vertex] (v7) at (0.85,4.75) {};
+\path[comp] (v6) -- (v7);
+
+\node[vertex] (v8) at (0.85,5.42) {};
+\node[vertex] (v9) at (0.85,6.10) {};
+\path[comp] (v8) -- (v9);
+
+\node[vertex] (v10) at (0.85,6.78) {};
+\node[vertex] (v11) at (0.85,7.46) {};
+\path[comp] (v10) -- (v11);
+
+\node[vertex] (v12) at (0.85,8.14) {};
+\node[vertex] (v13) at (0.85,8.81) {};
+\path[comp] (v12) -- (v13);
+
+\node[vertex] (v14) at (0.85,9.49) {};
+\node[vertex] (v15) at (0.85,10.17) {};
+\path[comp] (v14) -- (v15);
+
+\node[vertex] (v16) at (1.69,0.00) {};
+\node[vertex] (v17) at (1.69,1.36) {};
+\path[comp] (v16) -- (v17);
+
+\node[vertex] (v18) at (1.95,0.68) {};
+\node[vertex] (v19) at (1.95,2.03) {};
+\path[comp] (v18) -- (v19);
+
+\node[vertex] (v20) at (1.69,2.71) {};
+\node[vertex] (v21) at (1.69,4.07) {};
+\path[comp] (v20) -- (v21);
+
+\node[vertex] (v22) at (1.95,3.39) {};
+\node[vertex] (v23) at (1.95,4.75) {};
+\path[comp] (v22) -- (v23);
+
+\node[vertex] (v24) at (1.69,5.42) {};
+\node[vertex] (v25) at (1.69,6.78) {};
+\path[comp] (v24) -- (v25);
+
+\node[vertex] (v26) at (1.95,6.10) {};
+\node[vertex] (v27) at (1.95,7.46) {};
+\path[comp] (v26) -- (v27);
+
+\node[vertex] (v28) at (1.69,8.14) {};
+\node[vertex] (v29) at (1.69,9.49) {};
+\path[comp] (v28) -- (v29);
+
+\node[vertex] (v30) at (1.95,8.81) {};
+\node[vertex] (v31) at (1.95,10.17) {};
+\path[comp] (v30) -- (v31);
+
+\node[vertex] (v32) at (2.80,0.00) {};
+\node[vertex] (v33) at (2.80,2.71) {};
+\path[comp] (v32) -- (v33);
+
+\node[vertex] (v34) at (3.05,0.68) {};
+\node[vertex] (v35) at (3.05,3.39) {};
+\path[comp] (v34) -- (v35);
+
+\node[vertex] (v36) at (3.31,1.36) {};
+\node[vertex] (v37) at (3.31,4.07) {};
+\path[comp] (v36) -- (v37);
+
+\node[vertex] (v38) at (3.56,2.03) {};
+\node[vertex] (v39) at (3.56,4.75) {};
+\path[comp] (v38) -- (v39);
+
+\node[vertex] (v40) at (2.80,5.42) {};
+\node[vertex] (v41) at (2.80,8.14) {};
+\path[comp] (v40) -- (v41);
+
+\node[vertex] (v42) at (3.05,6.10) {};
+\node[vertex] (v43) at (3.05,8.81) {};
+\path[comp] (v42) -- (v43);
+
+\node[vertex] (v44) at (3.31,6.78) {};
+\node[vertex] (v45) at (3.31,9.49) {};
+\path[comp] (v44) -- (v45);
+
+\node[vertex] (v46) at (3.56,7.46) {};
+\node[vertex] (v47) at (3.56,10.17) {};
+\path[comp] (v46) -- (v47);
+
+\node[vertex] (v48) at (4.41,0.00) {};
+\node[vertex] (v49) at (4.41,5.42) {};
+\path[comp] (v48) -- (v49);
+
+\node[vertex] (v50) at (4.66,0.68) {};
+\node[vertex] (v51) at (4.66,6.10) {};
+\path[comp] (v50) -- (v51);
+
+\node[vertex] (v52) at (4.92,1.36) {};
+\node[vertex] (v53) at (4.92,6.78) {};
+\path[comp] (v52) -- (v53);
+
+\node[vertex] (v54) at (5.17,2.03) {};
+\node[vertex] (v55) at (5.17,7.46) {};
+\path[comp] (v54) -- (v55);
+
+\node[vertex] (v56) at (5.42,2.71) {};
+\node[vertex] (v57) at (5.42,8.14) {};
+\path[comp] (v56) -- (v57);
+
+\node[vertex] (v58) at (5.68,3.39) {};
+\node[vertex] (v59) at (5.68,8.81) {};
+\path[comp] (v58) -- (v59);
+
+\node[vertex] (v60) at (5.93,4.07) {};
+\node[vertex] (v61) at (5.93,9.49) {};
+\path[comp] (v60) -- (v61);
+
+\node[vertex] (v62) at (6.19,4.75) {};
+\node[vertex] (v63) at (6.19,10.17) {};
+\path[comp] (v62) -- (v63);
+
+\node[vertex] (v64) at (7.03,0.68) {};
+\node[vertex] (v65) at (7.03,1.36) {};
+\path[comp] (v64) -- (v65);
+
+\node[vertex] (v66) at (7.03,2.03) {};
+\node[vertex] (v67) at (7.03,8.14) {};
+\path[comp] (v66) -- (v67);
+
+\node[vertex] (v68) at (7.29,2.71) {};
+\node[vertex] (v69) at (7.29,5.42) {};
+\path[comp] (v68) -- (v69);
+
+\node[vertex] (v70) at (7.54,3.39) {};
+\node[vertex] (v71) at (7.54,6.78) {};
+\path[comp] (v70) -- (v71);
+
+\node[vertex] (v72) at (7.80,4.07) {};
+\node[vertex] (v73) at (7.80,6.10) {};
+\path[comp] (v72) -- (v73);
+
+\node[vertex] (v74) at (8.05,4.75) {};
+\node[vertex] (v75) at (8.05,9.49) {};
+\path[comp] (v74) -- (v75);
+
+\node[vertex] (v76) at (8.90,0.68) {};
+\node[vertex] (v77) at (8.90,2.71) {};
+\path[comp] (v76) -- (v77);
+
+\node[vertex] (v78) at (9.15,1.36) {};
+\node[vertex] (v79) at (9.15,5.42) {};
+\path[comp] (v78) -- (v79);
+
+\node[vertex] (v80) at (8.90,3.39) {};
+\node[vertex] (v81) at (8.90,4.07) {};
+\path[comp] (v80) -- (v81);
+
+\node[vertex] (v82) at (8.90,4.75) {};
+\node[vertex] (v83) at (8.90,8.81) {};
+\path[comp] (v82) -- (v83);
+
+\node[vertex] (v84) at (9.15,6.10) {};
+\node[vertex] (v85) at (9.15,8.14) {};
+\path[comp] (v84) -- (v85);
+
+\node[vertex] (v86) at (9.41,7.46) {};
+\node[vertex] (v87) at (9.41,9.49) {};
+\path[comp] (v86) -- (v87);
+
+\node[vertex] (v88) at (10.25,1.36) {};
+\node[vertex] (v89) at (10.25,2.71) {};
+\path[comp] (v88) -- (v89);
+
+\node[vertex] (v90) at (10.51,2.03) {};
+\node[vertex] (v91) at (10.51,5.42) {};
+\path[comp] (v90) -- (v91);
+
+\node[vertex] (v92) at (10.25,4.75) {};
+\node[vertex] (v93) at (10.25,7.46) {};
+\path[comp] (v92) -- (v93);
+
+\node[vertex] (v94) at (11.36,2.03) {};
+\node[vertex] (v95) at (11.36,3.39) {};
+\path[comp] (v94) -- (v95);
+
+\node[vertex] (v96) at (11.36,4.07) {};
+\node[vertex] (v97) at (11.36,5.42) {};
+\path[comp] (v96) -- (v97);
+
+\node[vertex] (v98) at (11.61,4.75) {};
+\node[vertex] (v99) at (11.61,6.78) {};
+\path[comp] (v98) -- (v99);
+
+\node[vertex] (v100) at (11.36,7.46) {};
+\node[vertex] (v101) at (11.36,8.81) {};
+\path[comp] (v100) -- (v101);
+
+\node[vertex] (v102) at (12.46,2.03) {};
+\node[vertex] (v103) at (12.46,2.71) {};
+\path[comp] (v102) -- (v103);
+
+\node[vertex] (v104) at (12.46,3.39) {};
+\node[vertex] (v105) at (12.46,4.07) {};
+\path[comp] (v104) -- (v105);
+
+\node[vertex] (v106) at (12.46,4.75) {};
+\node[vertex] (v107) at (12.46,6.10) {};
+\path[comp] (v106) -- (v107);
+
+\node[vertex] (v108) at (12.46,6.78) {};
+\node[vertex] (v109) at (12.46,8.14) {};
+\path[comp] (v108) -- (v109);
+
+\node[vertex] (v110) at (12.46,8.81) {};
+\node[vertex] (v111) at (12.46,9.49) {};
+\path[comp] (v110) -- (v111);
+
+\node[vertex] (v112) at (13.31,4.75) {};
+\node[vertex] (v113) at (13.31,5.42) {};
+\path[comp] (v112) -- (v113);
+
+\node[vertex] (v114) at (13.31,6.10) {};
+\node[vertex] (v115) at (13.31,6.78) {};
+\path[comp] (v114) -- (v115);
+
+\node[vertex] (v116) at (13.31,7.46) {};
+\node[vertex] (v117) at (13.31,8.14) {};
+\path[comp] (v116) -- (v117);
+
+\node[vertex] (v118) at (14.15,4.07) {};
+\node[vertex] (v119) at (14.15,4.75) {};
+\path[comp] (v118) -- (v119);
+
+\node[vertex] (v120) at (14.15,5.42) {};
+\node[vertex] (v121) at (14.15,6.10) {};
+\path[comp] (v120) -- (v121);
+
+\path[edge] (0,0.00) -- (15.00,0.00);
+\path[edge] (0,0.68) -- (15.00,0.68);
+\path[edge] (0,1.36) -- (15.00,1.36);
+\path[edge] (0,2.03) -- (15.00,2.03);
+\path[edge] (0,2.71) -- (15.00,2.71);
+\path[edge] (0,3.39) -- (15.00,3.39);
+\path[edge] (0,4.07) -- (15.00,4.07);
+\path[edge] (0,4.75) -- (15.00,4.75);
+\path[edge] (0,5.42) -- (15.00,5.42);
+\path[edge] (0,6.10) -- (15.00,6.10);
+\path[edge] (0,6.78) -- (15.00,6.78);
+\path[edge] (0,7.46) -- (15.00,7.46);
+\path[edge] (0,8.14) -- (15.00,8.14);
+\path[edge] (0,8.81) -- (15.00,8.81);
+\path[edge] (0,9.49) -- (15.00,9.49);
+\path[edge] (0,10.17) -- (15.00,10.17);
+\end{tikzpicture}
diff --git a/references.bib b/references.bib
index 2bae7cd..7bb306a 100644
--- a/references.bib
+++ b/references.bib
@@ -70,3 +70,19 @@
 	Year = 2009,
 	Month = {März}
 }
+
+@inproceedings{J1995,
+	Author = {Hugues Juillé},
+	Title = {Evolution of Non-Deterministic Incremental Algorithms as a New Approach for Search in State Spaces},
+	Booktitle = {Lecture Notes in Computer Science},
+	Year = 1995,
+	Pages = {246--260}
+}
+
+@inbook{H1992,
+	Author = {W.~Daniel Hillis},
+	Title = {Artificial Life II},
+	Chapter = {Co-evolving parasites improve simulated evolution as an optimization procedure},
+	Publisher = {Addison-Wesley},
+	Year = 1992
+}