From: Florian Forster Date: Fri, 18 Feb 2011 11:08:26 +0000 (+0100) Subject: -Tippfehler X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=ad5982c80ca7ed767ecbd31ca339829585c67264;p=diplomarbeit.git -Tippfehler --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 3299249..b91aa6e 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -75,7 +75,7 @@ \maketitle \begin{abstract} Sortiernetzwerke werden eingeführt und einige bekannte Konstruktionen werden -vorgestellt (Off-Even-Transposition, Bitonic-Merge, Odd-Even-Merge, Pairwise). +vorgestellt (Odd-Even-Transposition, Bitonic-Merge, Odd-Even-Merge, Pairwise). Transformationsmöglichkeiten für Sortiernetzwerke werden besprochen. Evolutionäre Algorithmen werden beschrieben und ein evolutionärer Algorithmus für die Optimierung von Sortiernetzwerken wird angegeben. @@ -206,7 +206,7 @@ Die Eingabe kann mittels 1 & e_j > a_i \end{array} \right. \end{displaymath} -auf eine 0-1-Folge abgebildet werden, die entsprechen der Annahme von +auf eine 0-1-Folge abgebildet werden, die entsprechen der Annahme vom Komparatornetzwerk sortiert wird. Allerdings verändert diese Abbildung das Verhalten jedes einzelnen Komparators nicht, so dass die Annahme auf einen Widerspruch geführt wird. @@ -1226,7 +1226,7 @@ erhält. \subsection{Mutation} -Zu einem vollständigen evolutionären Algorithmus gehört außerdem eine Mutation +Zu einem vollständigen evolutionären Algorithmus gehört außerdem die Mutation --~eine zufällige Veränderung einer Lösung. Leider ist es nicht möglich ein Sortiernetzwerk zufällig zu verändern aber trotzdem die Sortiereigenschaft zu erhalten. Selbst das \emph{Hinzufügen} eines zufälligen Komparators kann diese @@ -1334,7 +1334,7 @@ Mischer mit der Hälfte der Leitungen transformiert. Diese alternativen Mischer sparen im Vergleich zu den Mischern, die nach Batchers Methode konstruiert werden, Komparatoren ein. -Beispeilsweise geben \textit{Mühlenthaler} und \textit{Wanka} ein +Beispielsweise geben \textit{Mühlenthaler} und \textit{Wanka} ein Sortiernetzwerk mit 16~Eingängen an, das mithilfe der alternativen Mischer konstruiert wurde. Dieses Sortiernetzwerk benötigt 68~Komparatoren, 12~weniger als das bitone Mergesort-Netzwerk nach Batchers Methode. Gegenüber Batchers