Sistem Pakar Troubleshooting Mouse (Tetikus) menggunakan teknik penelusuran Backward Chaining, yaitu pencocokan data dengan metode runut mundur.

Transkripsi

1 Sistem Pakar_I Wayan Sudana_ Soalnya Pertama Sistem Pakar Troubleshooting Mouse (Tetikus) menggunakan teknik penelusuran Backward Chaining, yaitu pencocokan data dengan metode runut mundur. Tabel Keputusan untuk rancangan Sistem Pakar Troubleshooting Mouse (Tetikus) Kondisi Diagnosa A B C D E F G H

2 Representasi Pengetahuan. Rule_ IF tipe mouse salah Or hasil pemeriksaan tiap mouse salah 2. Rule_2 Or mouse memberikan respon setelah mouse dibersihkan dan dipasangkan kembali ke komputer 3. Rule_3 IF konflik pada port serial Or hasil pemeriksaan tiap mouse benar Or mouse tidak memberikan respon setelah mouse dibersihkan dan Or hasil pemeriksaan port tidak ada konflik (dengan cara melepas peralatan serial selain mouse), mouse memberikan respon. Rule_ IF mouse rusak Or hasil pemeriksaan tiap mouse benar Or mouse tidak memberikan respon setelah mouse dibersihkan dan Or hasil pemeriksaan port tidak ada konflik (dengan cara melepas peralatan serial selain mouse), mouse tidak memberikan respon Or mouse berespon setelah dilakukan pemasangan mouse yang lebih baik. Rule_ Then mouse memberikan respon setelah mouse dibersihkan dan dipasangkan kembali ke komputer Or mouse macet atau gerakannya eratic 6. Rule_6 Then mouse macet atau gerakannya eratic Or pemeriksaan plug kendor 7. Rule_7 IF plug kendor setelah mouse dibersihkan dan Or mouse berespon ketika dicobakan pada komputer lain

3 Or mouse macet atau gerakannya eratic 8. Rule_8 IF mouse rusak ganti mouse Then mouse berespon setelah dilakukan pemasangan mouse yang lebih baik Or mouse macet atau gerakannya eratic A Rule_ Sistem Pakar Troubleshooting Mouse H Rule_8 B Rule_2 9 G Rule_7 SPTM C Rule_ F Rule_6 D Rule_ E Rule_

4 Soalnya Kedua Dimulai dari titik * L(*) =0 dan L(>), L(<), L(P) = T = {*, >, <,, P} adalah himpunan titik-titik/ vertex *, >, <,, P While P Pilih V sebuah titik dalam T, sebagai titik awal A V=A dengan L(A)=0 { memilih satu titik dari 6 vertex} T=T-{V} T={>, <, +,, P}, tidak termasuk P For setiap titik dalam T. (6-) kali L(>) = min [L(>), L(*) + w(*,>) = min [, 0+2]=2, L(<) = min [L(<), L(*) + w(*,<) = min [, 0+3]=3, L(+) = min [L(+), L(*) + w(*,+) = min [, 0+]=, L(?) = min [L(?), L(*) + w(*,?) = min [, 0+ ]=, Pilih V sebuah titik dalam T, terpilih + V=+ dengan L(+)= { memilih satu titik dari 60 vertex} T=T-{V} T={^, 8, 9,, P}, tidak termasuk * dan + For setiap titik dalam T. (60-) kali L(^) = min [L(^), L(+) + w(+,^) = min [, +]=6, L(8) = min [L(8), L(+) + w(+,8) = min [, + ]=,

5 L(9) = min [L(9), L(+) + w(+,9) = min [, + ]=, L(F) = min [L(F), L(+) + w(+,i) = min [, + ]=, Pilih V sebuah titik dalam T, terpilih ^ V=^ dengan L(^)=6 { memilih satu titik dari 9 vertex} T=T-{V} T={8, 9, I,, P}, tidak termasuk *, + dan ^ For setiap titik dalam T. (9-) kali L(8) = min [L(8), L(^) + w(^,8) = min [, 6+2]=8, L(9) = min [L(9), L(^) + w(^,9) = min [, 6+2]=8, L(I) = min [L(I), L(^) + w(^,i) = min [, 6+ ]=, L(F) = min [L(F), L(^) + w(^,f) = min [, 6+ ]=, Pilih V sebuah titik dalam T, terpilih 9 V=9 dengan L(9)=8 { memilih satu titik dari 8 vertex} T=T-{V} T={I, K, L,, P}, tidak termasuk *,+,^, dan 9 For setiap titik dalam T. (8-) kali L(I) = min [L(I), L(9) + w(9,i) = min [, 8+3]=, L(K) = min [L(K), L(9) + w(9,k) = min [, 8+ ]=, L(L) = min [L(L), L(9) + w(9,l) = min [, 8+ ]=, L(M) = min [L(M), L(9) + w(9,m) = min [, 8+ ]=, Pilih V sebuah titik dalam T, terpilih I V=I dengan L(I)= { memilih satu titik dari 7 vertex} T=T-{V} T={K, L, M, P}, tidak termasuk *,+,^,9 dan I For setiap titik dalam T. (7-) kali L(K) = min [L(K), L(I) + w(i,k) = min [, +2]=3, L(L) = min [L(L), L(I) + w(i,l) = min [, +2]=3, L(M) = min [L(M), L(I) + w(i,m) = min [, + ]=, L(N) = min [L(N), L(I) + w(i,n) = min [, + ]=, Pilih V sebuah titik dalam T, terpilih L V=L dengan L(L)=3 { memilih satu titik dari 6 vertex} T=T-{V} T={M,N,.. P}, tidak termasuk *,+,^,9,I dan L For setiap titik dalam T. (6-) kali L(M) = min [L(M), L(L) + w(i,m) = min [, 3+]=, L(N) = min [L(N), L(L) + w(i,n) = min [, 3+]=, L(P) = min [L(P), L(L) + w(i,p) = min [, 3+ ]=, Pilih V sebuah titik dalam T, terpilih N V=N dengan L(N)= { memilih satu titik dari 2 vertex} T=T-{V} T={P}, tidak termasuk *,+,^,9,I,L dan P For setiap titik dalam T. (2-) kali L(P) = min [L(P), L(N) + w(n,p) = min [, +]= (selesai) Jadi jaral terpendek dari * ke P adalah Dengan Rute : *,+,^,9,I,L kemudian P Kritikal daerah pada titik/ verteks : I