General-purpose problem solver (GPS)

Sistem Pakar dikembangkan pada pertengahan tahun 1960-an oleh Artificial Intelligence Corporation. Periode penelitian artificial intelligence ini didominasi oleh suatu keyakinan bahwa nalar yang digabung dengan komputer canggih akan menghasilkan prestasi pakar atau bahkan yang melebihi prestasi manusia. Suatu usaha ke arah ini adalah General-purpose problem solver (GPS) merupakan prosedur yang dikembangkan oleh Newell dan Simon[1973] dari teori mesin logika, yang mempunyai tujuan untuk menghasilkan suatu komputer “cerdas”. Inilah yang kemudian dianggap sebagai pendahulu dari sistem pakar. GPS sendiri merupakan sebuah predecessor menuju Expert System (ES). GPS berusaha untuk menyusun beberapa langkah-langkah yang dibutuhkan untuk mengubah situasi awal menjadi state tujuan yang telah ditentukan sebelumnya

Secara umum GPS metode yang digunakan adalah sarana-tujuan analisis, pendekatan akal sehat mana operator (Cara) yang dipilih untuk mengurangi perbedaan antara situasi saat ini (yang negara) dan tujuan (ujung) dari masalah. Sebagai contoh sederhana, pertimbangkan bahwa seseorang adalah di Sekolah Ilmu Komputer di Carnegie Mellon University (CMU-SCS) diPittsburgh, Pennsylvania, dan ingin mendapatkan kantor Asosiasi Amerika untuk Artificial Intelligence (AAAI) di Menlo Park, California. Di sini, negara saat ini berada di CMU-SCS, dan tujuannya adalah untuk berada di AAAI.

Program ini adalah versi sederhana Umum Problem Solver, Operasi filter mengambil predikat dan daftar dan mengembalikan sebuah daftar berisi elemen dari daftar yang diberikan yang memenuhi predikat.
(Define filter
  (Lambda (li pred)
    (Letrec ((helper
              (Lambda (istirahat jadi-jauh)
                (Jika (null? Istirahat)
                    (Reverse jadi-jauh)
                    (Helper (istirahat cdr)
                            (Biarkan ((pertama (istirahat mobil)))
                              (Jika (pred pertama)
                                  (Kontra pertama sehingga-jauh)
                                  jadi-jauh )))))))
      (Pembantu li'()))))

Berikut adalah pengaturan untuk satu jenis masalah yang ini versi sederhana dari GPS dapat memecahkan:
,, Jika Anda memiliki uang, maka anda dapat membayar montir. Lalu ia akan memiliki
   ,, Uang dan Anda tidak akan.
   (Make-op "membayar mekanik"
            '(Punya uang)
            '(Mekanik-telah-uang)
            '(Punya uang))))


Daftar pustaka
http://tip.psychology.org/simon.html
http://www.math.grin.edu/~stone/events/scheme-workshop/gps.html
www.scribd.com/doc/29302936/pengertian-fuzzy-logic
www.scribd.com/doc/40301347/Ari-Fadli-Sistem-Pakar-Dasar
www.aaai.org/aitopics/assets/Tributes/AIMag13-04-002.pdf