Tugas Kecerdasan Buatan

Penulis:

· Aditya Indraswara
· Ajay
· Allysia Shafira
· Anastasya Salsabilah
· Andre Pratama Eka Lanang
· Hollywrit Travaganz nainggolan

PRODI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS NEGERI PADANG
TA. 2021
PENGEMBANGAN MEDIA PEMBELAJARAN SISTEM PELACAKAN PADA MATA KULIAH
KECERDASAN BUATAN BERBASIS MULTIMEDIA

Pencarian Heuristik/ Terbimbing (Heuristic Search)

Pencarian terbimbing atau lebih dikenal dengan nama pencarian
heuristik merupakan teknik pencarian yang dalam proses pencariannya ada informasi awal yang digunakan.
Metode heuristik lebih sering digunakan dari pada pencarian buta. Hal ini dikarenakan pencarian buta tidak
selalu dapat diterapkan dengan baik, hal ini disebabkan waktu aksesnya yang cukup lama & besarnya
memori yang diperlukan. Pencarian heuristik dibagi dalam tiga jenis teknik pencarian yaitu :

Generate and test

Pembangkitan dan Pengujian (Generate And Test) merupakan
penggabungan antara depth-first search dengan pelacakan mundur (backtracking), yaitu bergerak ke
belakang menuju pada suatu keadaan awal.

b. Pendakian Bukit (Hill Climbing)

Metode ini hampir sama dengan metode pembangkitan dan
pengujian, hanya saja proses pengujian dilakukan dengan menggunakan fungsi heuristik. Pembangkitan
keadaan berikutnya tergantung pada feedback dari prosedur pengetesan.

Pencarian Terbaik Pertama (Best First Search)

Metode ini merupakan kombinasi dari metode depth-first search
dan breadth-first search dengan mengambil kelebihan dari kedua metode tersebut. Pada Best First Search,
pencarian diperbolehkan mengunjungi node yang ada di level yang lebih rendah, jika ternyata node pada
yang lebih tinggi ternyata memiliki nilai heuristik yang lebih buruk.

Teknik Pencarian Heuristik

Pencarian Heuristik (Heuristic Search)

• Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namum dengan
kemungkinan mengorbankan kelengkapan (completeness).
• Fungsi heuristik digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan
seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan.
• Jenis-jenis Heuristic Searching:
– Generate and Test.
– Hill Climbing.
– Best First Search.
– Alpha Beta Prunning,Means-End- Anlysis,Constraint Satisfaction, Simulated Annealing, dll
 Teknik Pencarian He

Metode ini merupakan penggabungan antara depth-first search dengan pelacakan mundur (backtracking),
yaitu bergerak ke belakang menuju pada suatu keadaan awal.
Algoritma :
1. Bangkitkansuatukemungkinansolusi(membangkitkan suatu tititk tertentu atau lintasan tertentu dari
keadaan awal).
2. Uji untuk melihat apakah node tersebut benar-benar merupakan solusinya dengan cara membandingkan
node terebut atau node akhir dari suatu lintasan yang dipilih dengan kumpulan tujuan yang diharapkan.

Kecerdasan Buatan
Algoritma Pencarian Heuristik
Oleh Politeknik Elektronika Negeri Surabaya 2017

Heuristic Search
• Pencarian heuristik memanfaatkan “knowledge” tambahan tentang masalah yang membantu pencarian
langsung ke jalur yang lebih menjanjikan.
• Fungsi heuristik, melakukan estimasi seberapa jauh kita dari sebuah tujuan.

Pencarian dengan Informasi (Informed Search) • Tambahkan informasi pada spesifik domain untuk memilih
jalur
terbaik, pada saat melakukan pencarian.
• Tentukan fungsi heuristik, h(n), untuk memperkirakan “goodness” dari sebuah node n.
• Secara khusus, h(n) = perkiraan cost (jarak) dari lintasan dengan minimal cost dari node n ke node tujuan
(goal state)
• Fungsi heuristik adalah perkiraan, berdasarkan informasi spesifik domain yang dapat dihitung dari
state/node saat ini, seberapa dekat state tersebut dengan tujuan.