From: Florian Forster Date: Sun, 27 Feb 2011 10:34:21 +0000 (+0100) Subject: Label für SN-Evolution / Bewertungsfunktion umbenannt. X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=32ef3b0158d0b4e1f7da64a10ad5110622805ca1;p=diplomarbeit.git Label für SN-Evolution / Bewertungsfunktion umbenannt. --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 2e92d46..27be82a 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -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.