X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=diplomarbeit.tex;h=9434d11c9b8c87863f1ffd1808ddf9acb74b34b7;hb=e25cd2b298945e496235c2712fe72773e785f389;hp=19ade540f737e1edfd74bdb953ffb976acad5e62;hpb=15a20a5b130765574e39a8c2cc886fef3a88191e;p=diplomarbeit.git

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index 19ade54..9434d11 100644
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -1532,7 +1532,7 @@ Leitungen & \multicolumn{2}{l|}{\textsc{SN-EV} mit \oem{n}} & \multicolumn{2}{|l
        20 &   97 &        14 &         97 &        14 \\
        21 &  108 & \Gcell 14 & \Gcell 107 &        15 \\
        22 &  117 & \gcell 14 & \gcell 114 &        15 \\
-       23 &  129 & \Gcell 14 & \Gcell 122 &        15 \\
+       23 &  127 & \Gcell 14 & \Gcell 122 &        15 \\
        24 &  128 &        15 & \gcell 127 &        15 \\
 \hline
 \end{tabular}
@@ -1656,7 +1656,7 @@ Leitungen & \multicolumn{2}{l|}{\textsc{SN-EV} mit \bm{n}}
        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 &        129 &        14 &        129 &        14 & \Gcell 128 &        14 \\
+       23 &        129 &        14 & \Gcell 127 &        14 &        128 &        14 \\
        24 &        133 &        15 & \gcell 128 &        15 &        130 &        15 \\
 \hline
 \end{tabular}
@@ -1671,11 +1671,10 @@ Leitungen & \multicolumn{2}{l|}{\textsc{SN-EV} mit \bm{n}}
 
 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
+vorherigen Ergebnisse sind. Beispielsweise ist das 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}).
+19-Sortiernetzwerke, die mit nur einem der beiden Mischer-Netzwerke erreicht
+wurden (Abbildungen~\ref{fig:19-e1-bm-fast} und~\ref{fig:19-e1-oem-fast}).
 
 \begin{figure}
   \begin{center}
@@ -1688,6 +1687,38 @@ nur mit dem \emph{Odd-Even}-Mischer erreicht wurden
   \label{fig:19-e1-rnd-fast}
 \end{figure}
 
+Die Ergebnisse anderer Leitungszahlen erreichen die Geschwindigkeit der
+Ergebnisse, die mit dem \emph{bitonen Mischer} erzielt wurden. Die Effizienz
+liegt zwischen den Ergebnissen, die mit dem \emph{bitonen Mischer} erzielt
+wurden, und den Ergebnissen, die mit dem \emph{Odd-Even}-Mischer erzielt
+wurden. Beispielsweise ist das 18-Sortiernetzwerk in
+Abbildung~\ref{fig:18-e1-rnd-fast} so schnell wie das Ergebnis, das mit dem
+\emph{bitonen Mischer} ausgegeben wurde. Mit 83~Komparatoren liegt die
+Effizienz des Sortiernetzwerks zwischen den Ergebnissen, die mit dem
+\emph{bitonen Mischer} (87~Komparatoren), beziehungsweise dem
+\emph{Odd-Even}-Mischer (82~Komparatoren) erreicht werden konnten.
+
+\begin{figure}
+  \begin{center}
+    \input{images/18-e1-rnd-fast.tex}
+  \end{center}
+  \caption{Sortiernetzwerk mit 18~Leitungen und 83~Komparatoren in
+    12~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:18-e1-rnd-fast}
+\end{figure}
+
+In einigen Fällen hat \textsc{SN-Evolution} in dieser Konfiguration
+Sortiernetzwerke ausgegeben, die weniger effizient und genauso schnell wie die
+bisherigen Ergebnisse unter Verwendung des \emph{Odd-Even}-Mischers sind.
+Prinzipiell könnte der Algorithmus in jeder Iteration zufällig den
+\emph{Odd-Even}-Mischers auswählen, um die selektierten Individuen zu
+rekombinieren. Das heißt, das die Ergebnisse auch bei einer zufälligen Wahl
+des Mischer-Netzwerks theoretisch erreicht werden können. Allerdings sind
+unter Umständen mehr Iterationen notwendig, bis die gleiche Effizienz erreicht
+wird.
+
 %\input{shmoo-aequivalenz.tex}
 
 \newpage