Artificial Intelligence Algoritma Pencar
Artificial Intelligence Algoritma Pencar
STIKOM Banyuwangi
ARTIFICIAL INTELLIGENCE
A L G O R I T M A P E N C A R I A N (Searching
Algorithm)
Dosen Pengampu :
Sulaibatul Aslamiyah, S.Kom
Disusun oleh :
S1 TEKHNIK INFORMATIKA
E-mail :www.stikombanyuwangi.ac.id
DAFTAR ISI
Halaman Judul 1
Daftar Isi 2
BAB 1 PENDAHULUAN 3
2.1.2 Algoritma A* 8
BAB 5 KESIMPULAN 15
PENDAHULUAN
Keterangan :
Pada makalah ini saya hanya membahas tiga pokok bahasan saja
(menyesuaikan tugas), yakni :
1) Best First Search
2) Branch and Bound
3) Branch and Bound dengan Dynamic Programming
BAB 2
Contoh :
Fungsi Heuristic :
- Suatu fungsi heuristic dikatakan baik jika bisa memberikan
biaya perkiraan yang mendekati biaya sebenarnya.
- Semakin mendekati biaya sebenarnya, fungsi heuristic
tersebut semakin baik.
Contoh
Langkah 1 :
Langkah 3 :
Solusi :
Kesimpulan :
Dari contoh di atas, Greedy akan menemukan solusi S-B-K-G
dengan total jarak = 105
Padahal ada solusi lain yg lebih optimal, yakni :
S-A-B-F-K-G dengan total jarak hanya 95
2.1.2 Algoritma A*
Berbeda dg Greedy, algoritma ini akan menghitung fungsi
heuristic dengan cara menamb ahkan biaya sebenarnya dengan
biaya perkiraan. Sehingga didap atkan rumus :
Contoh
Langkah 1 :
Langkah 2 :
Langkah 3 :
Langkah 5 :
Langkah 6 :
Solusi :
BAB 3
Kelemah an
Harus mengingat node terakhir dari lintasan parsial yang
sudah dicapai sebelumnya.
BAB 5