Kecerdasan Buatan_5

Pertemuan 5

Backward Chaining

   Di pertemuan sebelumnya kita sudah membahas masalah forward chaining atau runut maju, sekarang kita bahas mengenai Backward Chaining atau runut balik.

   Runut balik disebut juga goal-driven.Pilih konklusi dan coba buktikan kebenarannya dengan menganalisa evidence / premis yang mendukung konklusi tersebut berdasarkan fakta yang diberikan. Dengan Kata lain, Pencocokkan fakta atau pernyataan dimulai dari bagian sebelah kanan (THEN dulu). Dengan kata lain, penalaran dimulai dari hipotesis terlebih dahulu, dan untuk menguji kebenaran hipotesis tersebut dicari fakta-fakta yang ada dalam basis pengetahuan.

Premise Digunakan sebagai bukti untuk mendukung suatu kesimpulan, disebut juga antecedent.
Kesimpulan/Conclusion Disebut juga consequent.

Algoritma Backward Chaining
1.Catat GOAL pada TOS (top of stack)
2.Catat semua rule yang memenuhi GOAL
3.Untuk setiap rule :
  a.Jika semua premis terpenuhi, maka eksekusi rule untuk mendapat konklusi, proses selesai
  b.Jika sebuah premis tidak terpenuhi, cari rule yang menurunkan nilai dari parameter premis tsb. Maka Jika ada, maka asumsi parameter tsb adalah SUBGOAL, letakkan pada TOS.
  c.Jika tidak ada, maka tanyakan kepada user apa nilai dari parameter tsb. Jika nilai ini sesuai premis, lanjutkan pada premis berikutnya. Jika premis tidak sesuai lanjutkan ke rule berikutnya.
4.Jika semua rule sudah dianalisa dan semuanya gagal, maka GOAL tidak ada. Hapus GOAL dari stack dan kembali ke langkah 2. Jika stack kosong, proses selesai .

Untuk contohnya silahkan klik link Backward chaining ini.