From: Florian Forster <octo@leeloo.octo.it>
Date: Fri, 25 Feb 2011 16:35:54 +0000 (+0100)
Subject: SN-Evolution: Abschnitt "Zufälliger Mischer" ausgebaut.
X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=0a343ac9a2e2d42ae177d043e0afcc55d577a443;p=diplomarbeit.git

SN-Evolution: Abschnitt "Zufälliger Mischer" ausgebaut.
---

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index 24ae125..c4d1fce 100644
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -1565,7 +1565,54 @@ Netzwerk für $n = 18$ bei Verwendung des \emph{bitone Mischers} nur
 um das beste Ergebnis beider Konstruktionen zu erreichen.
 \textsc{SN-Evolution} kann zu diesem Zweck beim Zusammenfügen zweier
 Individuen zufällig zwischen dem \emph{bitonen Mischer} und dem
-\emph{Odd-Even}-Mischer wählen. \todo{Daten noch in eine Tabelle einfügen.}
+\emph{Odd-Even}-Mischer wählen.
+
+Die Ergebnisse von \textsc{SN-Evolution} bei einer zufälligen Wahl des
+Mischers in der Rekombinationsphase sind in Tabelle~\ref{tbl:sn-ev-rnd-fast}
+zusammengefasst. Bei den Leitungszahlen 12, 19, 21, 22 und 23 hat der
+Algorithmus Netzwerke mit einer Effizienz erzeugt, die mit nur einem
+Mischertyp nicht erreicht wurde. Die Ergebnisse mit den Leitungszahlen 18 und
+20 erreichen die Geschwindigkeit der Netzwerke, die mit dem \emph{bitonen
+Mischer} generiert wurden, und verbessern gleichzeitig die Effizienz.
+
+\begin{table}\label{tbl:sn-ev-rnd-fast}
+\begin{center}
+\rowcolors{4}{black!5}{}
+\begin{tabular}{|r|r|r|r|r|r|r|}
+\hline
+Leitungen & \multicolumn{2}{l|}{\textsc{SN-EV} mit \bm{n}}
+          & \multicolumn{2}{l|}{\textsc{SN-EV} mit \oem{n}}
+          & \multicolumn{2}{l|}{\textsc{SN-EV} mit Zufall} \\
+\cline{2-7}
+    ($n$) & Komp. & Schichten & Komp. & Schichten & Komp. & Schichten \\
+\hline
+        8 &         20 &         6 & \gcell  19 &         6 & \gcell  19 &         6 \\
+        9 &         26 &         8 &         26 &         8 &         26 &         8 \\
+       10 &         31 & \gcell  8 &         31 &         9 &         31 & \gcell  8 \\
+       11 & \Gcell  37 &         9 &         38 &         9 & \Gcell  37 &         9 \\
+       12 &         42 &         9 &         43 &         9 & \gcell  41 &         9 \\
+       13 &         48 &        10 &         48 &        10 &         48 &        10 \\
+       14 &         54 &        10 & \gcell  53 &        10 & \gcell  53 &        10 \\
+       15 &         61 &        10 & \Gcell  59 &        10 & \Gcell  59 &        10 \\
+       16 &         67 &        10 & \gcell  63 &        10 &         64 &        10 \\
+       17 &         76 &        12 & \Gcell  74 &        12 & \Gcell  74 &        12 \\
+       18 &         87 & \gcell 12 & \gcell  82 &        13 &         83 & \gcell 12 \\
+       19 &         93 &        13 &         93 &        13 & \Gcell  92 &        13 \\
+       20 &        104 & \gcell 13 & \gcell  97 &        14 &        101 & \gcell 13 \\
+       21 &        109 &        14 &        108 &        14 & \Gcell 107 &        14 \\
+       22 &        118 &        14 &        117 &        14 & \gcell 116 &        14 \\
+       23 &        134 &        14 &        129 &        14 & \Gcell 128 &        14 \\
+       24 &        133 &        15 & \gcell 128 &        15 &        130 &        15 \\
+\hline
+\end{tabular}
+\caption{Übersicht über die Ergebnisse des \textsc{SN-Evolution}-Algorithmus
+  unter Verwendung der verschiedenen Mischer. Der Algorithmus wurde mit dem
+  \emph{Odd-Even-Transpositionsort}-Netzwerk \oet{n} gestartet und nach
+  2.500.000 Iterationen beendet. Die Bewertungsfunktion nutzte die Konstanten
+  $w_{\mathrm{Basis}} = 0$, $w_{\mathrm{Komparatoren}} = 1$,
+  $w_{\mathrm{Schichten}} = n$.}
+\end{center}
+\end{table}
 
 %\input{shmoo-aequivalenz.tex}