images/16-ec-from-ps32.tex: Neues Netzwerk hinzugefügt.

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index 5b6ce59..76b941a 100644 (file)
--- 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 (file)
--- 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 (file)
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}