General Problem Solver - Versionsgeschichte

Trustable: form

2018-02-24T15:26:28Z

form

← Nächstältere Version		Version vom 24. Februar 2018, 17:26 Uhr
Zeile 8:		Zeile 8:
	== Beispiel ==		== Beispiel ==
	Simon und Newell geben ein Beispiel für die Lösung des logischen Problems der Transformation von L1= R(-P ⇒ Q) in L2=(Q \/ P)R (Newell & Simon, 1972, Seite 420). Dieses Beispiel gibt einen Einblick in die Arbeitsweise des GPS:		Simon und Newell geben ein Beispiel für die Lösung des logischen Problems der Transformation von L1= R(-P ⇒ Q) in L2=(Q \/ P)R (Newell & Simon, 1972, Seite 420). Dieses Beispiel gibt einen Einblick in die Arbeitsweise des GPS:
	*Goal 1: Transform L1 into L0		*Goal 1: Transform L1 into L0
	*Goal 2: Reduce difference between L1 and L0		*Goal 2: Reduce difference between L1 and L0
	*Goal 3: Apply R1 to L1		*Goal 3: Apply R1 to L1
	*Goal 4: Transform L1 into condition (R1)		*Goal 4: Transform L1 into condition (R1)
	Produce L2: (-P ⇒ Q) R		Produce L2: (-P ⇒ Q) R
	*Goal 5: Transform L2 into L0		*Goal 5: Transform L2 into L0
	*Goal 6: Reduce difference between left(L2) and left(L0)		*Goal 6: Reduce difference between left(L2) and left(L0)
	*Goal 7: Apply R5 to left(L2)		*Goal 7: Apply R5 to left(L2)
	*Goal 8: Transform left(L2) into condition(R5)		*Goal 8: Transform left(L2) into condition(R5)
	*Goal 9: Reduce difference between left(L2) and condition(R5)		*Goal 9: Reduce difference between left(L2) and condition(R5)
	*Rejected: No easier than Goal 6		*Rejected: No easier than Goal 6
	*Goal 10: Apply R6 to left(L2)		*Goal 10: Apply R6 to left(L2)
	*Goal 11: Transform left(L2) into condition(R5)		*Goal 11: Transform left(L2) into condition(R5)
	Produce L3: (P \/ Q) R		Produce L3: (P \/ Q) R
	*Goal 12: Transform L3 into L0		*Goal 12: Transform L3 into L0
	*Goal 13: Reduce difference between left(L3) and left(L0)		*Goal 13: Reduce difference between left(L3) and left(L0)
	*Goal 14: Apply R1 to left(L3)		*Goal 14: Apply R1 to left(L3)
	*Goal 15: Transform left(L3) into condition(R1)		*Goal 15: Transform left(L3) into condition(R1)
	Produce L4: (Q \/ P)R		Produce L4: (Q \/ P)R
	*Goal 16: Transform L4 into L0		*Goal 16: Transform L4 into L0
	*Identical, QED		*Identical, QED

	==Literatur==		== Literatur ==
	* A. Newell, J. C. Shaw und H. A. Simon: ''Report on a general problem-solving program'' (1958) [https://www.u-picardie.fr/~furst/docs/Newell_Simon_General_Problem_Solving_1959.pdf]		* A. Newell, J. C. Shaw und H. A. Simon: ''Report on a general problem-solving program'' (1958) [https://www.u-picardie.fr/~furst/docs/Newell_Simon_General_Problem_Solving_1959.pdf online] (PDF)
	* A. Newell und H. A. Simon (1961). ''GPS, a program that simulates human thought'', in: [[Edward Feigenbaum\|E. Feigenbaum]] und J. Feldmann, Hrsg. (1995) ''Computers and Thought'', ISBN 0262560925.		* A. Newell und H. A. Simon (1961). ''GPS, a program that simulates human thought'', in: [[Edward Feigenbaum\|E. Feigenbaum]] und J. Feldmann, Hrsg. (1995) ''Computers and Thought'', ISBN 0262560925.
	* A. Newell und H. A. Simon (1972). ''Human problem solving''. Englewood Cliffs, N.J., Prentice-Hall.		* A. Newell und H. A. Simon (1972). ''Human problem solving''. Englewood Cliffs, N.J., Prentice-Hall.

Sol1 am 4. Juli 2016 um 17:36 Uhr

2016-07-04T17:36:30Z

← Nächstältere Version		Version vom 4. Juli 2016, 19:36 Uhr
Zeile 1:		Zeile 1:
	Der '''General Problem Solver''' ('''GPS''') ist eine von [[Herbert Simon]] und [[Allen Newell]] ab 1957 entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.		Der '''General Problem Solver''' ('''GPS''') ist eine von [[Herbert A. Simon]] und [[Allen Newell]] ab 1957 entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.

	== Arbeitsweise ==		== Arbeitsweise ==

B-greift: /* Literatur */ Link zum Paper

2016-05-03T16:13:19Z

Literatur: Link zum Paper

← Nächstältere Version		Version vom 3. Mai 2016, 18:13 Uhr
Zeile 31:		Zeile 31:

	==Literatur==		==Literatur==
			* A. Newell, J. C. Shaw und H. A. Simon: ''Report on a general problem-solving program'' (1958) [https://www.u-picardie.fr/~furst/docs/Newell_Simon_General_Problem_Solving_1959.pdf]
	* A. Newell und H. A. Simon (1961). ''GPS, a program that simulates human thought'', in: [[Edward Feigenbaum\|E. Feigenbaum]] und J. Feldmann, Hrsg. (1995) ''Computers and Thought'', ISBN 0262560925.		* A. Newell und H. A. Simon (1961). ''GPS, a program that simulates human thought'', in: [[Edward Feigenbaum\|E. Feigenbaum]] und J. Feldmann, Hrsg. (1995) ''Computers and Thought'', ISBN 0262560925.
	* A. Newell und H. A. Simon (1972). ''Human problem solving''. Englewood Cliffs, N.J., Prentice-Hall.		* A. Newell und H. A. Simon (1972). ''Human problem solving''. Englewood Cliffs, N.J., Prentice-Hall.

77.56.53.183 am 17. September 2015 um 11:43 Uhr

2015-09-17T11:43:10Z

178.194.219.237: Änderung 144883711 von Nhfflkh rückgängig gemacht; richtig, Verlinkung nicht notwendig

2015-08-10T04:48:23Z

Änderung 144883711 von Nhfflkh rückgängig gemacht; richtig, Verlinkung nicht notwendig

← Nächstältere Version		Version vom 10. August 2015, 06:48 Uhr
Zeile 1:		Zeile 1:
	Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab [[1957]] entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.		Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab 1957 entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.

	==Arbeitsweise==		==Arbeitsweise==

Nhfflkh: Änderung 144883327 von 178.194.219.237 rückgängig gemacht; Verlinkung nicht notwendig

2015-08-10T04:38:52Z

Änderung 144883327 von 178.194.219.237 rückgängig gemacht; Verlinkung nicht notwendig

← Nächstältere Version		Version vom 10. August 2015, 06:38 Uhr
Zeile 1:		Zeile 1:
	Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab 1957 entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.		Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab [[1957]] entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.

	==Arbeitsweise==		==Arbeitsweise==

178.194.219.237 am 10. August 2015 um 03:35 Uhr

2015-08-10T03:35:57Z

← Nächstältere Version		Version vom 10. August 2015, 05:35 Uhr
Zeile 1:		Zeile 1:
	Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab [[1957]] entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.		Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab 1957 entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.

	==Arbeitsweise==		==Arbeitsweise==

KLBot2: Bot: 10 Interwiki-Link(s) nach Wikidata (:d:Q1387212) migriert

2013-03-30T17:02:03Z

Bot: 10 Interwiki-Link(s) nach Wikidata (d:Q1387212) migriert

← Nächstältere Version		Version vom 30. März 2013, 19:02 Uhr
Zeile 36:		Zeile 36:
	[[Kategorie:Künstliche Intelligenz]]		[[Kategorie:Künstliche Intelligenz]]
	[[Kategorie:Kognitionswissenschaft]]		[[Kategorie:Kognitionswissenschaft]]

	[[da:General Problem Solver]]
	[[en:General Problem Solver]]
	[[es:General Problem Solver]]
	[[fr:General Problem Solver]]
	[[ja:General Problem Solver]]
	[[pl:General Problem Solver]]
	[[pt:General Problem Solver]]
	[[ru:Универсальный решатель задач]]
	[[uk:General Problem Solver]]
	[[zh:一般问题解决器]]

ZéroBot: r2.7.1) (Bot: Ergänze: ru:Универсальный решатель задач

2012-11-07T18:17:54Z

r2.7.1) (Bot: Ergänze: ru:Универсальный решатель задач

← Nächstältere Version		Version vom 7. November 2012, 20:17 Uhr
Zeile 44:		Zeile 44:
	[[pl:General Problem Solver]]		[[pl:General Problem Solver]]
	[[pt:General Problem Solver]]		[[pt:General Problem Solver]]
			[[ru:Универсальный решатель задач]]
	[[uk:General Problem Solver]]		[[uk:General Problem Solver]]
	[[zh:一般问题解决器]]		[[zh:一般问题解决器]]

DF5GO: Formatierung

2012-09-14T20:14:28Z

Formatierung

← Nächstältere Version		Version vom 14. September 2012, 22:14 Uhr
Zeile 1:		Zeile 1:
	Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab [[1957]] entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel "GPS, a Program That Simulates Human Thought" beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.		Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab [[1957]] entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.

	==Arbeitsweise==		==Arbeitsweise==
	Der GPS basierte auf dem Prinzip der ''Problemreduktion''. Dabei wird ein Problem so in Teilprobleme zerlegt, dass es gelöst werden kann, indem man die gewonnenen einzelnen Teilprobleme löst. Diese Methode steht der sogenannten ''Problemtransformation'' gegenüber, bei der ein Problem in ein anderes Problem transformiert wird, dessen Lösung man schon kennt oder leichter finden kann. Aufgrund der Anwendung von Problemreduktion lässt sich der GPS der Gruppe der zustandsbasierten Problemlöser zuordnen: Ein Problem wird dabei durch einen Raum möglicher Zustände formalisiert, zwischen denen mittels Operationen Übergänge herbeigeführt werden. Der Einsatz der Operationen zielte im Falle von GPS eben auf Problemreduktion.		Der GPS basierte auf dem Prinzip der ''Problemreduktion''. Dabei wird ein Problem so in Teilprobleme zerlegt, dass es gelöst werden kann, indem man die gewonnenen einzelnen Teilprobleme löst. Diese Methode steht der sogenannten ''Problemtransformation'' gegenüber, bei der ein Problem in ein anderes Problem transformiert wird, dessen Lösung man schon kennt oder leichter finden kann. Aufgrund der Anwendung von Problemreduktion lässt sich der GPS der Gruppe der zustandsbasierten Problemlöser zuordnen: Ein Problem wird dabei durch einen Raum möglicher Zustände formalisiert, zwischen denen mittels Operationen Übergänge herbeigeführt werden. Der Einsatz der Operationen zielte im Falle von GPS eben auf Problemreduktion.

	Eine Reihe von Autoren hat später dargelegt, dass dieser Ansatz keineswegs so "allgemein" war, wie man in der ersten Euphorie und aufgrund des anmaßenden Namens geglaubt hatte. So kommentierte etwa McDermott in einem berühmt gewordenen Artikel "Artificial Intelligence Meets Natural Stupidity?" nicht ohne Spott, dass das Programm wohl anstelle von GPS besser LFGNS (Local Feature Guided Network Searcher) hätte heißen sollen. Tatsächlich konnte GPS nur auf wohldefinierte Probleme wie etwa das Beweisen simpler Theoreme aus Logik und Geometrie, Wortpuzzle oder Schach angewandt werden.		Eine Reihe von Autoren hat später dargelegt, dass dieser Ansatz keineswegs so ''allgemein'' war, wie man in der ersten Euphorie und aufgrund des anmaßenden Namens geglaubt hatte. So kommentierte etwa McDermott in einem berühmt gewordenen Artikel ''Artificial Intelligence Meets Natural Stupidity?'' nicht ohne Spott, dass das Programm wohl anstelle von GPS besser LFGNS (Local Feature Guided Network Searcher) hätte heißen sollen. Tatsächlich konnte GPS nur auf wohldefinierte Probleme wie etwa das Beweisen simpler Theoreme aus Logik und Geometrie, Wortpuzzle oder Schach angewandt werden.

	==Beispiel==		==Beispiel==

← Nächstältere Version		Version vom 17. September 2015, 13:43 Uhr
Zeile 1:		Zeile 1:
	Der '''General Problem Solver''' (GPS) ist eine von [[Herbert Simon]] und [[Allen Newell]] ab 1957 entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.		Der '''General Problem Solver''' ('''GPS''') ist eine von [[Herbert Simon]] und [[Allen Newell]] ab 1957 entwickelte Software zur Realisierung einer allgemeinen Problemlösungsmethode im Rahmen der damals beginnenden [[Forschung]] zur [[Künstliche Intelligenz\|Künstlichen Intelligenz]]. Die Software wurde von Simon und Newell in dem Artikel ''GPS, a Program That Simulates Human Thought'' beschrieben. In diesem Versuch, der schließlich als gescheitert angesehen wurde, flossen sowohl [[Kognitionswissenschaft\|kognitionswissenschaftliche]] Aspekte als auch Methoden zur mathematischen Formalisierung von [[Problem]]en und [[Problemlösen]]. Die Software und das entwickelte theoretische Rahmenwerk hatte maßgeblichen Einfluss auf die Entwicklung der [[Kognitionspsychologie\|kognitiven Psychologie]] sowie der Künstlichen Intelligenz. Das Scheitern des allgemeinen Problemlösungsansatzes führte schließlich zur Entwicklung von [[Expertensystem]]en, die auf einem engeren Wissensgebiet zu besseren Ergebnissen gelangen sollten.

	==Arbeitsweise==		== Arbeitsweise ==
	Der GPS basierte auf dem Prinzip der ''Problemreduktion''. Dabei wird ein Problem so in Teilprobleme zerlegt, dass es gelöst werden kann, indem man die gewonnenen einzelnen Teilprobleme löst. Diese Methode steht der sogenannten ''Problemtransformation'' gegenüber, bei der ein Problem in ein anderes Problem transformiert wird, dessen Lösung man schon kennt oder leichter finden kann. Aufgrund der Anwendung von Problemreduktion lässt sich der GPS der Gruppe der zustandsbasierten Problemlöser zuordnen: Ein Problem wird dabei durch einen Raum möglicher Zustände formalisiert, zwischen denen mittels Operationen Übergänge herbeigeführt werden. Der Einsatz der Operationen zielte im Falle von GPS eben auf Problemreduktion.		Der GPS basierte auf dem Prinzip der ''Problemreduktion''. Dabei wird ein Problem so in Teilprobleme zerlegt, dass es gelöst werden kann, indem man die gewonnenen einzelnen Teilprobleme löst. Diese Methode steht der sogenannten ''Problemtransformation'' gegenüber, bei der ein Problem in ein anderes Problem transformiert wird, dessen Lösung man schon kennt oder leichter finden kann. Aufgrund der Anwendung von Problemreduktion lässt sich der GPS der Gruppe der zustandsbasierten Problemlöser zuordnen: Ein Problem wird dabei durch einen Raum möglicher Zustände formalisiert, zwischen denen mittels Operationen Übergänge herbeigeführt werden. Der Einsatz der Operationen zielte im Falle von GPS eben auf Problemreduktion.

	Eine Reihe von Autoren hat später dargelegt, dass dieser Ansatz keineswegs so ''allgemein'' war, wie man in der ersten Euphorie und aufgrund des anmaßenden Namens geglaubt hatte. So kommentierte etwa McDermott in einem berühmt gewordenen Artikel ''Artificial Intelligence Meets Natural Stupidity?'' nicht ohne Spott, dass das Programm wohl anstelle von GPS besser LFGNS (Local Feature Guided Network Searcher) hätte heißen sollen. Tatsächlich konnte GPS nur auf wohldefinierte Probleme wie etwa das Beweisen simpler Theoreme aus Logik und Geometrie, Wortpuzzle oder Schach angewandt werden.		Eine Reihe von Autoren hat später dargelegt, dass dieser Ansatz keineswegs so ''allgemein'' war, wie man in der ersten Euphorie und aufgrund des anmaßenden Namens geglaubt hatte. So kommentierte etwa McDermott in einem berühmt gewordenen Artikel ''Artificial Intelligence Meets Natural Stupidity?'' nicht ohne Spott, dass das Programm wohl anstelle von GPS besser LFGNS (Local Feature Guided Network Searcher) hätte heißen sollen. Tatsächlich konnte GPS nur auf wohldefinierte Probleme wie etwa das Beweisen simpler Theoreme aus Logik und Geometrie, Wortpuzzle oder Schach angewandt werden.

	==Beispiel==		== Beispiel ==
	Simon und Newell geben ein Beispiel für die Lösung des logischen Problems der Transformation von L1= R(-P ⇒ Q) in L2=(Q \/ P)R (Newell & Simon, 1972, Seite 420). Dieses Beispiel gibt einen Einblick in die Arbeitsweise des GPS:		Simon und Newell geben ein Beispiel für die Lösung des logischen Problems der Transformation von L1= R(-P ⇒ Q) in L2=(Q \/ P)R (Newell & Simon, 1972, Seite 420). Dieses Beispiel gibt einen Einblick in die Arbeitsweise des GPS:

	*Goal 1: Transform L1 into L0		*Goal 1: Transform L1 into L0
	*Goal 2: Reduce difference between L1 and L0		*Goal 2: Reduce difference between L1 and L0
Zeile 34:		Zeile 33:
	* A. Newell und H. A. Simon (1961). ''GPS, a program that simulates human thought'', in: [[Edward Feigenbaum\|E. Feigenbaum]] und J. Feldmann, Hrsg. (1995) ''Computers and Thought'', ISBN 0262560925.		* A. Newell und H. A. Simon (1961). ''GPS, a program that simulates human thought'', in: [[Edward Feigenbaum\|E. Feigenbaum]] und J. Feldmann, Hrsg. (1995) ''Computers and Thought'', ISBN 0262560925.
	* A. Newell und H. A. Simon (1972). ''Human problem solving''. Englewood Cliffs, N.J., Prentice-Hall.		* A. Newell und H. A. Simon (1972). ''Human problem solving''. Englewood Cliffs, N.J., Prentice-Hall.

	[[Kategorie:Künstliche Intelligenz]]		[[Kategorie:Künstliche Intelligenz]]
	[[Kategorie:Kognitionswissenschaft]]		[[Kategorie:Kognitionswissenschaft]]