projects
/
diplomarbeit.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
e25cd2b
)
Kleine Verbesserungen.
author
Florian Forster
<octo@leeloo.octo.it>
Sun, 27 Feb 2011 12:59:48 +0000
(13:59 +0100)
committer
Florian Forster
<octo@leeloo.octo.it>
Sun, 27 Feb 2011 12:59:48 +0000
(13:59 +0100)
diplomarbeit.tex
patch
|
blob
|
history
diff --git
a/diplomarbeit.tex
b/diplomarbeit.tex
index
9434d11
..
201dd9c
100644
(file)
--- 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
\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
\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
$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
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