From: Florian Forster Date: Sun, 27 Feb 2011 12:59:48 +0000 (+0100) Subject: Kleine Verbesserungen. X-Git-Url: https://git.octo.it/?p=diplomarbeit.git;a=commitdiff_plain;h=e7b60fe22bd5d51fefe5ec8b3223d241413907d6 Kleine Verbesserungen. --- 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