Skip to content. | Skip to navigation

Personal tools

Sections
You are here: Home / Publikationen / Informatik / Theorie und Praxis der automatischen Stundenplanerstellung / Diplomarbeit / html / Wissensbasierte Verfahren / Expertensysteme

Wissensbasierte Verfahren / Expertensysteme

next up previous contents
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