NIM : 1517104
Jurusan : Sistem Informasi
Tentukan buah.
A. Forward Chaining
Tahap 1
Mencari rule-rule yang memiliki premis yang sama dengan fakta yang diinput
user. Rule-
rule tersebut disimpan dalam antrian (queue).
Antrian /queue={R1,R2,R3,R4,R5,R6,R7,R8,R9,R10,R11}
Tahap 2
Melakukan pengecekkan rule-rule yang ada di dalam antrian. Proses ini dilakukan
sampai
antrian habis.
Iterasi ke -1 (Cek R1)
Premis 1 = Shape = long, Tidak Cocok Dengan Fakta
R1 tidak dieksekusi dan dihapus dari antrian, melanjutkan pengecekan rule
selanjutnya
Queue = {R2,R3,R4,R5,R6,R7,R8,R9,R10,R11}
Iterasi ke -1(Cek R2)
Iterasi ke -2 (Cek-R3)
Premis 1 = Shape = round or oblong, Sesuai dengan Fakta
Premis 2 = Diameter < 4 inches, Tidak sesuai dengan Fakta
R3 tidak dieksekusi dan dihapus dari antrian, melanjutkan pengecekan rule
selanjutnya
Queue = {R4,R5,R6,R7,R8,R9,10,R11}
Iterasi ke -3 (Cek-R4)
Premis 1 = Seedcount = 1, Tidak Sesuai dengan Fakta
R4 tidak dieksekusi dan dihapus dari antrian, melanjutkan pengecekan rule
selanjutnya
Queue = {R5,R6,R7,R8,R9,R10,R11}
Iterasi ke -4 (Cek-R5)
Premis 1 = Seedcount > 1, Sesuai dengan fakta
Karena Premis satu bernilai true maka R5 dieksekusi, sehingga mendapatkan fakta
baru
yaitu Seedclass = multiple. Fakta baru ini ditambahkan dalam kumpulan fakta di
working memory.
- Diameter = 5inch
- Shape = Round
- Seedcount >1
- Color = yellow
- Surface = Smooth
- Fruitclass = Vine
- Seedclass = Multiple
Iterasi ke -5 (Cek-R6)
Premis 1 = Fruitclass = vine, Sesuai dengan Fakta
Premis 2 = Color = green, Tidak sesuai dengan fakta
R6 tidak dieksekusi dan dihapus dari antrian, melanjutkan pengecekan rule
selanjutnya
Queue = {R7,R8,R9,10,R11}
Iterasi ke -6 (Cek R7)
Premis 1 = Fruitclass = vine, Sesuai dengan Fakta
Premis 2 = Surface = rough, Tidak sesuai dengan Fakta
R6 tidak dieksekusi dan dihapus dari antrian, melanjutkan pengecekan rule
selanjutnya
Queue = R8,R9,10,R11}
Iterasi ke -7 (Cek R8)
Premis 1 = Fruitclass = vine, Sesuai dengan fakta
Premis 2 = Surface = smooth, Sesuai dengan Fakta
Premis 3 = Color = yellow, Sesuai dengan Fakta
Karena ke tiga Premis bernilai true maka R8 dieksekusi, sehingga mendapatkan fakta
baru yaitu Fruit = cantaloupe. Fakta baru ini ditambahkan dalam kumpulan fakta di
working memory.
- Diameter = 5 inch
- Shape = round
- Seedcount > 1
- color = yellow
- Surface = smooth
- Fruitclass = vine
- Seedclass = Multiple
- Fruit = Cantaloupe
Iterasi ke -8 (Cek R9)
Premis 1 = Fruitclass = tree, Tidak sesuai dengan Fakta
R9 tidak dieksekusi dan dihapus dari antrian, melanjutkan pengecekan rule
selanjutnya
Queue = {R10,R11}
Iterasi ke -9 (Cek R10)
Premis 1 = Fruitclass = tree, Tidak sesuai dengan Fakta
R10 tidak dieksekusi dan dihapus dari antrian, melanjutkan pengecekan rule
selanjutnya
Queue = {R11}
Iterasi ke -10 (Cek R11)
Premis 1 = Fruitclass = tree, Tidak Cocok dengan Fakta
R11 tidak dieksekusi dan dihapus dari antrian
Karena isi antrian sudah tidak ada atau sudah tidak ada rule yang akan dicek,
maka proses pengecekkan dihentikan.
Tahap 3
Melakukan pengecekkan fakta yang paling terakhir diperoleh apakah sesuai
dengan goal yang akan dicari.
- Diameter = 5 inch
- Shape = round
- Seedcount > 1
- Color = yellow
- Surface = smooth
- Fruitclass = vine
- Seedclass = Multiple
- Fruit = Cantaloupe
Yang menjadi goal yaitu Fruit, kemudian dicocokkan dengan fakta terakhir hasil
pengecekkan rule-rule, ternyata cocok maka kesimpulan dari hasil penelusuran yaitu
Fruit adalah Cantalupe.
B. Backward Chaining
Fakta :
Diameter = 5 inch
Shape = round
seedcount > 1
Color = yellow
Surface = smooth
Tahap 1
Mencari rule-rule yang memiliki premis yang sama dengan fakta yang diinput user.
Rule
rule tersebut disimpan dalam antrian (queue).
Antrian/Queue = {R1, R6, R7, R8, R9, R10,R11}
Tahap 2
Melakukan pengecekan rule-rule yang ada di dalam antrian. Proses ini dilakukan
sampai
isi antrian habis.
Iterasi ke-1 (Cek R1)
Premis ke 1 = Shape = long => Cek di Fakta => Tidak ada
Cek di rule => Tidak ada
Tanya user => Shape = Round => Fakta Baru
Mencocokkan nilai premis 1 dengan fakta => Tidak cocok
Pengecekkan R1 di hentikan
Queue = { R6, R7, R8, R9, R10,R11}
R2 Dieksekusi menghasilkan fakta baru yaitu Fruitclass = Vine => Fakta Baru
Fruitclass di hapus di Goal Karena sudah diperoleh. Goal = Fruit
Melanjutkan cek Premis R6 yang dipending tadi
Premis 1 dari R5 yaitu Fruitclass = Vine => Cek di Fakta => Ada
Mencocokkan premis 1 dengan fakta => Cocok