From df7117aac5b5e85b7b34a90d4b5ecad9ee2657d9 Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Sat, 19 Feb 2011 18:25:06 +0100 Subject: [PATCH] Diverse kleiner Verbesserungen. --- diplomarbeit.tex | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/diplomarbeit.tex b/diplomarbeit.tex index cdcba09..fa09f30 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -374,6 +374,8 @@ Bekannten (Abbildung~\ref{fig:13-juille}). Übersicht über bekannte konstruktive Sortiernetzwerke. +\todo{Einleitungssatz} + \subsection{Das Odd-Even-Transpositionsort-Netzwerk} \label{sect:odd_even_transpositionsort} @@ -1257,7 +1259,7 @@ Auswahl := (leer) für jedes Individuum in Population { reziproke Güte := 1.0 / Guete(Individuum) - Wahrscheinlichkeit P := reziproke Güte / (reziproke Güte + Gütesumme) + Wahrscheinlichkeit P := reziproke Güte / (Gütesumme + reziproke Güte) Gütesumme := Gütesumme + reziproke Güte mit Wahrscheinlichkeit P @@ -1367,9 +1369,9 @@ Abbildung~\ref{fig:16-e1-oddeven-1296543330} zu sehen. Ein Netzwerk, das $\operatorname{OES}(n)$ in mindestens einem Merkmal übertrifft, konnte jedoch nicht beobachtet werden. + + \begin{itemize} -\item Güte von Sortiernetzwerken (Anzahl der Komparatoren, Anzahl der Schichten, kombiniert) -\item Wie gut die Netzwerke werden, hängt stark vom verwendeten \emph{Mischer} ab. \item Ggf. Abschnitt „Shmoo-Äquivalenz“ kürzen und hier einbauen. \item Möglicherweise: Verwende den rekursiven Aufbau des \emph{Pairwise-Sorting}-Netzwerks um Sortiernetzwerke zu mergen. \end{itemize} @@ -1627,7 +1629,7 @@ wenig verwunderlich, dass \textsc{SN-Evolution-Cut} gestartet mit $\operatorname{OES}(32)$ sehr schnell ein gutes 16-Schnittmuster findet. Eines der eher zufälligen Schnittmuster ist $\operatorname{MIN}(1, 6, 11, 14, -17, 23, 26, 29)$, $\operatorname{MAX}(2, 7, 8, 13, 18, 21, 27, 31)$. Das +17, 23, 26, 29)$, $\operatorname{MAX}(2, 7, 8,$ $13, 18, 21, 27, 31)$. Das Schnittmuster ist in Abbildung~\ref{fig:16-ec-from-oes32-cut} veranschaulicht, das resultierende Netzwerk ist in Abbildung~\ref{fig:16-ec-from-oes32} zu sehen. -- 2.11.0