3.4Heuristische Suche
3.4.1Erweiterungsmöglichkeiten der blinden Suche
Die bisher behandelten Verfahren führen eine blinde Suche aus, denn die Suchsteuerung′hat keine Informationen über den Aufbau des Graphen, der es ihr ermöglichen würde, die Suche in die Richtung′zum Zielknoten zu lenken. Auch der Dijkstra-Algorithmus gehört zu dieser Gruppe von Suchalgorithmen. Bei ihm werden zwar die Kanten im Hinblick auf die Frage bewertet, ob sie zu einem optimalen Pfad gehören. Der Algorithmus verfügt jedoch über keine Informationen, die es ihm ermöglichen, bei der Auswahl des nächsten Suchknotens die in Richtung zum Pfadende liegenden Knoten gegenüber den weiter vom Pfadende entfernten Knoten zu bevorzugen.
Im Folgenden wird gezeigt, wie die bisher behandelte ...
Get Künstliche Intelligenz für Ingenieure, 3rd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
