From e7b60fe22bd5d51fefe5ec8b3223d241413907d6 Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Sun, 27 Feb 2011 13:59:48 +0100 Subject: [PATCH] Kleine Verbesserungen. --- diplomarbeit.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 9434d11..201dd9c 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1661,16 +1661,16 @@ Leitungen & \multicolumn{2}{l|}{\textsc{SN-EV} mit \bm{n}} \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 -- 2.11.0