Wissensbasierte Verfahren / Expertensysteme
Next: Graphentheoriebasierte Verfahren Up: Lösungsansätze Previous: Direkte Heuristiken
Wissensbasierte Verfahren / Expertensysteme
In diese Verfahren werden andere Methoden - zumeist verschiedene direkte Heuristiken (vgl. oben) - im Rahmen von Regeln modelliert und je nach Gegebenheit angewandt. Dieser zunächst relativ unspektakulär klingende Ansatz wird dadurch wirksam, daß durch wiederholte Anwendung derselben Verfahren deren Parameter neu bestimmt werden können, der Algorithmus also gewissermaßen aus Erfahrung lernt. Dies wird insbesondere bei der scarcest Ressource first\ Heuristik erkennbar, bei der der nächste Lauf mit den jeweils beim letzten Durchgang nicht verteilten Stunden begonnen wird [GPU98]. In diesem Sinne stellen diese Verfahren einen indirekten Ansatz dar, der dazu führt, daß sie stets so gut sind wie der beste integrierte Algorithmus, vorausgesetzt, daß dieser auch gewählt wird.
(c) Martin Loehnertz 1999