Suchen und Differentialgleichungen Flashcards
Welche unterschiedlichen Suchtypen gibt es und welche ihnen zugeordnete Suchverfahren gibt es?
Uninformierte Suche:
- Breitensuche
- Uniform Cost
- Tiefensuche
- Tiefenbeschränkte Suche
- Iterativ vertiefende Tiefensuche
- Bidirektionale Suche
Informierte Suche:
- Gierige Breitensuche
- A*-Suche
- Speicherbegrenzte heuristische Suche
Was ist der Unterschied zwischen der informierten und der uninformierten Suche?
Die uninformierte Suche benötigt keine zusätzlichen Annahmen oder Parameter, sondern lediglich in der zu durchsuchenden Struktur enthaltene Informationen.
Bei der informierten Suche werden zusätzliche Informationen benötigt, wie z.B. die Luftlinie als geeignete Heuristik bei der A*-Suche
Wie funktioniert die A*-Suche?
Die A*-Suche ermittelt unter Zuhilfenahme einer Heuristik den kürzesten Pfad zwischen zwei Knoten.
Der Algorithmus untersucht immer den Knoten zuerst, der am wahrscheinlichsten schnell zum Ziel führt. Die Wahrscheinlichkeit wird berechnet durch:
f(x) = g(x) + h(x)
wobei g(x) die bisherigen angefallenen Kosten bis zum aktuellen Knoten sind. h(x) sind die mit der Heuristik geschätzten Kosten bis zum Ziel. Die Heuristik darf dabei niemals die realen Kosten übertreffen. Daher wird häufig die Luftlinie genommen, da kein Weg kürzer als die Luftlinie sein darf.
Wegen der Heuristik gehört die A*-Suche zu den informierten Suchen, da diese Information oder ihre Berechnung von außen eingegeben werden muss.
Was ist System Dynamics? Wofür wird es angewendet?
System Dynamics ist eine ganzheitliche Methode zur Analyse und Simulation von komplexen und dynamischen Systemen.
Es kommt sowohl in der quantitativen als auch der qualitativen Analyse zur Anwendung. Anwendungsgebiete sind Produktionsmanagement, strategische Planung und Business Forecasting, aber auch die Überfischung der Weltmeere und das World Model, welches die Wachstumsdynamiken der vorhandenen Rohstoffe, der Bevölkerung und des Konsums modelliert.
Was wird in Differentialgleichungen modelliert? Wann ist eine Anwendung sinnvoll?
Differentialgleichungen modellieren lineare Zusammenhänge zwischen zwei oder mehr Variablen, die quantitativ darstellbar sind.
Eine Anwendung ist vor allem bei Systemen bzw. Modellen mit (annähernd) konstanten Parametern sinnvoll.
