Einführung in die Methoden der Künstlichen Intelligenz - Goethe ...

2
Suchverfahren
2.1 Algorithmische Suche
Oft hat man in einer vorgegebenen Problemlösungs-Situation die Aufgabe, einen bestimmten
Zweck zu erreichen, einen (Aktions-)Plan für einen Agenten zu entwickeln,
einen Weg zu finden o.ä. Hierzu benötigt man zunächst eine Repräsentation des aktuellen
Zustandes sowie der Möglichkeiten, die man hat, um sein Ziel zu erreichen. Im Allgemeinen
gibt es kein effizientes Verfahren, um den Plan zu berechnen, denn nicht alle
Probleme haben so einfache Lösungen wie die Aufgabe zu zwei gegebenen Zahlen deren
Produkt zu bestimmen. Man benötigt daher Suchverfahren. In diesem Kapitel erden wir
einige Suchverfahren und deren Anwendung und Eigenschaften besprochen.
Beispiele für solche Suchprobleme sind:
• Spiele: Suche nach dem besten Zug
• Logik: Suche nach einer Herleitung einer Aussage
• Agenten: Suche nach der optimalen nächsten Aktion
• Planen: Suche nach einer Folge von Aktionen eines intelligenten Agenten.
• Optimierung: Suche eines Maximums einer mehrstelligen Funktion auf den reellen
Zahlen
Wir beschränken uns auf die Fälle, in denen die Aufgabe eindeutig und exakt formulierbar
ist.
Die exakte Repräsentation der Zustände, der Übergänge, der Regeln ist Teil der Programmierung
und Optimierung der Suche. Meist hat man:
Stand: 18. Oktober 2012 M. Schmidt-Schauß & D. Sabel, Skript KI, WS 2012/13