Kognitive Systeme 1 - Lehrstuhl für Informatik 8 (Theoretische ...
Kognitive Systeme 1 - Lehrstuhl für Informatik 8 (Theoretische ...
Kognitive Systeme 1 - Lehrstuhl für Informatik 8 (Theoretische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Anforderungen an HeuristikenDas Beispiel (Luftlinie und Richtung) macht deutlich, dass es gut,weniger gut oder sogar überhaupt nicht geeigneteBewertungsfunktionen gibt.Die Eignung einer Bewertungsfunktion hängt auch von der zuoptimierenden Größe (z.B. Fahrzeit, Fahrweg, Benzinverbrauch)ab.Wie kann sichergestellt werden, dass ein Suchverfahrentatsächlich auch eine optimale Lösung findet?Welche Anforderungen stellt dieses Ziel an eine brauchbareHeuristik?Wie funktioniert ein Algorithmus, der eine optimale Lösungberechnet?Der Algorithmus von DIJKSTRA zur Suche des kürzesten Pfadsaddiert Kosten. Kann diese Idee übernommen werden?Dr.-Ing. Bernd Ludwig (<strong>Lehrstuhl</strong> KI) <strong>Kognitive</strong> <strong>Systeme</strong> 1 Kapitel 4 9 / 36
Change language