diff --git a/Acronyms.tex b/Acronyms.tex index c591aa9..4877987 100644 --- a/Acronyms.tex +++ b/Acronyms.tex @@ -7,4 +7,5 @@ \acro{ML}{Machine Learning} \acro{MI}{Maschinelle Intelligenz} \acro{PEAS}{Performance, Environment, Actuators, Sensors (Leistung, Umgebung, Aktuatoren, Sensoren)} + \acro{TSP}{Traveling Salesman Problem} \end{acronym} \ No newline at end of file diff --git a/chapters/Problemlösen durch Suchen/Suchprobleme.tex b/chapters/Problemlösen durch Suchen/Suchprobleme.tex index 02203f1..2b569f2 100644 --- a/chapters/Problemlösen durch Suchen/Suchprobleme.tex +++ b/chapters/Problemlösen durch Suchen/Suchprobleme.tex @@ -1,2 +1,54 @@ \chapter{Suchprobleme} -\label{suchprobleme} \ No newline at end of file +\label{suchprobleme} + Alle Suchprobleme haben gemeinsam, dass ein Zustandsraum durchlaufen wird. + Es soll von dem Ausgangszustand ausgehend ein Zielzustand (es kann mehrere geben) erreicht werden. + Die Zustandsbeziehungen werden hierbei durch eine Nachfolgerfunktion definiert. + Meist lassen sich Suchprobleme durch einen gerichteten oder ungerichteten Graph darstellen:\\ + \includegraphics[width = \textwidth]{search-graph.jpg} + + \section{Umgebungsmodelle} + \label{suchprobleme: umgebungsmodelle} + Damit Suchprobleme von einem problemlösenden Agenten (\ref{problemloesende agenten}) bearbeitet werden können benötigen sie ein Modell der Umgebung. + Hierbei stellt das Umgebungsmodell eine Abstraktion der realen Welt dar. + Die Abstraktion hat dabei 2 Voraussetzungen: + \begin{itemize} + \item sie muss \textbf{gültig}sein:\\ + jede Lösung kann zu einer Lösung der detaillierten Welt expandiert werden + \item sie muss \textbf{sinnvoll} sein:\\ + die Ausführung der Lösung einfacher ist als das ursprüngliche Problem + \end{itemize} + + \section{Beispiel: einfache Roboter-Welt} + \label{example: einfache roboter-welt} + \includegraphics[width =\textwidth]{einfache roboter-welt1.png} + + \vspace{5mm} + \includegraphics[width =\textwidth]{einfache roboter-welt2.png} + + \section{Beispiel: 8-Damen-Problem} + \label{example: 8-damen-problem} + \includegraphics[width =\textwidth]{8-damen-problem1.png} + + \vspace{5mm} + \includegraphics[width =\textwidth]{8-damen-problem2.png} + + \section{Weitere Zustandsräume} + \label{suchprobleme: weitere zustandsraeume} + Zustandsträume haben meist folgende Eigenschaften: + \begin{itemize} + \item sie sind kontinuierlich + \item sie sind nicht vollständig beobachtbar + \item sie haben stochastische Effekte + \item sie sind oft mehrdimensional + \item die Agenten haben viele Freiheitsgrade + \item es gibt keine perfekte Information + \end{itemize} + Diese Eigenschaften machen es sehr schwer gute Modelle zu entwickeln. + + \paragraph{Beispiele} + \begin{itemize} + \item \ac{TSP} + \item Routenplanung allgemein + \item Robot Motion Planing\\ + \includegraphics[width = .7\textwidth]{robot motion-planing.png} + \end{itemize} \ No newline at end of file diff --git a/chapters/Problemlösen durch Suchen/Suchverfahren.tex b/chapters/Problemlösen durch Suchen/Suchverfahren.tex new file mode 100644 index 0000000..9a6fb40 --- /dev/null +++ b/chapters/Problemlösen durch Suchen/Suchverfahren.tex @@ -0,0 +1,2 @@ +\chapter{Suchverfahren} +\label{suchverfahren} \ No newline at end of file diff --git a/images/8-damen-problem1.png b/images/8-damen-problem1.png new file mode 100644 index 0000000..821eae3 Binary files /dev/null and b/images/8-damen-problem1.png differ diff --git a/images/8-damen-problem2.png b/images/8-damen-problem2.png new file mode 100644 index 0000000..e1a3393 Binary files /dev/null and b/images/8-damen-problem2.png differ diff --git a/images/einfache roboter-welt1.png b/images/einfache roboter-welt1.png new file mode 100644 index 0000000..a1ba000 Binary files /dev/null and b/images/einfache roboter-welt1.png differ diff --git a/images/einfache roboter-welt2.png b/images/einfache roboter-welt2.png new file mode 100644 index 0000000..737ab65 Binary files /dev/null and b/images/einfache roboter-welt2.png differ diff --git a/images/problemlösender Agent_aufbau.png b/images/problemlösender Agent_aufbau.png index 5963888..9cd9025 100644 Binary files a/images/problemlösender Agent_aufbau.png and b/images/problemlösender Agent_aufbau.png differ diff --git a/images/robot motion-planing.png b/images/robot motion-planing.png new file mode 100644 index 0000000..8140315 Binary files /dev/null and b/images/robot motion-planing.png differ diff --git a/images/search-graph.jpg b/images/search-graph.jpg new file mode 100644 index 0000000..8a1719c Binary files /dev/null and b/images/search-graph.jpg differ diff --git a/parts/Problemlösen durch Suchen.tex b/parts/Problemlösen durch Suchen.tex index 3672fbe..66ed369 100644 --- a/parts/Problemlösen durch Suchen.tex +++ b/parts/Problemlösen durch Suchen.tex @@ -2,4 +2,5 @@ \label{problemloesen durch suchen} \input{chapters/Problemlösen durch Suchen/Problemlösende Agenten.tex} -\input{chapters/Problemlösen durch Suchen/Suchprobleme.tex} \ No newline at end of file +\input{chapters/Problemlösen durch Suchen/Suchprobleme.tex} +\input{chapters/Problemlösen durch Suchen/Suchverfahren.tex} \ No newline at end of file