GPS ( General-purpose problem solver )

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

Ada beberapa aturan solusi dasar meliputi:
1.Mengubah satu obyek ke lain.
2.Mengurangi perbedaan antara dua objek.
3.Berlaku operator untuk objek. Salah satu elemen kunci butuhkan GPS untuk memecahkan masalah adalah tabel operator-perbedaan yang ditetapkan apa transformasi yang mungkin.

Sebuah operasi adalah daftar dari empat elemen: string menunjukkan apa yang tidak operasi, daftar prasyarat untuk operasi, daftar kondisi yang operasi menghasilkan, dan daftar dari kondisi yang mengkonsumsi atau memalsukan.
Operasi membuat-op membangun seperti sebuah daftar dari komponen-komponennya.
(Define make-op
  (Lambda (tindakan prakondisi produk sumpta)
     (Daftar prasyarat tindakan produk sumpta)))

Operasi berikut memulihkan bidang masing-masing operasi:
(Define mobil tindakan)
(Define cadr prekondisi)
(Define caddr produk)
(Define cadddr sumpta)

Berikut adalah pengaturan untuk satu jenis masalah yang ini versi sederhana dari GPS dapat memecahkan:

   ,, Jika Anda bisa berkomunikasi dengan mekanik, Anda dapat memberitahu dia tentang
   ,, Masalah dengan mobil Anda, dan kemudian dia akan tahu apa itu.
   (Make-op "memberitahu mekanik apa masalahnya"
            '(Di-komunikasi-dengan-mekanik)
            '(Mekanik-tahu-masalah)
            '())


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