projects
/
diplomarbeit.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
400ed37
)
Diverse kleiner Verbesserungen.
author
Florian Forster
<octo@leeloo.octo.it>
Sat, 19 Feb 2011 17:25:06 +0000
(18:25 +0100)
committer
Florian Forster
<octo@leeloo.octo.it>
Sat, 19 Feb 2011 17:25:06 +0000
(18:25 +0100)
diplomarbeit.tex
patch
|
blob
|
history
diff --git
a/diplomarbeit.tex
b/diplomarbeit.tex
index
cdcba09
..
fa09f30
100644
(file)
--- a/
diplomarbeit.tex
+++ b/
diplomarbeit.tex
@@
-374,6
+374,8
@@
Bekannten (Abbildung~\ref{fig:13-juille}).
Übersicht über bekannte konstruktive Sortiernetzwerke.
Übersicht über bekannte konstruktive Sortiernetzwerke.
+\todo{Einleitungssatz}
+
\subsection{Das Odd-Even-Transpositionsort-Netzwerk}
\label{sect:odd_even_transpositionsort}
\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)
für jedes Individuum in Population
{
reziproke Güte := 1.0 / Guete(Individuum)
- Wahrscheinlichkeit P := reziproke Güte / (
reziproke Güte + Gütesumm
e)
+ Wahrscheinlichkeit P := reziproke Güte / (
Gütesumme + reziproke Güt
e)
Gütesumme := Gütesumme + reziproke Güte
mit Wahrscheinlichkeit P
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.
$\operatorname{OES}(n)$ in mindestens einem Merkmal übertrifft, konnte jedoch
nicht beobachtet werden.
+
+
\begin{itemize}
\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}
\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,
$\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.
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.