Diverse kleiner Verbesserungen.
authorFlorian Forster <octo@leeloo.octo.it>
Sat, 19 Feb 2011 17:25:06 +0000 (18:25 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Sat, 19 Feb 2011 17:25:06 +0000 (18:25 +0100)
diplomarbeit.tex

index cdcba09..fa09f30 100644 (file)
@@ -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.