diff --git a/ea/Ub4/A1.mn b/ea/Ub4/A1.mn new file mode 100644 index 0000000..b68e516 --- /dev/null +++ b/ea/Ub4/A1.mn Binary files differ diff --git a/ea/Ub4/A3Plot.png b/ea/Ub4/A3Plot.png new file mode 100644 index 0000000..f4a39bc --- /dev/null +++ b/ea/Ub4/A3Plot.png Binary files differ diff --git a/ea/Ub4/A3plot.m b/ea/Ub4/A3plot.m new file mode 100644 index 0000000..7b61b12 --- /dev/null +++ b/ea/Ub4/A3plot.m @@ -0,0 +1,21 @@ +y = @(x) x^2 + +xv = [-32:31] +yv = arrayfun(y,xv) + +H3= [(-8:-1);(24:31)] +H3y= arrayfun(y,H3) + +H4=[-32,-31,-26,-25,-16,-15,-8,-7,0,1,8,9,16,17,24,25] +H4y= arrayfun(y,H4) +hold all + +stem(H3,H3y,'-.g*'); +stem(H4,H4y,':r*'); +plot(xv,yv,'b*'); + +xlabel('x'); +ylabel('y'); + +hold off +legend('Loesungsraum H3','Loesungsraum H4','f(x)=x^2') %bug in legend function diff --git a/ea/Ub4/ea4.pdf b/ea/Ub4/ea4.pdf new file mode 100644 index 0000000..17f2808 --- /dev/null +++ b/ea/Ub4/ea4.pdf Binary files differ diff --git a/ea/Ub4/ea4.tex b/ea/Ub4/ea4.tex new file mode 100644 index 0000000..72a7849 --- /dev/null +++ b/ea/Ub4/ea4.tex @@ -0,0 +1,176 @@ +\documentclass[a4paper,12pt]{scrartcl} +\usepackage[ngerman]{babel} +\usepackage{graphicx} %BIlder einbinden +\usepackage{amsmath} %erweiterte Mathe-Zeichen +\usepackage{amsfonts} %weitere fonts +\usepackage[utf8]{inputenc} %Umlaute & Co +\usepackage{hyperref} %Links +\usepackage{ifthen} %ifthenelse +\usepackage{enumerate} + +\usepackage{algpseudocode} %Pseudocode +\usepackage{dsfont} % schöne Zahlenräumezeichen +\usepackage{amssymb, amsthm} %noch stärker erweiterte Mathe-Zeichen +\usepackage{tikz} %TikZ ist kein Zeichenprogramm +\usetikzlibrary{trees,automata,arrows,shapes} + +\pagestyle{empty} + + +\topmargin-50pt + +\newcounter{aufgabe} +\def\tand{&} + +\newcommand{\makeTableLine}[2][0]{% + \setcounter{aufgabe}{1}% + \whiledo{\value{aufgabe} < #1}% + {% + #2\tand\stepcounter{aufgabe}% + } +} + +\newcommand{\aufgTable}[1]{ + \def\spalten{\numexpr #1 + 1 \relax} + \begin{tabular}{|*{\spalten}{p{1cm}|}} + \makeTableLine[\spalten]{A\theaufgabe}$\Sigma$~~\\ \hline + \rule{0pt}{15pt}\makeTableLine[\spalten]{}\\ + \end{tabular} +} + +\def\header#1#2#3#4#5#6#7{\pagestyle{empty} +\begin{minipage}[t]{0.47\textwidth} +\begin{flushleft} +{\bf #4}\\ +#5 +\end{flushleft} +\end{minipage} +\begin{minipage}[t]{0.5\textwidth} +\begin{flushright} +#6 \vspace{0.5cm}\\ +% Number of Columns Definition of Columns second empty line +% \begin{tabular}{|*{5}{C{1cm}|}}\hline A1&A2&A3&A4&$\Sigma$\\\hline&&&&\\\hline\end{tabular}\\\vspace*{0.1cm} +\aufgTable{#7} +\end{flushright} +\end{minipage} +\vspace{1cm} +\begin{center} +{\Large\bf Übungsblatt #1} + +{(Abgabe #3)} +\end{center} +} + + + +%counts the exercisenumber +\newcounter{n} + +%Kommando für Aufgaben +%\Aufgabe{AufgTitel}{Punktezahl} +\newcommand{\Aufgabe}[2]{\stepcounter{n} +\textbf{Aufgabe \arabic{n}: #1} (#2 Punkte)} + + +\begin{document} + %\header{BlattNr}{Tutor}{Abgabedatum}{Vorlesungsname}{Namen}{Semester}{Anzahl Aufgaben} + \header{4}{}{2015-19-05}{Evolutionäre Algorithmen}{ + \textit{Jan-Peter Hohloch}\\ \textit{Maximus Mutschler} + }{SS 15}{3} + \vspace{0.5cm} \Aufgabe{Roulette-Rad-Selektion}{6}\\ + \begin{enumerate}[(a)] + \item Binomialverteilung da Ziehen mit Zurücklegen\\ + X= Anzahl des Auftretens des Individuums unter k Ziehungen.\\ + $ + P(X=K)= b(k|p_i;|P|) = \binom{|P|}{k}\cdot p_i^k\cdot(1-p_i)^{n-k} + $ + \item $p_{i,neu}= m\cdot p_i$ + \item $\mu = |P|\cdot p_i\\ + \sigma^2 = |P| \cdot p_i \cdot (1-p_i) + $ + \item + \begin{itemize} + \item $p_1= 0.01\\ + |P|=60\\ + \sigma^2= 60\cdot0.01\cdot 0.99 = 0.594\\ + \mu = 0.6\\ + b(0|0.01,60)= 0.547\\ + b(1|0.01,60)= 0.332\\ + b(2|0.01,60)= 0.099\\ + b(3|0.01,60)= 0.019\\ + b(4|0.01,60)= 0.003\\ + $ + \item $p_2= 0.07\\ + |P|=60\\ + \sigma^2= 60\cdot0.07\cdot 0.93 = 3.906\\ + \mu = 4.3\\ + b(0|0.01,60)= 0.013\\ + b(1|0.01,60)= 0.059\\ + b(2|0.07,60)= 0.129\\ + b(3|0.07,60)= 0.187\\ + b(4|0.07,60)= 0.201\\ + $ + \end{itemize} + \end{enumerate} + \Aufgabe{Schemate}{7} + $ + f_1(x) = (x-8)^2\\ + O(H)=2\\ + \delta(H)=1\\ + Mittlere Fitness = \frac{\sum_{H} f(a)}{n}\\$ + \begin{itemize} + \item Binärcode:\\ + \begin{tabular}{|c |c| c|} + Schemata & Resultierende Werte& Fitness \\\hline + 00xx&0,1,2,3& 43.5\\ + 01xx&4,5,6,7&7.5\\ + 10xx&8,9,10,11&3.5\\ + 11xx&12,13,14,15&31.5\\ + xx00&0,4,8,12&24.0\\ + xx01&1,5,9,13&21\\ + xx10&2,6,10,4&20\\ + xx11&3,7,11,15&21\\ + x00x&0,1,8,9&28.5\\ + x01x&2,3,10,11&18.5\\ + x10x&4,5,12,13&10.5\\ + x11x&5,7,14,15&22.5\\ + \end{tabular} + + \\ Beste Fitness: $10xx$ mit 3.5\\ + \item Graycode:\\ + \begin{tabular}{|c |c| c|} + Schemata & Resultierende Werte& Fitness \\\hline + 00xx&0,1,2,3& 43.5\\ + 01xx&4,5,6,7&7.5\\ + 10xx&12,13,14,15&31.5\\ + 11xx&8,9,10,11&3.5\\ + xx00&0,7,8,15&28.5\\ + xx01&1,6,9,4&17.5\\ + xx10&3,4,11,12&16.5\\ + xx11&2,5,10,13&18.5\\ + x00x&0,1,14,15&49.5\\ + x01x&2,3,12,13&25.5\\ + x10x&6,7,8,9&1.5\\ + x11x&4,5,10,11&0.5\\ + \end{tabular} + \\ Beste Fitness: $x10x$ mit 1.5\\ + \end{itemize} + \Aufgabe{3}{7} + \begin{enumerate}[(a)] + \item TODO JP Was genau ist das mini Bits Problem? + \item + \begin{figure} + \centering + \includegraphics[width= 0.7\textwidth]{A3Plot.png} + \caption{\label{fig:1}Zielfunktion sowie die Lösungsräume von H3 und H4} + \end{figure} + Matlabed verbugged die Legende... bekomms nicht hin. + \end{enumerate} + + + + + + +\end{document} +