Als «heuristics» getaggte Fragen

Werden Methoden der vollständigen Suche als KI angesehen?

Einige Programme führen umfassende Suchvorgänge nach einer Lösung durch, während andere heuristische Suchvorgänge nach einer ähnlichen Antwort durchführen. Im Schach ist die Suche nach dem besten nächsten Zug in der Regel vollständiger, während die Suche nach dem besten nächsten Zug in Go aufgrund des viel größeren Suchraums eher heuristisch ist. …

12 gaming search chess heuristics

Strategische Planung und mehrdimensionales Rucksackproblem

Ich versuche einen Planungsansatz zu finden, um ein Problem zu lösen, das versucht, das Lernen von neuem Material zu modellieren. Wir gehen davon aus, dass wir nur wie Wikipedia eine Ressource, die eine Liste von Artikeln als dargestellt enthält Vektor des Wissens enthält und einen Aufwand , dass Artikel zu …

11 research heuristics knapsack-problem

Warum ist A * optimal, wenn die heuristische Funktion zulässig ist?

Eine Heuristik ist zulässig, wenn sie die tatsächlichen Kosten für das Erreichen des Zielknotens niemals überschätztnnn. Wenn eine Heuristik konsistent ist , dann ist der heuristische Wert vonnnn ist nie höher als die Kosten seines Nachfolgers, n′n′n'plus den heuristischen Wert des Nachfolgers. Warum ist A * mit Baum- oder Diagrammsuche …

8 search heuristics proofs a-star

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.