1. 📌 Pengertian Heuristik
10
🔎 Definisi
Heuristik adalah pendekatan pemecahan masalah yang menggunakan “perkiraan cerdas” (rule of thumb) untuk menemukan solusi secara lebih cepat, meskipun tidak selalu optimal.
📖 Narasi
Dalam banyak kasus, pencarian solusi secara brute-force (mengecek semua kemungkinan) sangat lambat. Heuristik hadir sebagai solusi praktis dengan:
- Mengurangi ruang pencarian
- Mengarahkan proses ke solusi yang lebih menjanjikan
- Meniru intuisi manusia
Contoh sederhana:
- Memilih jalan tercepat berdasarkan perkiraan jarak
- Menebak jawaban berdasarkan pengalaman
2. 🧠 Fungsi Heuristik
📊 Definisi Fungsi Heuristik
Fungsi heuristik biasanya ditulis sebagai:
h(n)
Dimana:
- h(n) = estimasi biaya dari node n ke tujuan
📖 Penjelasan
Fungsi heuristik:
- Tidak harus akurat 100%
- Harus memberikan estimasi yang “cukup baik”
- Digunakan untuk memandu algoritma pencarian
3. ⚙️ Peran Heuristik dalam AI
📊 Fungsi Utama
| Peran | Penjelasan |
|---|---|
| Mempercepat pencarian | Mengurangi eksplorasi yang tidak perlu |
| Menghemat memori | Mengurangi node yang diperiksa |
| Mengarahkan solusi | Fokus ke jalur terbaik |
📖 Narasi
Tanpa heuristik, algoritma pencarian akan:
- Lambat
- Boros memori
- Tidak efisien
4. 🚀 Jenis Algoritma Heuristik
6
📊 Klasifikasi
| Algoritma | Deskripsi |
|---|---|
| Greedy Best-First Search | Pilih node terdekat ke tujuan |
| A* (A-Star) | Kombinasi biaya aktual + heuristik |
| Hill Climbing | Naik ke solusi terbaik lokal |
| Beam Search | Batasi jumlah node yang diperiksa |
5. ⭐ Algoritma A* (A-Star)
📊 Fungsi Evaluasi
f(n)=g(n)+h(n)
Keterangan:
- g(n) = biaya dari awal ke node n
- h(n) = estimasi ke tujuan
📖 Narasi
A* adalah algoritma paling populer karena:
- Menggabungkan keakuratan dan efisiensi
- Menjamin solusi optimal (jika heuristik admissible)
- Digunakan dalam:
- GPS
- Game
- Robotika
6. 🧗 Hill Climbing Algorithm
6
🔎 Konsep
Algoritma ini memilih langkah terbaik lokal (greedy) untuk mencapai puncak (optimum).
📖 Kelebihan
- Cepat
- Sederhana
⚠️ Kekurangan
- Terjebak di local optimum
- Tidak menjamin solusi global
7. 📏 Karakteristik Heuristik yang Baik
📊 Kriteria
| Kriteria | Penjelasan |
|---|---|
| Admissible | Tidak melebihi biaya sebenarnya |
| Consistent | Stabil antar node |
| Informatif | Memberikan arah yang jelas |
📖 Narasi
Heuristik yang baik harus:
- Akurat tapi tidak mahal dihitung
- Konsisten
- Membantu pencarian lebih cepat
8. ⚖️ Perbandingan Heuristik vs Non-Heuristik
📊 Tabel Perbandingan
| Aspek | Heuristik | Non-Heuristik |
|---|---|---|
| Kecepatan | Cepat | Lambat |
| Akurasi | Perkiraan | Pasti |
| Kompleksitas | Rendah | Tinggi |
9. 💡 Studi Kasus: Navigasi GPS
6
📖 Penjelasan
GPS menggunakan heuristik:
- h(n) = jarak garis lurus ke tujuan
- g(n) = jarak yang sudah ditempuh
📌 Analisis
Heuristik membantu menemukan rute tercepat tanpa mengecek semua kemungkinan jalan.
10. ⚠️ Kelemahan Heuristik
🔍 Tantangan
- Tidak selalu optimal
- Bergantung pada kualitas heuristik
- Bisa bias atau salah arah
11. 🎯 Kesimpulan
- Heuristik adalah pendekatan penting dalam AI
- Digunakan untuk mempercepat pencarian solusi
- Algoritma seperti A* dan Hill Climbing sangat populer
- Kualitas heuristik menentukan performa sistem
📚 Aktivitas Pembelajaran
- Latihan: Membuat fungsi heuristik sederhana
- Diskusi: “Apa risiko heuristik yang buruk?”
- Praktikum: Implementasi A* sederhana di Python
