Allgemeiner Problemlöser
| Schöpfer | Herbert Simon , Cliff Shaw und Allen Newell |
|---|---|
| Geschrieben in | Informationsverarbeitungssprache |
| Art | Computer Programm |
Der General Problem Solver ( GPS ) ist ein Computerprogramm, das 1959 von Herbert Simon , Cliff Shaw und Allen Newell mit dem Ziel entwickelt wurde, einen universellen Problemlöser zu entwickeln.
Jedes formalisierte Problem kann im Prinzip durch GPS gelöst werden, beispielsweise Beweise für Theoreme, geometrische Probleme und Schachspiele. GPS war das erste Programm, das seine Datenbank (Tabellen) von seiner Problemlösungsstrategie trennte. GPS ist in der Computersprache IPL implementiert .
Nach der Spezifikation der Objekte und den Operationen, die der Benutzer auf diese Objekte anwendet, generiert GPS die Heuristiken durch eine „ Mittel-Zweck-Analyse“ . Diese Problemlösungsstrategie ist im Bereich der künstlichen Intelligenz weit verbreitet .
GPS löste einfache und leicht zu formalisierende Probleme wie die Türme von Hanoi . Bei realistischeren Problemen ist es leicht ein Opfer der kombinatorischen Explosion .
Das GPS-Paradigma hat sich zur Soar- Architektur entwickelt .
Oder von Tür zu Tür von A nach B zu gehen, wo A und B zwei genau bestimmte Orte sind. Diese beiden Orte gehören zur selben Straße, zur selben Stadt, zur selben Agglomeration, zum selben Land ... Diese verschiedenen Attribute definieren die Unterschiede zwischen diesen beiden Orten, Unterschiede, die als mehr oder weniger wichtig angesehen werden.
Andererseits gibt es verschiedene Transportmittel (zu Fuß, mit dem Taxi, mit dem Bus, mit der Straßenbahn, mit dem Zug, mit dem Boot, mit dem Flugzeug ...). In einer Tabelle wird die geschätzte Relevanz für jede Art von Standortdifferenz festgelegt.
Angenommen, A und B sind zwei Stellen, die so weit voneinander entfernt sind, dass in der Tabelle das Flugzeug als am wünschenswertesten angegeben ist. Das aufgeworfene Problem reduziert sich auf drei einfachere Probleme:
Im Falle eines Fehlers werden wir ein zweites Hauptmittel versuchen ...