Dieser Artikel erklärt, wie man Probleme mit AI Such-Techniken zu lösen. Dies ist ein einleitender Artikel auf AI suchen, dass die Anfänger zu verstehen hilft, in Artificial Intelligence Benutzer.
Wenn wir ein Problem haben wir die Suche nach Lösung. Wenn die Suche systematisch geschehen ist, gibt es eine größere Chance für das Erhalten der Lösung. Um die Suche systematische, Intelligenz und Wissen sind erforderlich. Heutzutage neigen wir dazu, Einsatz von Maschinen zu machen, um unsere Probleme zu lösen. Wir konnten einfach davon ausgehen, dass Intelligenz und Wissen in Maschinen künstlich geschaffen werden, werden sie in der Lage sein, Probleme zu lösen. Im Bereich der künstlichen Intelligenz (KI), die Zahl der Suche Techniken zur Problemlösung entwickelt. Dieser Artikel gibt einen Überblick über AI Such-Techniken.
Probleme und Lösungen
Probleme können als ein Raum, bestehend aus einer Reihe von Staaten und eine Reihe von Operatoren, die von einem Zustand Karte, um andere Staaten charakterisiert werden. Es wird eine oder mehrere ursprünglichen Zustände, Zwischen-Staaten und ein oder mehrere Ziel-Staaten. Eine Lösung wird eine Folge von Operatoren (oder Pfad), die einen ursprünglichen Zustand Karte Zielzustand werden. Die beste Lösung wird der kürzeste Weg, bestehend aus geringeren Zahl von Flügen. Die Lösung bildet Pfad einer Baumstruktur. Angenommen, dass wir an einem bestimmten Ort weiter weg zu erreichen, und wir müssen auf der Straße gehen müssen. Nun ist der erste Staat, den wir derzeit aufhalten und das Ziel ist natürlich die staatliche Stelle müssen wir erreichen. Und es wird Anzahl der Plätze sein, sagen Zwischenzustände, was dazwischen liegt. Was ist die beste Lösung, um den Platz zu erreichen? Offensichtlich ist die kürzeste Entfernung zwischen den beiden Orten.
Arten der Suche Techniques
Suche Techniken können bezogen auf die Menge der relevanten Informationen klassifiziert werden. Es gibt zwei große Kategorien: uninformierte Suche und informiert suchen.
Uninformierte Suche
Es ist nicht immer möglich, alle relevanten Informationen zur Lösung von Problemen zu erhalten. In dieser Situation müssen wir uns blind Suche mit weniger Informationen. Uninformierte Suche wird auch als blind zu suchen. Die Suche ist ähnlich Durchlaufen eines Baumes, wo jeder Knoten stellt einen Staat. Ein Weg zur Lösung eines Problems besteht darin, für alle Staaten auf der ersten Ebene zu suchen. Jeder Staat kann dann untersucht werden, um den Baum auf die nächste Ebene zu erweitern. Diese Suche wird fortgesetzt Stufe für Stufe, bis das Ziel (oder Lösung) Zustand erreicht ist. Das ist wie die Suche nach allen benachbarten Orten zuerst, dann die Erkundung ihrer angrenzenden Plätze und so weiter, bis wir das Ziel erreichen. Diese Suche Technik heißt Breitensuche (BFS). Obwohl es braucht viel Zeit, um das Ziel zu erreichen Zustand, BFS garantiert, dass wir ein Staat mit kürzesten Weg von den ursprünglichen Zustand erreichen kann.
Statt nach allen Staaten auf jeder Ebene des Baumes kann eine Suche nach Erkundung eine Ebene tiefer, in der Regel links-Stationen, bis das Ziel erreicht ist oder Staat beträchtliche Anzahl von Ebenen untersucht getan werden. Wird kein Tor erzielt wird dann muss es an das frühere Niveau wieder ansetzen und weiterhin Benutzer in eine andere Richtung. Diese Technik wird als Tiefensuche (DFS). Wenn das Ziel Staat existiert bereits in den Suchpfad DFS dann gewährleistet ist, damit Sie es mit weniger Zeit finden. Wenn das Ziel Staat ist der am weitesten rechts der Baum dann DFS ist nicht besser als BFS. Manchmal ist es besser wäre, in beide Richtungen suchen: eine aus dem ursprünglichen Zustand und ein weiteres aus dem Zielzustand. Dies wird als bidirektionales suchen.
Informierte Suche
Wenn wir genug haben, einschlägige Informationen oder Hinweise, können wir das Problem lösen, bei der Hand in eine intelligentere Weise. Die Informationen, die zur Lösung führen können, nennt man heuristische Suche Informationen und informiert wird gemeinhin als heuristische Suche bekannt. Statt der Benutzer einen Pfad oder viele Wege blind, nutzt informiert Suche den Schlüssel zu entscheiden, ob sie den aktuellen Stand weiter zu erforschen.
Beim Besteigen eines Hügels wir um zu bewerten, mit den Informationen zur Hand, schauen und entscheiden, welche ist die bessere Position zur nächsten zu bewegen. Eine Suche Technik, die wie ein Berg klettern, als Hill bekannt Klettern Suche verhält, wählt die vielversprechendsten Knoten als Nachfolger und zieht weiter. Es ist wichtig zu beachten, dass die erforschten Knoten auf dem Weg einfach verworfen werden. Obwohl Bergrennen können erhebliche Einsparungen zu produzieren, wenn zuverlässige Angaben vorliegen es hat einige Nachteile, wie Ausläufer, Bergrücken und Plateaus Fallen. Es wäre klug, die bereits expandierten Knoten, so dass wir, wenn wir backtrack, dass die derzeitige Weg ist nicht vielversprechend realisieren speichern kann. Eine Technik, dass dieser Ansatz wird als best-first search folgt.
Abgesehen von der Such-Techniken oben erwähnt gibt es viele Varianten dieser Techniken zur Verfügung. Welche Technik sollte verwendet werden vollständig auf die Anwendung und die Informationen für die Suche Verfügbare abhängen.