zum Kurs vorige

Verzicht auf Vollständigkeit


Nur ein Verzicht auf Vollständigkeit hilft uns aus diesen Schwierigkeiten. Eine der Möglichkeiten haben wir schon bei den greedy Verfahren kennen gelernt. Allerdings haben wir auch das Problem erkannt: Erreicht man so überhaupt das Ziel?

Der Grundgedanke gilt aber auch für andere Verfahren:

Wir müssen vom Prinzip der uninformierten (blinden) Suche abgehen und statt dessen gezielt suchen!

Das Problem bei der Suche ist ja aber: Wir wissen gar nicht, wo das Ziel zu finden ist! Wie bekommen wir Informationen, in welcher Richtung weiter zu suchen ist?

Ein sehr erfolgreiches Verfahren, das hier weiter hilft, ist das A*-Verfahren (sprich: A Stern). Allerdings gibt es dafür kein zu allen Problemen passende Lösung und jedesmal sind intensive Überlegungen zur Schätzfunktion für die Restkosten notwendig.

Eine weitere schöne Alternative, die wegen der fächerübergreifenden Aspekte einen besonderen Reiz hat, bilden die Genetischen Algorithmen. Bionik ist z.Zt. in der Informatik ein aktuelles Thema.