Kerdasan Buatan

  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   ...

 KECERDASAN BUATAN     informatika B 2018 PERTEMUAN 8,9,10,11   HEURISTIC Kata Heuristic berasal dari dari srbuah kata kerja bahsa Yunani (hyu-RIS-tik) Heuriskein yang berarti mencari atau menemukan.Heuristic juga dapat diartikan  jarak atau nilai yang menyatakan seberapa dekat suatu state ke goal. Heuristic Function •fungsi heuristic dapat diterima jika perkiraan biaya yang dihasilkan tidak melebihi biaya sebenarnya. •Fungsi heuristic yang terlalu  tinggi dapat memebuat proses pencarian menjadi hilang atau mencapai hasil yang tidak optimal. •Semakin mendekati biaya sebenrnya, semakin baik fungsi heuristiknya. Adapun jenis-jenis Heuristic Search : a.Hill Climbing  Dalam Hill Climbing, fungsi uji dikombinasikan dengan fungsi heuristic yang menyediakan pengukuran kedekatan suatu keadaan yang diberi dengan tujuan (goal). HC Algorithm   1. Mengevaluasi keadaan awal jika itu adalah  keadaan  tujuan, berhenti jika keadaan saat ini adalah ...

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....