Resume Video Pem

 RESUME VIDEO PEMBELAJARAN 2

KECERDASAN BUATAN

SITI FITRIANAH (18.01.013.120)

HEURISTIC (INFORMED) SEARCH

Outline :

1. Heuristic Function

2. Hill Climbing

3. Simulated Annealing

4. Best-First Search

5. A* Search

Para peneliti awal kecerdasan buatan menitik beratkan pada penyelesaian masalah yang tidak menggunakan metoda komputasi konvensional, hal ini disebabkan metoda pemecahan masalah konvensional tidak dapat lagi digunakan. Permasalahan pada sistem kecerdasan buatan tidak memiliki algoritma tertentu, kalaupun ada tentulah sangat kompleks. Karena itu haruslah ditemukan sebuah teknik baru yang mirip dengan cara yang digunakan oleh manusia untuk menyelesaikan masalah dan dapat diimplementasikan pada komputer. Salah satu metoda yang cukup terkenal adalah metoda searching.

Searching dalam sebuah struktur data telah menjadi dasar bagi algoritma komputer, tetapi proses searching pada kecerdasan buatan memiliki perbedaan. Metoda searching pada kecerdasan buatan merupakan searching terhadap problem space bukan searching data (e.g., angka, karakter, string) tertentu. Para peneliti awal kecerdasan buatan menitik beratkan pada penyelesaian masalah yang tidak menggunakan metoda komputasi konvensional, hal ini disebabkan metoda pemecahan masalah konvensional tidak dapat lagi digunakan.

Permasalahan pada sistem kecerdasan buatan tidak memiliki algoritma tertentu, kalaupun ada tentulah sangat kompleks. Karena itu haruslah ditemukan sebuah teknik baru yang mirip dengan cara yang digunakan oleh manusia untuk menyelesaikan masalah dan dapat diimplementasikan pada komputer. Salah satu metoda yang cukup terkenal adalah metoda searching. Searching dalam sebuah struktur data telah menjadi dasar bagi algoritma komputer, tetapi proses searching pada kecerdasan buatan memiliki perbedaan.

Metoda searching pada kecerdasan buatan merupakan searching terhadap problem space bukan searching data (e.g., angka, karakter, string) tertentu

Pencarian Heuristic

1. Pencarian buta tidak selalu dapat diterapkan dengan baik

a. Waktu aksesnya yang cukup lama

b. Besarnya memori yang diperlukan

2. Metode heuristic search diharapkan bisa menyelesaikan permasalahan yang lebih besar.

3. Metode heuristic search menggunakan suatu fungsi yang menghitung biaya perkiraan (estimasi) dari suatu simpul tertentu menuju ke simpul tujuan ➔ disebut fungsi heuristic

4. Aplikasi yang menggunakan fungsi heuristic : Google

Operator

 Ubin kosong geser ke kanan

 Ubin kosong geser ke kiri

 Ubin kosong geser ke atas

 Ubin kosong geser ke bawah

Langkah Awal

1. Langkah Awal hanya 3 operator yang bisa digunakan

 Ubin kosong digeser ke kiri, ke kanan dan ke atas.

2. Jika menggunakan pencarian buta, tidak perlu mengetahui operasi apa yang akan dikerjakan (sembarang)

3. Pada pencarian heuristik perlu diberikan informasi khusus dalam domain tersebut

Informasi yang bisa diberikan

 Untuk jumlah ubin yang menempati posisi yang benar jumlah yang lebih tinggi adalah yang lebih diharapkan (lebih baik)

 Untuk jumlah ubin yang menempati posisi yang salah jumlah yang lebih kecil adalah yang diharapkan (lebih baik).

 Menghitung total gerakan yang diperlukan untuk mencapai tujuan jumlah yang lebih kecil adalah yang diharapkan (lebih baik).