X-Git-Url: https://git.octo.it/?p=diplomarbeit.git;a=blobdiff_plain;f=diplomarbeit.tex;h=201dd9c5086c119625f548b4efe2fe8fed684b71;hp=9434d11c9b8c87863f1ffd1808ddf9acb74b34b7;hb=e7b60fe22bd5d51fefe5ec8b3223d241413907d6;hpb=e25cd2b298945e496235c2712fe72773e785f389 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