diff --git a/ea/ub9/GOParameters.ser b/ea/ub9/GOParameters.ser index 5f2073b..15d30e6 100644 --- a/ea/ub9/GOParameters.ser +++ b/ea/ub9/GOParameters.ser Binary files differ diff --git a/ea/ub9/LensKomma.png b/ea/ub9/LensKomma.png new file mode 100644 index 0000000..738dff1 --- /dev/null +++ b/ea/ub9/LensKomma.png Binary files differ diff --git a/ea/ub9/LensPlus.png b/ea/ub9/LensPlus.png new file mode 100644 index 0000000..f0a3b0b --- /dev/null +++ b/ea/ub9/LensPlus.png Binary files differ diff --git a/ea/ub9/Problem8Komma.png b/ea/ub9/Problem8Komma.png new file mode 100644 index 0000000..35d4132 --- /dev/null +++ b/ea/ub9/Problem8Komma.png Binary files differ diff --git a/ea/ub9/Problem8Plus.png b/ea/ub9/Problem8Plus.png new file mode 100644 index 0000000..3b705b1 --- /dev/null +++ b/ea/ub9/Problem8Plus.png Binary files differ diff --git a/ea/ub9/Statistics.ser b/ea/ub9/Statistics.ser index 1dfd187..b172cfb 100644 --- a/ea/ub9/Statistics.ser +++ b/ea/ub9/Statistics.ser Binary files differ diff --git a/ea/ub9/ea8.tex b/ea/ub9/ea8.tex deleted file mode 100644 index 06512bd..0000000 --- a/ea/ub9/ea8.tex +++ /dev/null @@ -1,98 +0,0 @@ -\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{listings} -\lstset{language=Python} - -\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}{22}%TODO update - \whiledo{\value{aufgabe} < 25}%TODO update - {% - #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} -\setcounter{n}{21} %TODO update - -%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{8}{}{2015-06-09}{Evolutionäre Algorithmen}{ - \textit{Jan-Peter Hohloch}\\ \textit{Maximus Mutschler} - }{SS 15}{3}%TODO update - \vspace{0.5cm} - \Aufgabe{Baumstrukturen}{6}\\ - \begin{enumerate}[(a)] - \item F6 Problem: Unterschied Komma- und Plusselektion: Kommaselektion konvergiert bei (4,30) nach ca 3000 Iterationen.. Bei der Plusselektion kovergiert keine der Versuchten Prameterkombinationen vor 50000 iterationen. Bei der Rastriginsfunktion ist es sehr Wahrscheinlich, dass sich Eltern bereits in einem lokalen Minimum befinden und deshalb eine relativ Hohe Fitness haben. Wichtig beim finden des globalen Mimimums der Rstriginfunktion ist es aber das lokale Minimum ständig zu verlassen. Um ein größeres lokales Minimum zu finden. - - \end{enumerate} - \Aufgabe{GPBaum}{8}\\ - Siehe Code \\ - \Aufgabe {Symbolische Regresseion mit GPBaum}{6} - \begin{enumerate}[(a)] - - \item a - \end{enumerate} -\end{document} - diff --git a/ea/ub9/ea9.pdf b/ea/ub9/ea9.pdf new file mode 100644 index 0000000..5f77385 --- /dev/null +++ b/ea/ub9/ea9.pdf Binary files differ diff --git a/ea/ub9/ea9.tex b/ea/ub9/ea9.tex new file mode 100644 index 0000000..730189a --- /dev/null +++ b/ea/ub9/ea9.tex @@ -0,0 +1,146 @@ +\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{listings} +\lstset{language=Python} + +\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}{22}%TODO update + \whiledo{\value{aufgabe} < 25}%TODO update + {% + #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} +\setcounter{n}{21} %TODO update + +%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{8}{}{2015-06-09}{Evolutionäre Algorithmen}{ + \textit{Jan-Peter Hohloch}\\ \textit{Maximus Mutschler} + }{SS 15}{3}%TODO update + \vspace{0.5cm} + \Aufgabe{Baumstrukturen}{6}\\ + \begin{enumerate}[(a)] + \item F6 Problem: Unterschied Komma- und Plusselektion: Kommaselektion erreicht das Minimum bei (4,30) nach ca 3000 Iterationen.. Bei der Plusselektion kovergiert keine der Versuchten Prameterkombinationen vor 50000 iterationen. Bei der Rastriginsfunktion ist es sehr Wahrscheinlich, dass sich Eltern bereits in einem lokalen Minimum befinden und deshalb eine relativ Hohe Fitness haben. Wichtig beim finden des globalen Mimimums der Rstriginfunktion ist es aber das lokale Minimum ständig zu verlassen. Um ein größeres lokales Minimum zu finden. + Siehe Abbildung \ref{fig:Problemf6komma} und Abbildung \ref{fig:LensPlus}. +\begin{figure}[!htb] +\centering +\includegraphics[width=0.7\linewidth]{Problemf6komma} +\caption{Rastrigins Funktion , Strategie} +\label{fig:Problemf6komma} +\end{figure} + +\begin{figure}[!htb] +\centering +\includegraphics[width=0.7\linewidth]{Problem_f6+} +\caption{Rastrigins Funktion + Strategie} +\label{fig:Problem_f6+} +\end{figure} + \item F8 Problem: Unterschied Komma- und Plusselektion: Kommaselektion erreicht das Minimum mit den besten Parametern(4,20) nach ca 2000 Iterationen. Bei der besten Plusselektion (4,20) wird nach ca 3500 Iterationen das Minimum erreicht . Allgemein benötigt die Plusselektion immer mehr Iterationen als die jeweilige Kommaselektion mit den gleichen Parametern. Die Ackleyfunktion konvergiert bei der Plusselektion um Vergleich zur Rastriginsfunktion, da es leichter für die Kinder ist aus einem Minimum heraus in ein bessere Minimum zu gelangen da der Gradient gerade im Zentrum stark ausgeprägt ist. + Siehe Abbildung \ref{fig:Problem8Komma} und Abbildung \ref{fig:Problem8Plus}. + + +\begin{figure}[!htb] +\centering +\includegraphics[width=0.7\linewidth]{Problem8Komma} +\caption{Rastrigins Funktion , Strategie} +\label{fig:Problem8Komma} +\end{figure} + +\begin{figure}[!htb] +\centering +\includegraphics[width=0.7\linewidth]{Problem8Plus} +\caption{Ackley's Funktion + Strategie} +\label{fig:Problem8Plus} +\end{figure} + + + \item Linsenproblem. Es ergibt sich kein deutlicher Unterschied im Konvergenzverhalten zwischen Komma- und Plusselektion. \\ + Unsicher: Die Optimierungsfunktion sollte keine lokalen Minima besitzen. Deshalb bleibt man bei Hinzunahme der Eltern auch nicht in lokalen Minima stecken. + Siehe Abbildung \ref{fig:LensKomma} und Abbildung \ref{fig:LensPlus}. + + + +\begin{figure} +\centering +\includegraphics[width=0.7\linewidth]{LensKomma} +\caption{Linsenoptimierung ,-Strategie} +\label{fig:LensKomma} +\end{figure} + +\begin{figure} +\centering +\includegraphics[width=0.7\linewidth]{LensPlus} +\caption{Linsenoptimierung +-Strategie} +\label{fig:LensPlus} +\end{figure} + + + + \end{enumerate} + +\end{document} + diff --git a/ea/ub9/problem8 b/ea/ub9/problem8 new file mode 100644 index 0000000..9836087 --- /dev/null +++ b/ea/ub9/problem8 Binary files differ