![Page 1: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/1.jpg)
ARTIFICIAL INTELLIGENCE
Andri Pranolo
W : apranolo.tif.uad.ac.id
M : 081392554050
Informatics Engineering, Universitas Ahmad Dahlan, Yogyakarta - 2014
Team teaching: Sri Winiarti, Andri Pranolo, dan Anna Hendri SJ
![Page 2: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/2.jpg)
POKOK BAHASAN 1. Masalah, Ruang Keadaan, dan
Pencarian
2. Refresentasi Pengetahuan
3. Metode Inferensi
4. Penalaran (Penentuan Ketidakpastian
dan Keyakinan)
5. Sistem Pakar
6. Pengolahan Bahasa Alami
7. Jaringan Syaraf Tiruan
8. Logika Fuzzy
9. Algoritma Genetika
![Page 3: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/3.jpg)
PERTEMUAN 3, 18 SEPTEMBER 2014
Pokok Bahasan :
Teknik Pencarian Heuristik
Outcome:
Mahasiswa memahami konsep Metode Pencarian Heuristik
Referensi:
[1] Kusumadewi, S. Artificial Intelligence: Teknik dan Aplikasinya,
Graha Ilmu, Yogyakarta, 2003
[2] Kristanto, A. Kecerdasan Buatan, Grha Ilmu, Yogyakarta, 2004
[3] S. Russell, and P Norvig, “Artificial Intelligence: A Modern
Approach, 3rd Edition”, Prentice Hall, 2010, ISBN-13: 978-0-
13-606733-7
![Page 4: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/4.jpg)
GENERATE AND TEST
Kombinasi metode Depth-First Search dengan
Backtracking (pelacakan balik atau mundur)
Bergerak ke belakang menuju pada suatu
keadaan awal.
![Page 5: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/5.jpg)
SOLUSI : S-A-D-A-E-F-E-G-B-H-B-I-J-I-K-C-L-N
![Page 6: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/6.jpg)
HILL CLIMBING
Merupakan metode pelacakan yang
mengkombinasikan pelacakan Generate and
Test dengan Backtracking.
Untuk langkah awal pelacakan dengan memilih
node yang memiliki nilai terbaik (fungsi
heuristik).
![Page 7: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/7.jpg)
SOLUSI : S-C-B-G-I-G-H = 41
![Page 8: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/8.jpg)
BEST-FIRST SEARCH
Merupakan kombinasi dari metode Depth-First
Search dan metode Breadth-First Search
dengan mengambil kelebihan dari metode
tersebut.
![Page 9: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/9.jpg)
SOLUSI : S
B, A, C
B, L, M, H, I, D, E
L, F, G, K, J, N, O, P
![Page 10: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/10.jpg)
KESIMPULAN/CATATAN
Model pelacakan heuristik merupakan model pelacakan yang paling banyak dipakai penerapannya dalam aplikasi games dan pencarian jalur optimal
Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan waktu sedikit bila dibandingkan dengan pelacakan buta ( DFS dan Bredth First Search)
Karena waktu proses sedikit, maka metode ini membutuhkan space di memori lbh sedikit juga
![Page 11: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/11.jpg)
KASUS TSP
![Page 12: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/12.jpg)
![Page 13: MASALAH, RUANG, DAN PENCARIANapranolo.tif.uad.ac.id/wp-content/uploads/2014/10/Andri_Pranolo_AI...pencarian jalur optimal Pelacakan metode Heuristik dalam pencapaian solusi membutuhkan](https://reader034.vdocuments.mx/reader034/viewer/2022052408/5cacc77f88c99392198ce666/html5/thumbnails/13.jpg)