SN-Evolution: Neuer Unterabschnitt: Zufälliger Mischer.
authorFlorian Forster <octo@leeloo.octo.it>
Fri, 25 Feb 2011 13:14:27 +0000 (14:14 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Fri, 25 Feb 2011 13:14:27 +0000 (14:14 +0100)
diplomarbeit.tex

index 98dd41e..591aa4e 100644 (file)
@@ -1544,6 +1544,19 @@ Leitungen & \multicolumn{2}{l|}{\textsc{SN-EV} mit \oem{n}} & \multicolumn{2}{|l
 \end{center}
 \end{table}
 
+\subsection{Zufälliger Mischer}
+
+Die Ergebnisse der beiden vorhergehenden Abschnitte zeigen, dass für einige
+Leitungszahlen der \emph{bitone Mischer} und für andere Leitungszahlen der
+\emph{Odd-Even}-Mischer bessere Ergebnisse liefert. Beispielsweise hat das
+Netzwerk für $n = 18$ bei Verwendung des \emph{bitone Mischers} nur
+12~Schichten, bei Verwendung des \emph{Odd-Even}-Mischers hingegen nur
+82~Komparatoren. Daher liegt die Idee nahe, beide Mischer-Netzwerke zu nutzen,
+um das beste Ergebnis beider Konstruktionen zu erreichen.
+\textsc{SN-Evolution} kann zu diesem Zweck beim Zusammenfügen zweier
+Individuen zufällig zwischen dem \emph{bitonen Mischer} und dem
+\emph{Odd-Even}-Mischer wählen. \todo{Daten noch in eine Tabelle einfügen.}
+
 %\input{shmoo-aequivalenz.tex}
 
 \newpage