KECERDASAN BUATAN _PERTEMUAN 12,13,14,

 

KECERDASAN BUATAN 

informatika B 2018

PERTEMUAN 12,13,14,15

 

Bilnd Search

 

*Searching maksudnya adalah memilah-milah atau mencari informasi yang tepat untuk kita simpan dan gunakan, mencari solusi dalam menyelesaikan permasalahan. 

• State Spaces (ruang kondisi) 

Tahap pertama agar dapat memerintah komputer melakukan sesuatu, harus memodelkan dunia nyata/mengkodekan real life nya kedalam sintaks yang diketahui oleh komputer, menyelesaikan masalah dengan mengeksplorasi ada berapa banyak kondisi yang mungkin terhadap real life tersebut. Kemudian bagaimana mengubah suatu kondisi ke kondisi lain sampai menemukan kondisi solusi proses nya adalah searching. 

• Operasiset

Selain mengkode real life menjadi state spaces kita juga harus mengkodekan urutan-urutan proses nya apa saja yang bisa dilakukan oleh komputer. 

• Search-Based Application

Mencari modeling suatu masalah

 > Searching Algoritma

     •> Blind Search

     •> Heuristic Search

• Search Space (ruang pencarian) 

Dikokulasikan berdasarkan:

 > Branching factor (b) : Rata-rata dari suatu state akan memiliki berapa anak biasanya akan ditentukan dari beberapa operasi yang mungkin, makin banyak Branching factor makin berat algoritma. 

1. Breadth-First Search (BFS) 

Mengeksplor neighbor nodes mengunjungi node tetangga sebelum masuk ke level berikutnya. 

> First-in-First-out : Algoritma nya menggunakan Q. Algoritma nya memasukkan sel set kedalam Q kemudian di looping selama Q nya belum hasil ambil state baru pertama kemudian bangkitkan semua kemungkinan anak-anak nya dan masukkan lagi ke Q nya, diulangi hingga akhir state yang keluar dari Q itu adalah state solusi. Dengan S di gunakan agar state nya tidak berputar. 

2. Depth-First Search (DFS) 

•> DFS Algoritma : tidak memiliki suatu kontiner untuk menyimpan node apa saja yang sudah dikunjungi. 

•> DFS Performance

    a. Tidak komplit

    b. tidak optimal

    c. Time complexity = O(b^m) 

    d. Space complexity = O(bm) 

3. Depth-limited Search (DLS) 

•> DLS Algoritma

•> DLS Performance

    1. Komplit

    2. Tidak optimal

    3. Time complexity = O(b^l) 

    4. Space complexity = O(bl) 

4. Interactive-Deepening Search (IDS) 

Menggabungkan BFS dengan DFS/DLS maka akan komplit, optimal namun low space complexity. Time complexity nya excalated

•> IDS Algoritma

•> IDS Performance 

5. Uniform Lost Search (UCS) 

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas kecerdasan Buatan

 Nama : Liya Mahyuni Nim : 18.01.013.074 Prodi: informatika B 1.Kecerdasan buatan adalah kecerdasan yang ditambahkan kepada suatu sistem yang bisa diatur dalam konteks ilmiah atau bisa disebut juga intelegensi artifisial (bahasa Inggris: Artificial Intelligence) atau hanya disingkat AI, didefinisikan sebagai kecerdasan entitas ilmiah.  2.Karakteristik ideal AI adalah kemampuannya untuk merasionalisasi dan mengambil tindakan yang memiliki peluang terbaik untuk mencapai tujuan tertentu.Mendalami Al. Hal pertama yang biasanya orang pikirkan ketika mendengar istilah AI adalah robot. Karena film dan novel populer yang menceritakan mesin mirip manusia yang mendatangkan malapetaka di Bumi. Sedangkan Kecerdasan buatan didasarkan pada prinsip bahwa kecerdasan manusia dapat didefinisikan sedemikian rupa sehingga mesin dapat dengan mudah menirunya dan menjalankan tugas, dari yang paling sederhana hingga yang lebih kompleks. Tujuan kecerdasan buatan meliputi pembelajaran, penalaran, dan p...
Baca selengkapnya

KECERDASAN BUATAN _ PERTEMUAN 4,5,6,7

KECERDASAN BUATAN  informatika B 2018 PERTEMUAN 4,5,6,7    Blind search yaitu algoritma paling dasar untuk searching yang bisa dibilang belum ada kcerdasan buatannya..Blind Search tidak ada informasi mengenai jarak cost dari current state ke goal state. Untuk mengukur Performansi  metode  pencarian, terdapat 4 kriteria yang digunakan yaitu : Completeness, apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada ?  Optimality, apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapa beberapa solusi yng berbeda ? Time complexity, berapa lama waktu yang dibutuhkan ? compexity, bera banyak memory yang diperlukan ? Adapun 6 metode tang tergolong dalam Blind Search  Breadth-First Search (BFS) Algoritma BFS  menjelajahi node tetangga terlebih dahulu, sebelum pindah ke tingkat tetangga berikutnya dan juga algoritma BFS   menggunakan konsep first-in-first-out.BFS mengingat semua node tyang dikunjungi sebelumnya....
Baca selengkapnya