Rifky Kurniadi Suharli 2402001926 TP1 W2 S3 R2 1 PDF

Rifky Kurniadi Suharli
2402001926 -LNCA
Tugas Personal ke-1
Minggu ke 2
1. Perhatikan denah RS. Amelia Kediri di bawah ini.
a. Ubahlah gambar denah RS. Amelia Kediri menjadi sebuah pohon pencarian dengan node
akar node S pada ruang IGD.
b. Berdasarkan pohon pencarian yang sudah Anda buat, carilah jalur pencarian dari node S
(ruang IGD) menuju node G (ruang Donal 3) dengan menggunakan metode Depth First
Search (DFS)
Artificial Intelligence
This study source was downloaded by 100000843108429 from CourseHero.com on 11-25-2022 17:45:32 GMT -06:00
https://www.coursehero.com/file/136825509/Rifky-Kurniadi-Suharli-2402001926-TP1-W2-S3-R2-1pdf/
c. Dengan menggunakan metode Breadth First Search (BFS), tunjukkan path (jalur
pencarian) dari node C jika dimulai dari node A.
Jawab :
a. pohon pencarian dengan node akar node S pada ruang IGD.
b. jalur pencarian dari node S (ruang IGD) menuju node G (ruang Donal 3) dengan
menggunakan metode Depth First Search (DFS)
Depth First Search :

1 → 2 → 4 → 5 → 6 → 7 → 8 → 10 → 17 → 18 → 9 → 14 → 15 → 16 → 13 → 11
→ 12
c. Dengan menggunakan metode Breadth First Search (BFS), tunjukkan path (jalur
pencarian) dari node C jika dimulai dari node A.
• BFS S to G :
1 → 2 →17 → 3 → 5 → 18 →14 → 4 → 6 → 9 → 13 → 15 → 7 → 8 → 12
• BFS Greedy :
1 → 17 → 14 → 13 → 12
2. Perhatikan pohon pencarian berikut:
s h(S) = 10 h(E) = 4
h(A) = 12 h(F) = 6
6 h(B) = 9 h(G) = 5
h(C) = 8 h(H) = 3
C B A h(D) = 2 h(I) = 0
Jika diketahui node S merupakan node awal, biaya

D E lintasan g(n) seperti ditunjukkan pada gambar, dan
nilai estimasi h(n) dapat dilihat pada tabel, tunjukkan
path pencarian menuju node I dan hitunglah nilai f(n)
F G H menggunakan algoritma:
a. Uniform Cost Search (UCS)

2
b. Greedy
I c. A*
Jawab :
a. Uniform Cost Search merupakan salah satu teknik pencarian yang memperhitungkan
cost/biaya. Dari satu state ke state yang lain memiliki nilai/bobot yang dapat diukur
untuk memilih state yang paling optimal.
f → {S};
1. f → {As, Bs,Cs} ; // 5,6,10
2. f → {EA} ; // 3
3. f → {HA} ; // 7
4. f → {IH} ; // 2
• Path :S→A→E→H→I
• Cost : 17
• No. of Expan. : 4
b. Algoritma Greedy
h(S) = 10 h(E) = 4
h(A) = 12 h(F) = 6
h(B) = 9 h(G) = 5
h(C) = 8 h(H) = 3
h(D) = 2 h(I) = 0
➢ Path 1 : f(n) = S + C + D + F + I = 10 + 12 + 8 + 6 + 0 = 36
➢ Path 2 : f(n) = S + C + D + G + I = 10 + 12 + 8 + 5 + 0 = 35
➢ Path 3 : f(n) = S + B + D + F + I = 10 + 9 + 2 + 6 + 0 = 27
➢ Path 4 : f(n) = S + B + D + G + I = 10 + 9 + 2 + 5 + 0 = 26 → (shortest)
➢ Path 5 : f(n) = S + B + E + H + I = 10 + 9 + 4 + 3 + 0 = 26 → (shortest)
➢ Path 6 : f(n) = S + A + E + H + I = 10 + 12 + 4 + 3 + 0 = 29
c. A*
Path : S → B → D → G → I
f(n) = g(n) + h(n)
S = 0 + 10 = 10 E = 18 + 4 = 12
A = 5 + 12 = 17 F = 4 + 6 = 10
B = 6 + 9 = 15 G=3+5=8
C = 10 + 8 = 18 I=2+5=7
D=6+2=8
3. Jika game “word scramble” dan aplikasi “medical diagnosis” dianggap sebagai sebuah
agen cerdas, lengkapilah tabel PEAS (Performance measure, Environment, Actuators,
Sensors) dibawah ini. Beri penjelasan dari setiap atribut yang Anda didefinisikan dalam
tabel
Lingkungan Obseravble Agents Deterministic/ Episodic/ Static/ Discrete/

Agen (Fully/Partially) (Single/Multi) Stochastic Sequential Dynamic Continuous
Word
Scramble
Medical
Diagnosis
Jawab :
Lingkungan Agen Obseravble Agents Deterministic/ Episodic/ Static/ Discrete/

(Fully/Partially) (Single/Multi) Stochastic Sequential Dynamic Continuous
Word Scramble Fully Multi Stochastic Episodic Dynamic Discrete
Medical Partially Multi Deterministic Sequential Dynamic Continuous
Diagnosis
Berikut penjelasan PEAS pada “world scramble” “
• Performance Measure → Fully

Penyelesaian dalam bentuk kelengkapan kalimat dari huruf yang diacak menjadi
indicator besarnya nilai.
• Environtment → Dynamic
Pola permainan berubah secara dinamis karena kalimat yang muncul bisa sangat
berbeda berdasarkan pengacakan huruf yang dilakukan.
• Actuator → Multi, Episodic, Discrete
Permainan dapat dimainkan oleh multi-player, bersifat episodic atau tidak berurutan
secara proses dan memiliki kalkulasi nilai hasil dari penyusunan huruf menjadi kata.
• Sensors → Stochastic
Mempertimbangkan adanya pengaruh acak antar individu. Sehingga ada konsep
peluang didalamnya yang mempengaruhi nilai yang dihasilkan dari kata.
Powered by TCPDF (www.tcpdf.org)

Rifky Kurniadi Suharli 2402001926 TP1 W2 S3 R2 1 PDF

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Rifky Kurniadi Suharli 2402001926 TP1 W2 S3 R2 1 PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

Rifky Kurniadi Suharli

Tugas Personal ke-1

1. Perhatikan denah RS. Amelia Kediri di bawah ini.

a. pohon pencarian dengan node akar node S pada ruang IGD.

Depth First Search :

Jika diketahui node S merupakan node awal, biaya

a. Uniform Cost Search (UCS)

f(n) = g(n) + h(n)

Lingkungan Obseravble Agents Deterministic/ Episodic/ Static/ Discrete/

Lingkungan Agen Obseravble Agents Deterministic/ Episodic/ Static/ Discrete/

Berikut penjelasan PEAS pada “world scramble” “

• Performance Measure → Fully

Anda mungkin juga menyukai