Label für SN-Evolution / Bewertungsfunktion umbenannt.
authorFlorian Forster <octo@leeloo.octo.it>
Sun, 27 Feb 2011 10:34:21 +0000 (11:34 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Sun, 27 Feb 2011 10:34:21 +0000 (11:34 +0100)
diplomarbeit.tex

index 2e92d46..27be82a 100644 (file)
@@ -884,7 +884,7 @@ früh wie möglich ausführt. So entsteht die kleinstmögliche Anzahl von
 \emph{Schichten}, in die sich ein Sortiernetzwerk unterteilen lässt.
 
 Diese Anzahl ist insbesondere beim automatisierten Bewerten von
-Komparatornetzwerken interessant, wie in Abschnitt~\ref{sect:bewertung}
+Komparatornetzwerken interessant, wie in Abschnitt~\ref{sect:sn-evolution:bewertung}
 beschrieben. Die Anzahl der Schichten kann künstlich vergrößert werden, indem
 Komparatoren später angewendet werden. Deshalb sollte vor einer Bewertung, die
 die Anzahl der Schichten als Bewertungskriterium verwendet, immer eine
@@ -1250,9 +1250,11 @@ Algorithmus}, der die in den vorherigen Abschnitten beschriebenen Mischer
 (Abschnitt~\ref{sect:konstruktive_netzwerke}) und Schnittmuster
 (Abschnitt~\ref{sect:leitungen_entfernen}) verwendet, um „möglichst gute“
 Sortiernetzwerke zu erzeugen. Was ein „gutes“ Sortiernetzwerk ausmacht, wird
-in Abschnitt~\ref{sect:bewertung} behandelt.
+in Abschnitt~\ref{sect:sn-evolution:bewertung} behandelt. Informationen zur Implementierung
+von \textsc{SN-Evolution} befinden sich in
+Abschnitt~\ref{sect:implementierung}.
 
-\subsection{Bewertungsfunktion}\label{sect:bewertung}
+\subsection{Bewertungsfunktion}\label{sect:sn-evolution:bewertung}
 
 Um Sortiernetzwerke überhaupt optimieren zu können, muss zunächst die
 {\em Güte} eines Netzwerks definiert werden. Prinzipiell gibt es zwei Ziele,
@@ -1810,7 +1812,7 @@ Das Programm \textsc{SN-Evolution-Cut} implementiert einen evolutionären
 Algorithmus, der zu einem gegebenen Sortiernetzwerk und einer gewünschten
 Leitungszahl ein Schnittmuster sucht, dass ein Sortiernetzwerk mit einer
 möglichst geringen Anzahl von Komparatoren und Schichten ergibt. Zur Bewertung
-von Sortiernetzwerken siehe auch Abschnitt~\ref{sect:bewertung}.
+von Sortiernetzwerken siehe auch Abschnitt~\ref{sect:sn-evolution:bewertung}.
 
 Der \textsc{SN-Evolution-Cut}-Algorithmus verwendet \emph{Schnittmuster}, die
 in Abschnitt~\ref{sect:anzahl_schnittmuster} definiert wurden, als Individuen.