Rabu, 03 November 2010

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

Pada pertengahan tahun 1960 terjadi pergeseran dari general-purpose menjadi special-purpose program dengan perkembangan dari DENDRAL yaitu suatu sistem mengidentifikasi struktur molekul suatu komposisi kimia yang dikembangkan oleh E. Feigenbaum di Stanford University. Kemudian diikuti oleh MYCIN. Pembuatan DENDRAL tujuannya mengarah kepada konklusi-konklusi berikut:

-GPS terlalu lemah untuk digunakan sebagai dasar untuk membangun ES yang berunjuk kerja tinggi.

-Pemecahan masalah manusia adalah baik hanya jika beroperasi dalam domain yang sangat sempit.

-ES harus di-update secara berkala untuk informasi baru. Update semacam ini dapat efisien apabila menggunakan representasi pengetahuan berbasis rule.

Program ini adalah versi sederhana Umum Problem Solver,
Prosedur mencoba mengambil prosedur dan daftar argumen potensial untuk prosedur tersebut. Ini berlaku prosedur untuk elemen berturut-turut daftar sampai baik daftar habis (dalam hal ini kembali # f) atau prosedur mengembalikan nilai selain # f (dalam hal ini mencoba kembali prosedur yang nilai).
(Define coba
  (Lambda (proc li)
    (Jika (null? Li)
        # F
        (Atau (proc (li mobil))
            (Coba proc (cdr li ))))))

Berikut adalah pengaturan untuk satu jenis masalah yang ini versi sederhana dari GPS dapat memecahkan:
 ,, Jika Anda memiliki buku telepon, Anda dapat melihat nomor mekanik,
   ,, Dan kemudian Anda akan tahu apa itu.
   (Make-op "mencari nomor telepon"
            '(Memiliki-phone-book)
            '(Tahu-telepon-nomor)
            '())

Sumber:
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

Tidak ada komentar:

Posting Komentar