AI - UTS - Ananda Aditya Putra - 20190801089
AI - UTS - Ananda Aditya Putra - 20190801089
KECERDASAN BUATAN
ANANDA ADITYA PUTRA
20190801089
b.
p(H 1│ Gatal)=¿
p ( gatal|H 1 )∗p ( H 1 )
p ( gatal−gatal|H 1 )∗p ( H 1 ) + p ( gatal| H 2 )∗p ( H 2 ) + p ( gatal| H 3 )∗p ( H 3 ) + p ( gatal|H 4 )∗p ( H 4 )+ p (
0.3∗0.1 0.03
p(H 1│ Gatal−gatal)= = =0.1
0.3∗0.1+ 0.3∗0.1+ 0.3∗0.25+ 0.3∗0.3+ 0.3∗0.25 0.3
p(H 2│ Gatal)=¿
p ( gatal|H 2 )∗p ( H 2 )
p ( gatal−gatal|H 1 )∗p ( H 1 ) + p ( gatal| H 2 )∗p ( H 2 ) + p ( gatal| H 3 )∗p ( H 3 ) + p ( gatal|H 4 )∗p ( H 4 )+ p ( gatal|H
0.3∗0.1 0.03
p(H 2│ Gatal)= = =0.1
0.3∗0.1+0.3∗0.1+0.3∗0.25+0.3∗0.3+0.3∗0.25 0.3
p(H 3 │Gatal)=¿
p ( gatal|H 3 )∗p ( H 3 )
p ( gatal−gatal|H 1 )∗p ( H 1 ) + p ( gatal| H 2 )∗p ( H 2 ) + p ( gatal| H 3 )∗p ( H 3 ) + p ( gatal|H 4 )∗p ( H
0.3∗0.25 0.075
p(H 3 │Gatal)= = =0.25
0.3∗0.1+0.3∗0.1+0.3∗0.25+0.3∗0.3+ 0.3∗0.25 0.3
p(H 4 │ Gatal)=¿
p ( gatal|H 4 )∗p ( H 4 )
p ( gatal−gatal|H 1 )∗p ( H 1 ) + p ( gatal| H 2 )∗p ( H 2 ) + p ( gatal| H 3 )∗p ( H 3 ) + p ( gatal|H 4 )∗p ( H 4 )+ p ( gatal|H
0.3∗0.3 0.09
p(H 3 │Gatal)= = =0.3
0.3∗0.1+0.3∗0.1+0.3∗0.25+0.3∗0.3+ 0.3∗0.25 0.3
p(H 5 │Gatal)=¿
p ( gatal|H 5 )∗p ( H 5 )
p ( gatal−gatal|H 1 )∗p ( H 1 ) + p ( gatal| H 2 )∗p ( H 2 ) + p ( gatal| H 3 )∗p ( H 3 ) + p ( gatal|H 4 )∗p ( H 4 )+ p ( gatal|H
0.3∗0.25 0.075
p(H 5 │Gatal)= = =0.25
0.3∗0.1+0.3∗0.1+0.3∗0.25+0.3∗0.3+0.3∗0.25 0.3
a.
Lokasi yang akan di tuju di bagian timur yaitu TTE . yang mana bagian tersebut harus
melewati beberapa rute,antaralain rute PDG ke CGK lalu lanjut ke SUB . setelah itu disini
kitab isa memilih 2 rute untuk menuju ke TTE .yang pertama dari SUB ke UPG lalu ke
TTE dan yang ke 2 dari sub ke UPG lalu ke TTE.
b. Menurut saya algoritma searching BFS lebih cocok untuk menentukan rute karna
Breadth – First Search (BFS) Semua node pada level n akan dikunjungi terlebi
dahulu sebelum mengunjungi node-node pada level n+1. Pencarian dimulai dari node
akar terus ke level 1 dari kiri ke kanan, kemudian berpindah ke level berikutnya dari
kiri ke kanan hingga solusi ditemukan.
Keuntungan :
o tidak akan menemui jalan buntu, menjamin ditemukannya solusi (jika
solusinya memang ada) dan solusi yang ditemukan pasti yang paling
baik
o jika ada 1 solusi, maka breadth – first search akan menemukannya,jika
ada lebih dari 1 solusi, maka solusi minimum akan ditemukan.
o Kesimpulan : complete dan optimal