Tugas Pertemuan 8,9,10,11 Kecerdasan Buatan

  Nama        : Muhammad Baharun

 Kelas         : Informatika C 2019

 NIM          : 19.01.013.087

Tugas Rangkuman

CII2M3_ADF06+-+03+-+Heuristic+Search

Heuristic ( hyu-RIS-tik)

Heuristic berasal dari kata yunani yang artinya mencari. Heuristic adalah suatu proses mengira-ngira.

Heuristic Search

·       Hill Climbing

·       Simulated Annealing(SA)

·       Best-First Search

·       Greedy Best-First Search

·       A*

 

Heuristic Fungtion

·       Suatu fungsi heuristik dapat diterima jika perkiraan biaya yang dihasilkan tidak melebihi biaya sebenarnya.

·       Fungsi hueristik yang terlalu tinggi dapat membuat proses pencarian menjadi hilang atau mencapai hasil yang tidak optimal.

·       Fungsi heuristik yang baik adalah fungsi yang memberikan perkiraan biaya yang mendekati biaya sebenarnya.

·       Semakin mendekati biaya sebenarnya, semakin baik fungsi heuristiknya.

 

 

HC Algorithm

1.      Mengevaluasi keadaan awal jika itu adalah keadaan tujuan, berhenti jika keadaan saat ini adalah keadaan awal.

2.      Ulangi sampai keadaan saat ini adalah keadaan tujuan atau tidak ada operator baru yang tersedia:

·         Pilih operator baru untuk status ini dan buat status baru.

·         Evaluasi status baru.

Ø Jika heuristiknya mendekati tujuan maka jadikan itu sebagai keadaan saat ini, jika heuristiknya tidak mendekati tujuan maka bisa di abaikan.

 

 

Simulated Annealing

SA menggunakan formula probabilitas yang biasa disebut dengan konsep coba-coba. Hal ini biasa disebut dengan peruntungan dimana apakah state baru ini akan digunakan atau hanya akan disimpan apabila telah menemukan yang baru maka state yang lama akan diganti.

 

Best-First Search

Best-First Search menggunakan fungsi evaluasi f(n) untuk memilih suatu node. Kemudian diimplementasikan menggunakan priority queue.

 

Greedy Best-First Search

Greedy Best-First Search Penilaian nodenya ditentukan berdasarkan heuristiknya selesai namun tidak optimal.

 

A* Search

Mengkombinasikan nilai asli dari node tersebut f(n) = g(n) dan heuristiknya f(n) = h(n).

fungsinya dihitung dari biaya sebenarnya dan perkiraan biaya.