Next: Biologische Mechanismen
Up: Einleitung
Previous: Einleitung
- 1.
- Parameteroptimierung: Probleme bei denen bspw. Parameter eines mathematischen
Modells zu optimieren sind.
- 2.
- Subset-Selection: Probleme, bei denen aus einer Menge eine Untermenge ausgewählt
werden muß.
- 3.
- Kombinatorische Probleme: Probleme, bei denen die Anordnung von Elementen eine
Rolle spielt. Ein gängiges Beispiel ist das sogenannte Traveling Salesman Problem11
.
- Parameter:
- Unter einem Parameter (=Variable) wird eine veränderliche Größe
des betrachteten Systems verstanden, dessen Veränderung in irgendeiner Weise
mit dem Ergebnis einer Qualitätsfunktion in Zusammenhang steht.
- Qualitätsfunktion:
- Eine Qualitätsfunktion12
ist ein Kriterium, das die qualitative Beurteilung des betrachteten Systemes
in Abhängigkeit von den Parametern erlaubt.
- Suchraum:
- Unter einem Suchraum wird der Raum verstanden, den die Parameter
aufspannen.
Ein grundlegendes Problem, das mit der Auswahl geeigneter Optimierungsstrategien
in engem Zusammenhang steht, ist die Größe des Suchraumes. Als Beispiel kann
das Suchen eines optimalen Providermixes , wie ab Abschnitt
beschrieben , dienen.
Ausgehend von diesen Überlegungen erscheint es einsichtig, daß ein Durchprobieren
aller möglichen Werte nur in sehr niedrig-dimensionalen Räumen möglich ist.
Sobald die Anzahl der Dimensionen, oder die erforderliche Präzision größer wird,
scheitern die Methoden aufgrund der wachsenden Rechenzeiten13.
Bei einfachen Problemstellungen kann also die Brute-Force Methode durchaus
eine angemessene Strategie sein, zumal die Garantie besteht, die optimale Lösung
zu finden, bei größeren Systemen jedoch stößt dieser Ansatz sehr schnell an
die Grenzen des berechenbaren, und andere Verfahren müssen angewandt werden.
Next: Biologische Mechanismen
Up: Einleitung
Previous: Einleitung
root
1999-11-02