Universaali ongelmanratkaisija
The General Problem Solver ( GPS ) on Herbert Simonin , Clifford Shaw'n ( Eng . Cliff Show ) ja Allen Newellin vuonna 1959 luoma tietokoneohjelma , joka on suunniteltu toimimaan yleiskoneena Hornin kielen lausekkeisiin muotoiltujen ongelmien ratkaisemiseen . Käyttöesimerkkeinä esitettiin euklidisen geometrian ja predikaattilogiikan lauseiden todisteita sekä shakkitehtävien ratkaisuja .
Ohjelma perustuu Simon ja Newellin teoreettiseen työhön loogisista koneista. Sitä pidetään ensimmäisenä tietokoneohjelmana, joka yritti strategiaa erottaa ongelmatiedon (ohjelmaan syötetyt säännöt) ongelmanratkaisustrategiasta (yhteinen päätösmoottori). Päätösalgoritmi toteutettiin matalan tason ohjelmointikielellä IPL.
Vaikka GPS pystyi ratkaisemaan yksinkertaisia ongelmia, kuten Hanoin tornit , se ei pystynyt käsittelemään monia todellisia ongelmia, koska ratkaisuketjun etsiminen johti kombinatoriseen räjähdykseen välivaiheiden määrässä.
Kirjallisuus
- Newell, A.; Shaw, JC; Simon, H. A. (1959). Raportti yleisestä ongelmanratkaisuohjelmasta. Kansainvälisen tiedonkäsittelykonferenssin aineisto. s. 256-264.
- Newell, A. (1963). Yleisen ongelmanratkaisuohjelman GPS-2-2 opas. RAND Corporation, Santa Monica, Kalifornia. Tekninen raportti nro RM-3337-PR.
- Ernst, GW ja Newell, A. (1969). GPS: tapaustutkimus yleisyydestä ja ongelmanratkaisusta. Akateeminen Lehdistö. (tarkistettu versio Ernstin vuoden 1966 väitöskirjasta, Carnegie Institute of Technology.)
- Newell, A. ja Simon, H.A. (1972) Ihmisen ongelmanratkaisu Englewood Cliffs, NJ: Prentice-Hall
- Norvig, Peter. Tekoälyohjelmoinnin paradigmat: Case Studies in Common Lisp . - San Francisco , Kalifornia : Morgan Kaufmann , 1992. - P. 109-149. — ISBN 1-55860-191-0 .
- Noyes, James L. Keinotekoinen älykkyys yhteisellä Lispillä (määrittämätön) . - Lexington : DC Heath, 1992. - S. 343-371. — ISBN 0-669-19473-5 .
 Sanakirjat ja tietosanakirjat |
|---|