TUGAS PROBLEM

INTELIGENSI BUATAN - RA

Disusun Oleh :

1. Febiola Agatha 14117120

2. Rana Diastri Zahrina 14117147

PROGRAM STUDI TEKNIK INFORMATIKA

INSTITUT TEKNOLOGI SUMATERA
LAMPUNG SELATAN
2019
 CLASSICAL SEARCH & LOCAL SEARCH

1. Untuk Pada Gambar ,dapat dilihat bahwa terdapat graf berarah dengan nilai pada simpul
adalah nilai heuristik, sedangkan nilai pada busur adalah biaya (cost) antar simpul.

Gambar 1. Graf Berarah

Carilah jalur dimulai dari Node 0 untuk menuju Node 8, dengan menggunakan teknik A*.
Tuliskan setiap tahapan pada proses pencarian tersebut, seperti pada tabel di soal (1). Simpul
yang sudah di ekspan hanya dilewati (diperiksa) satu kali. Berdasarkan proses pencarian
yang anda lakukan, jelaskan pendapat anda mengenai admissability dari heuristik yang
ditetapkan pada graf tersebut.

Penyelesaian :
• f(n) = estimasi total cost yang dilalui dari start ke goal
• g(n) = cost dari start hingga state n (state terbaru)
• h(n) = fungsi heuristik (estimasi cost dari start ke goal)
f(0) = g(0) + h(0)
(0) + 28.9
= 28.9
f(1) = g(1) + h(1) f(6) = g(6) + h(6) F(10) = g(10) + h(10)
= 7.1 + 23.7 = 11.5 + 34.2 = 12.0 + 29.0
= 30.8 = 45.7 = 41.0
f(2) = g(2) + h(2)
= (7.1 + 6.9) + 17.0
= 31.0
f(3) = g(3) + h(3)
= (7.1 + 6.9 + 9.4) + 10.0
= 33.4
f(4) = g(4) + h(4)
= (7.1 + 6.9 + 9.4 + 7.9) + 15.0
= 46.30
f(5) = g(5) + h(5)
= (7.1 + 6.9 + 9.4 + 7.9 + 9.2) + 21.1
= 61.6
f(11) = = g(11) + h(11)
= (12.0 + 9.1) + 34.4
= 46.6
State ini tidak dapat di ekspan lagi
f(8) = g(8) + h(8)
= (11.5 + 25.5 + 18.4) + 0.0
= 55.4
f(7) = g(7) + h(7)
= (11.5 + 25.5) + 18.4
= 55.4
f(9) = g(9) + h(9)
= (11.5 + 8.4) + 36.4
= 56.3