SN-Evolution-Cut: OES: Markiere die "besten" Ergebnisse, analog zur Tabelle bei BS.

[diplomarbeit.git] / diplomarbeit.tex

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index c868412..45dbff3 100644 (file)
--- 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,21 +1656,21 @@ 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}
 \caption{Übersicht über die Ergebnisse des \textsc{SN-Evolution}-Algorithmus
-  unter Verwendung der verschiedenen Mischer. Der Algorithmus wurde mit dem
+  unter Verwendung der beiden Mischer-Netzwerke. 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{Basis}} = 0$, $w_{\mathrm{Komparatoren}} = 1$ und
   $w_{\mathrm{Schichten}} = 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
+Mi\-scher-Netzwerke Sortiernetzwerke zurückgeben, die effizienter als die
 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 mit nur einem der beiden Mischer-Netzwerke erreicht
@@ -2406,14 +2406,23 @@ $k = 10$, das 95~Komparatoren benötigt. Das Ergebnis, das auf Basis des
       27  &  91 & 14 \\
       28  &  91 & 14 \\
       29  &  95 & 13 \\
+      \rowcolor{green!10}
       30  &  93 & 13 \\
+      \rowcolor{green!10!white!95!black}
       31  &  93 & 13 \\
+      \rowcolor{green!10}
       32  &  93 & 13 \\
+      \rowcolor{green!10!white!95!black}
       33  &  93 & 13 \\
+      \rowcolor{green!10}
       34  &  93 & 13 \\
+      \rowcolor{green!10!white!95!black}
       35  &  93 & 13 \\
+      \rowcolor{green!10}
       36  &  93 & 13 \\
+      \rowcolor{green!10!white!95!black}
       37  &  93 & 13 \\
+      \rowcolor{green!10}
       38  &  93 & 13 \\
       \hline
  \bs{19}  &  98 & 14 \\