SN-Evolution: RND: Grafik für n = 19.

[diplomarbeit.git] / diplomarbeit.tex

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index 69bf56e..19ade54 100644 (file)
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -1626,15 +1626,9 @@ 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.
-
-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.
+\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.
 
 \begin{table}\label{tbl:sn-ev-rnd-fast}
 \begin{center}
@@ -1675,6 +1669,25 @@ Leitungen & \multicolumn{2}{l|}{\textsc{SN-EV} mit \bm{n}}
 \end{center}
 \end{table}
 
+Bei einigen Leitungszahlen kann der Algorithmus durch die Verfügbarkeit beider
+Mischer-Netzwerke Sortiernetzwerke zurückgeben, die effizienter als die
+vorherigen Ergebnisse sind. Beispielsweise ist 19-Sortiernetzwerk in
+Abbildung~\ref{fig:19-e1-rnd-fast} mit 92~Komparatoren effizienter als die
+19-Sortiernetzwerke, die nur mit dem \emph{bitonen Mischer}, beziehungsweise
+nur mit dem \emph{Odd-Even}-Mischer erreicht wurden
+(Abbildungen~\ref{fig:19-e1-bm-fast} und~\ref{fig:19-e1-oem-fast}).
+
+\begin{figure}
+  \begin{center}
+    \input{images/19-e1-rnd-fast.tex}
+  \end{center}
+  \caption{Sortiernetzwerk mit 19~Leitungen und 92~Komparatoren in
+    13~Schichten. Das Netzwerk wurde von dem Algorithmus \textsc{SN-Evolution}
+    unter Verwendung des \emph{bitonen Mischers} und des
+    \emph{Odd-Even}-Mischers erzeugt.}
+  \label{fig:19-e1-rnd-fast}
+\end{figure}
+
 %\input{shmoo-aequivalenz.tex}
 
 \newpage