next up previous contents
Next: Biologische Mechanismen Up: Einleitung Previous: Einleitung

Optimierungsprobleme können in drei Klassen eingeteilt werden:

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 up previous contents
Next: Biologische Mechanismen Up: Einleitung Previous: Einleitung
root
1999-11-02