\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
\begin{center}
\input{images/16-ec-from-bs32.tex}
\end{center}
- \caption{Sortiernetzwerk mit 16~Leitungen und 68~Komparatoren in
- 10~Schichten. Das Netzwerk wurde von dem Algorithmus
- \textsc{SN-Evolution-Cut} aus dem \emph{bitonen Mergesort-Netzwerk}
- $\operatorname{BS}(32)$ durch 16~Schnitte erzeugt.}
+ \caption{Visualisierung eines 16-Schnittmusters, das von
+ \textsc{SN-Evolution-Cut} für das \emph{bitone Mergesort}-Netzwerk \bs{32}
+ berechnet wurde. Das resultierende Sortiernetzwerk besteht aus
+ 68~Komparatoren in 10~Schichten und ist in
+ Abbildung~\ref{fig:16-ec-from-bs32-normalized} als
+ Standard-Sortiernetzwerk dargestellt.}
\label{fig:16-ec-from-bs32}
\end{figure}
\input{images/16-ec-from-bs32-normalized.tex}
\end{center}
\caption{Sortiernetzwerk mit 16~Leitungen und 68~Komparatoren in
- 10~Schichten. Das Netzwerk wurde von dem Algorithmus
- \textsc{SN-Evolution-Cut} aus dem bitonen Mergesort-Netzwerk
- $\operatorname{BS}(32)$ durch 16~Schnitte erzeugt.}
+ 10~Schichten. Das Netzwerk wurde mit einem 16-Schnittmuster, das von
+ \textsc{SN-Evolution-Cut} berechnet wurde, aus dem \emph{bitone
+ Mergesort}-Netzwerk \bs{32} erzeugt. Das Schnittmuster ist in
+ Abbildung~\ref{fig:16-ec-from-bs32} dargestellt.}
\label{fig:16-ec-from-bs32-normalized}
\end{figure}
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 \\