Kecerdasan Buatan Pertemuan VIII,IX,X,XI

 

Kecerdasan Buatan Pertemuan VIII,IX,X,XI

Intruduction to Artifical Intelegence

Outline

·         Heuristic Function

·         Hill Climbing

·         Simulated Annearling

·         Best-First Seartch

·         A* Search

Deterministic dan stokastik dimana ada proses random di dalamnya

Ricall Blind seartch

Di sebut Ricall Blind seartch seperti masuk ke sebuah labirin yang memiliki banyak pintusementara kita di suru menelusuri tanpa peta untuk menemukan sebuah hartakarun dicari menggunakan algoritma misalnya cek pintu satu persatu untuk menemukan saran itulah salah satu contoh dari konsep Ricall Blind seartch,

§  Heuristic (Hyu-RIS-tik)

Berasal dari kata yunani heuriscan yang berarti tudiscoper suatu proses untuk mendapatkan suatu knolost suatu informasi,pengetahuan target, heuristic itu adalah sebuah perkiraan intelegen caswolk suatu proses mengira-ngira untuk mengambarkan proses manusia dalam mencari solusi itu menggunakan intelegen caswolk bukan menggunakan suatu permula contohnya mencari harta dalam ebuah bilik labirint tadi

§  Heuristic Function

Untuk dapat membuat algoritma Heuristic Function fungsi heuristic itu bisa bagus bisa di terima jika cost perkiraanya tidak melebihi actual costnya, nilai heuristic aslinya tidakbole terlalu kecilatau terlalu besar harus sedekat mungkin dengan nilai asli tapi tidak bole melebihi.

Contoh lain bisa juga ke fuzzel game melalui nilai state  untuk dapat menyusunangka dari 1 sampai dengan 8 untuk mendapatkan angka yang teratur dengan cepat akan di gunakan algoritma yang paling singkat untuk Menyesuainkanya

Algoritma yang paling simple untuk menyelesaikanya adalah Hill Climbing yang terinspirasi dari proses pencarian manusia kemudian simulated Anneling baru masuk ke best First Search baru akn masuk di puncaknya yaitu algoritma A*, A* memiliki banyak Perkembangan Yaitu:

1.       Iterative DeePening A*(IDA*)

2.       SimpliFied Memory-Boundad A* (SMA*)

3.       Bi-Directional A* (BDA*)

4.       Modified Bi-directional A* (MBDA*)

5.       Dynamoc Weighting A* (DWA*)

6.       Bean A* (BA*)

 

Hill Clambing (HC)

Hc algoritma Pilih salahsatu cara untuk mendapatkan gol dengan memilih statenya tapi akan di [ilih operator baru jika operator lama tidak dapat di gunakan dengan baik, heuristic adalah nilai yang menyatakan seberapa dekat suatu state ke gol, karna itu state gol atau target itu nilainya 0 untuk menuju gol kita akan menggunakan state terpendek yaitu menggunakan algoritma hill clambing yaitu dengan cara membangkitkan 1 cabang untuk menuju titik tujuan jika cabang yang 1 di bangun itu jelek maka bangun cabang yang lain hingga

 

Steepest-Ascent Hill Clembing

Fariasi dari Hill Clembing  

Nama : TRISNO ADITIA

Nim : 18.01.0131.130