Kamis, 04 November 2010

GPS (General 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

    Pengamatan dari protokol manusia menyebabkan ekstensi ke GPS di mana masalah pertama akan diselesaikan sepenuhnya pada tingkat abstrak, mengabaikan detail yang akan mudah untuk mengisi nanti. Solusi di tingkat abstrak kemudian akan menjadi panduan bagi pemecahan masalah dengan semua rinciannya. Ini sistem, yang disebut PERENCANAAN GPS adalah sistem perencanaan pertama menggunakan beberapa tingkat abstraksi, mendahului sebuah mirip pendekatan yang digunakan dalam ABSTRIPS. Namun, tidak ada sistem ini pernah cocok dengan fleksibilitas terlihat pada protokol dimana manusia beralih kembali dan sebagainya antara abstraksi dan operathe tanah tingkat tor selama pemecahan masalah. Kelemahan lain sarana-tujuan murni Analisis memperhatikan di cryptarithmetic, di mana banyak keputusan kontrol tidak hanya berdasarkan selisih antara situasi sekarang dan tujuan, tetapi terbaik yang bisa ditandai sebagai potongan independen pengetahuan yang tergantung pada saat ini situasi. Jadi, bukannya encoding pengetahuan sebagai urutan tetap perilaku, sebagai dalam bahasa pemrograman standar, atau bahkan sebagai metode tetap, seperti sarana-tujuan analisisin GPS, pengetahuan harus dikodekan sebagai kecil masing-masing unit yang tidak secara eksplisit dipanggil tetapi yang menentukan sendiri ketika mereka harus diterapkan.




Program ini adalah versi sederhana Umum Problem Solver , prosedur writeln menulis keluar argumen dalam rangka, segera berdekatan satu sama lain, dan kemudian mulai baris baru.
(Define writeln
  (Args lambda
    (Untuk-menampilkan setiap args)
    (Newline)))
Prosedur layar-langkah mencetak tindakan''`` bidang operasi masing-masing secara berurutan, satu operasi ke garis.
(Mendefinisikan tampilan-langkah
  (Lambda (operasi-urutan)
    (Untuk-masing-masing (lambda (operasi)
                (Writeln (tindakan operasi)))
              operasi-urutan)))

Ada beberapa masalah yang GPS dapat memecahkan, menggunakan operasi ini:
> (GPS '(putra-di-rumah mobil-karya)' (putra-di-sekolah) * sekolah-ops *)
drive anak ke sekolah
> (GPS '(putra-di-rumah mobil-kebutuhan-baterai memiliki buku--telepon punya-uang)
'(Putra-di-sekolah)
* Sekolah-ops *)
mencari nomor telepon
telepon mekanik
memberitahu mekanik apa masalahnya
membayar montir
memiliki mekanik memasang baterai baru
drive anak ke sekolah
Di sisi lain:
> (GPS '(putra-di-rumah mobil-kebutuhan-baterai memiliki buku--telepon)
'(Putra-di-sekolah)
* Sekolah-ops *)
GPS tidak dapat menemukan solusi.

Daftar pustaka

Tidak ada komentar:

Posting Komentar