From d775999718250435b96c1368a3b68b5d2e2cce4a Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Fri, 17 Dec 2010 14:53:23 +0100 Subject: [PATCH] =?utf8?q?images/16-ec-from-ps32.tex:=20Neues=20Netzwerk?= =?utf8?q?=20hinzugef=C3=BCgt.?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- diplomarbeit.tex | 13 ++- images/16-ec-1277186619.tex | 2 +- images/16-ec-from-ps32.tex | 270 ++++++++++++++++++++++++++++++++++++++++++++ 3 files changed, 283 insertions(+), 2 deletions(-) create mode 100644 images/16-ec-from-ps32.tex diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 5b6ce59..76b941a 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -938,7 +938,18 @@ Abbildung~\ref{fig:16-ec-1277186619} zu sehen. \item Abschnitt „Optimierung der Schnitte“ hier einbauen. \end{itemize} -\section{Der evolutionäre Ansatz} +\begin{figure} + \begin{center} + \input{images/16-ec-from-ps32.tex} + \end{center} + \caption{Sortiernetzwerk mit 16~Leitungen und 63~Komparatoren in + 10~Schichten. Das Netzwerk wurde von dem Algorithmus + \textsc{SN-Evolution-Cut} aus dem \emph{Pairwise-Sorting-Netzwerk} + $\operatorname{PS}(32)$ durch 16~Schnitte erzeugt.} + \label{fig:16-ec-1277186619} +\end{figure} + +\section{Der \textsc{SN-Evolution}-Algorithmus} Um einen evolutionären Algorithmus für Sortiernetzwerke zu entwickeln, werden die vorgestellten Methoden kombiniert. diff --git a/images/16-ec-1277186619.tex b/images/16-ec-1277186619.tex index 7bcd20b..42bf0ca 100644 --- a/images/16-ec-1277186619.tex +++ b/images/16-ec-1277186619.tex @@ -1,4 +1,4 @@ -\begin{tikzpicture}[scale=0.70,auto] +\begin{tikzpicture}[scale=0.60,auto] \node[vertex] (v0) at (1.50,0) {}; \node[vertex] (v1) at (1.50,8) {}; \path[comp] (v0) -- (v1); diff --git a/images/16-ec-from-ps32.tex b/images/16-ec-from-ps32.tex new file mode 100644 index 0000000..9e94974 --- /dev/null +++ b/images/16-ec-from-ps32.tex @@ -0,0 +1,270 @@ +\begin{tikzpicture}[scale=0.60,auto] +\node[vertex] (v0) at (1.50,0) {}; +\node[vertex] (v1) at (1.50,2) {}; +\path[comp] (v0) -- (v1); + +\node[vertex] (v2) at (1.85,1) {}; +\node[vertex] (v3) at (1.85,3) {}; +\path[comp] (v2) -- (v3); + +\node[vertex] (v4) at (1.50,4) {}; +\node[vertex] (v5) at (1.50,6) {}; +\path[comp] (v4) -- (v5); + +\node[vertex] (v6) at (1.85,5) {}; +\node[vertex] (v7) at (1.85,7) {}; +\path[comp] (v6) -- (v7); + +\node[vertex] (v8) at (1.50,8) {}; +\node[vertex] (v9) at (1.50,10) {}; +\path[comp] (v8) -- (v9); + +\node[vertex] (v10) at (1.85,9) {}; +\node[vertex] (v11) at (1.85,11) {}; +\path[comp] (v10) -- (v11); + +\node[vertex] (v12) at (1.50,12) {}; +\node[vertex] (v13) at (1.50,14) {}; +\path[comp] (v12) -- (v13); + +\node[vertex] (v14) at (1.85,13) {}; +\node[vertex] (v15) at (1.85,15) {}; +\path[comp] (v14) -- (v15); + +\node[vertex] (v16) at (3.35,0) {}; +\node[vertex] (v17) at (3.35,1) {}; +\path[comp] (v16) -- (v17); + +\node[vertex] (v18) at (3.35,2) {}; +\node[vertex] (v19) at (3.35,3) {}; +\path[comp] (v18) -- (v19); + +\node[vertex] (v20) at (3.35,4) {}; +\node[vertex] (v21) at (3.35,5) {}; +\path[comp] (v20) -- (v21); + +\node[vertex] (v22) at (3.35,6) {}; +\node[vertex] (v23) at (3.35,7) {}; +\path[comp] (v22) -- (v23); + +\node[vertex] (v24) at (3.35,8) {}; +\node[vertex] (v25) at (3.35,9) {}; +\path[comp] (v24) -- (v25); + +\node[vertex] (v26) at (3.35,10) {}; +\node[vertex] (v27) at (3.35,11) {}; +\path[comp] (v26) -- (v27); + +\node[vertex] (v28) at (3.35,12) {}; +\node[vertex] (v29) at (3.35,13) {}; +\path[comp] (v28) -- (v29); + +\node[vertex] (v30) at (3.35,14) {}; +\node[vertex] (v31) at (3.35,15) {}; +\path[comp] (v30) -- (v31); + +\node[vertex] (v32) at (4.85,0) {}; +\node[vertex] (v33) at (4.85,4) {}; +\path[comp] (v32) -- (v33); + +\node[vertex] (v34) at (5.20,1) {}; +\node[vertex] (v35) at (5.20,5) {}; +\path[comp] (v34) -- (v35); + +\node[vertex] (v36) at (5.55,2) {}; +\node[vertex] (v37) at (5.55,6) {}; +\path[comp] (v36) -- (v37); + +\node[vertex] (v38) at (5.90,3) {}; +\node[vertex] (v39) at (5.90,7) {}; +\path[comp] (v38) -- (v39); + +\node[vertex] (v40) at (4.85,8) {}; +\node[vertex] (v41) at (4.85,12) {}; +\path[comp] (v40) -- (v41); + +\node[vertex] (v42) at (5.20,9) {}; +\node[vertex] (v43) at (5.20,13) {}; +\path[comp] (v42) -- (v43); + +\node[vertex] (v44) at (5.55,10) {}; +\node[vertex] (v45) at (5.55,14) {}; +\path[comp] (v44) -- (v45); + +\node[vertex] (v46) at (5.90,11) {}; +\node[vertex] (v47) at (5.90,15) {}; +\path[comp] (v46) -- (v47); + +\node[vertex] (v48) at (7.40,1) {}; +\node[vertex] (v49) at (7.40,4) {}; +\path[comp] (v48) -- (v49); + +\node[vertex] (v50) at (7.75,3) {}; +\node[vertex] (v51) at (7.75,6) {}; +\path[comp] (v50) -- (v51); + +\node[vertex] (v52) at (7.40,9) {}; +\node[vertex] (v53) at (7.40,12) {}; +\path[comp] (v52) -- (v53); + +\node[vertex] (v54) at (7.75,11) {}; +\node[vertex] (v55) at (7.75,14) {}; +\path[comp] (v54) -- (v55); + +\node[vertex] (v56) at (9.25,2) {}; +\node[vertex] (v57) at (9.25,4) {}; +\path[comp] (v56) -- (v57); + +\node[vertex] (v58) at (9.60,3) {}; +\node[vertex] (v59) at (9.60,5) {}; +\path[comp] (v58) -- (v59); + +\node[vertex] (v60) at (9.25,10) {}; +\node[vertex] (v61) at (9.25,12) {}; +\path[comp] (v60) -- (v61); + +\node[vertex] (v62) at (9.60,11) {}; +\node[vertex] (v63) at (9.60,13) {}; +\path[comp] (v62) -- (v63); + +\node[vertex] (v64) at (11.10,1) {}; +\node[vertex] (v65) at (11.10,2) {}; +\path[comp] (v64) -- (v65); + +\node[vertex] (v66) at (11.10,3) {}; +\node[vertex] (v67) at (11.10,4) {}; +\path[comp] (v66) -- (v67); + +\node[vertex] (v68) at (11.10,5) {}; +\node[vertex] (v69) at (11.10,6) {}; +\path[comp] (v68) -- (v69); + +\node[vertex] (v70) at (11.10,9) {}; +\node[vertex] (v71) at (11.10,10) {}; +\path[comp] (v70) -- (v71); + +\node[vertex] (v72) at (11.10,11) {}; +\node[vertex] (v73) at (11.10,12) {}; +\path[comp] (v72) -- (v73); + +\node[vertex] (v74) at (11.10,13) {}; +\node[vertex] (v75) at (11.10,14) {}; +\path[comp] (v74) -- (v75); + +\node[vertex] (v76) at (12.60,0) {}; +\node[vertex] (v77) at (12.60,8) {}; +\path[comp] (v76) -- (v77); + +\node[vertex] (v78) at (12.95,1) {}; +\node[vertex] (v79) at (12.95,9) {}; +\path[comp] (v78) -- (v79); + +\node[vertex] (v80) at (13.30,2) {}; +\node[vertex] (v81) at (13.30,10) {}; +\path[comp] (v80) -- (v81); + +\node[vertex] (v82) at (13.65,3) {}; +\node[vertex] (v83) at (13.65,11) {}; +\path[comp] (v82) -- (v83); + +\node[vertex] (v84) at (14.00,4) {}; +\node[vertex] (v85) at (14.00,12) {}; +\path[comp] (v84) -- (v85); + +\node[vertex] (v86) at (14.35,5) {}; +\node[vertex] (v87) at (14.35,13) {}; +\path[comp] (v86) -- (v87); + +\node[vertex] (v88) at (14.70,6) {}; +\node[vertex] (v89) at (14.70,14) {}; +\path[comp] (v88) -- (v89); + +\node[vertex] (v90) at (15.05,7) {}; +\node[vertex] (v91) at (15.05,15) {}; +\path[comp] (v90) -- (v91); + +\node[vertex] (v92) at (16.55,4) {}; +\node[vertex] (v93) at (16.55,8) {}; +\path[comp] (v92) -- (v93); + +\node[vertex] (v94) at (16.90,5) {}; +\node[vertex] (v95) at (16.90,9) {}; +\path[comp] (v94) -- (v95); + +\node[vertex] (v96) at (17.25,6) {}; +\node[vertex] (v97) at (17.25,10) {}; +\path[comp] (v96) -- (v97); + +\node[vertex] (v98) at (17.60,7) {}; +\node[vertex] (v99) at (17.60,11) {}; +\path[comp] (v98) -- (v99); + +\node[vertex] (v100) at (19.10,2) {}; +\node[vertex] (v101) at (19.10,4) {}; +\path[comp] (v100) -- (v101); + +\node[vertex] (v102) at (19.45,3) {}; +\node[vertex] (v103) at (19.45,5) {}; +\path[comp] (v102) -- (v103); + +\node[vertex] (v104) at (19.10,6) {}; +\node[vertex] (v105) at (19.10,8) {}; +\path[comp] (v104) -- (v105); + +\node[vertex] (v106) at (19.45,7) {}; +\node[vertex] (v107) at (19.45,9) {}; +\path[comp] (v106) -- (v107); + +\node[vertex] (v108) at (19.10,10) {}; +\node[vertex] (v109) at (19.10,12) {}; +\path[comp] (v108) -- (v109); + +\node[vertex] (v110) at (19.45,11) {}; +\node[vertex] (v111) at (19.45,13) {}; +\path[comp] (v110) -- (v111); + +\node[vertex] (v112) at (20.95,1) {}; +\node[vertex] (v113) at (20.95,2) {}; +\path[comp] (v112) -- (v113); + +\node[vertex] (v114) at (20.95,3) {}; +\node[vertex] (v115) at (20.95,4) {}; +\path[comp] (v114) -- (v115); + +\node[vertex] (v116) at (20.95,5) {}; +\node[vertex] (v117) at (20.95,6) {}; +\path[comp] (v116) -- (v117); + +\node[vertex] (v118) at (20.95,7) {}; +\node[vertex] (v119) at (20.95,8) {}; +\path[comp] (v118) -- (v119); + +\node[vertex] (v120) at (20.95,9) {}; +\node[vertex] (v121) at (20.95,10) {}; +\path[comp] (v120) -- (v121); + +\node[vertex] (v122) at (20.95,11) {}; +\node[vertex] (v123) at (20.95,12) {}; +\path[comp] (v122) -- (v123); + +\node[vertex] (v124) at (20.95,13) {}; +\node[vertex] (v125) at (20.95,14) {}; +\path[comp] (v124) -- (v125); + +\path[edge] (0,0) -- (22.45,0); +\path[edge] (0,1) -- (22.45,1); +\path[edge] (0,2) -- (22.45,2); +\path[edge] (0,3) -- (22.45,3); +\path[edge] (0,4) -- (22.45,4); +\path[edge] (0,5) -- (22.45,5); +\path[edge] (0,6) -- (22.45,6); +\path[edge] (0,7) -- (22.45,7); +\path[edge] (0,8) -- (22.45,8); +\path[edge] (0,9) -- (22.45,9); +\path[edge] (0,10) -- (22.45,10); +\path[edge] (0,11) -- (22.45,11); +\path[edge] (0,12) -- (22.45,12); +\path[edge] (0,13) -- (22.45,13); +\path[edge] (0,14) -- (22.45,14); +\path[edge] (0,15) -- (22.45,15); +\end{tikzpicture} -- 2.11.0