Uts Kecerdasan Buatan

 Jawablah pertanyaan dibawah ini dengan benar

1. Jelaskan teknik penyelesaian masalah yang dapat dipakai untuk menyelesaikan permasalahan di kecerdasan buatan (AI)

2. Jelaskan dan berikan contoh mengenai Blind Search dan Heuristic Search

3. Jelaskan perbedaan antara

1. Breadth First Search (BFS) 

2. Depth First Search (DFS) 

3. Uniform Cost Search (UCS) 

4. Depth-Limited Search (DLS) 

5. Iterative Deepening Search (IDS) 

6. Bi-Directional Search (BDS)

4. Berikan contoh dari kegunaan AI dalam kehidupan sehari hari

Jawaban

1. Teknik penyelesaian masalah kecerdasan buatan (AI)

Searching

Teknik penyelesaian masalah yang mempresentasikan masalah kedalam ruang keadaan (state) dan secara sistematis melakukan pembangkitan dan pengujian state-state dari initial state sampai ditemukan suatu goal state.

Reasoning

Teknik penyelesaian masalah yang mempresentasikan masalah kedalam logic (Mathematical Tools yang digunakan untuk merepresentasikan dan memanipulasi fakta dan aturan)

Planning

Memecah masalah dalam sub-sub masalah yang lebih kecil, menyelesaikan sub-sub masalah satu demi satu, kemudian menggabungkan solusi-solusi dari sub masalah tersebut menjadi sebuah solusi lengkap.

Learning

Program komputer yang secara otomatis sanggup belajar dan meningkatkan performancenya  melalui pengalaman

2. Perbedaan dan contoh blind searching dan heuristic searching 

BLIND SEARCHING

Blind Search merupakan pencarian asal. Jika solusi sudah ditemukan, maka pencarian akan dihentikan. Jika dibuat skemanya, pencarian buta hanya mengenal 3 bagian yaitu [masalah]-[pencarian]-[solusi].

HEURISTIC SEARCHING

Heuristic Search merupakan metode pencarian yang memperhatikan nilai heuristik (nilai perkiraan). Teknik pencarian heuristik (heuristic searching) merupakan suatu strategi untuk melakukan proses pencarian ruang keadaan (state space) suatu problema secara selektif, yang memandu proses pencarian yang kita lakukan di sepanjang jalur yang memiliki kemungkinan sukses paling besar, dan mengesampingkan usaha yang bodoh dan memboroskan waktu. Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namun dengan kemungkinan mengorbankan kelengkapan (completeness).

Contoh pada kasus di atas, "pecah" dan "lonjong" merupakan atribut dari "kelereng".

3. BFS

BFS merupakan contoh dari algoritma pencarian. Algoritma pencarian pada ilmu komputer yaitu algoritma yang menerima input berupa masalah, lalu menghasilkan solusi dari masalah. Setelah menghasilkan beberapa solusi, maka solusi akan dikumpulkan lalu dibentuk menjadi sebuah himpunan. Ruang pencarian adalah himpunan kemungkinan semua solusi yang ada untuk menyelesaikan masalah.

Depth-first search (DFS) 

adalah proses searching sistematis buta yang melakukan ekpansi sebuah path (jalur) menuju penyelesaian masalah sebelum melakukan ekplorasi terhadap path yang lain. Proses searching mengikuti sebuah path tunggal sampai menemukan goal atau dead end. 

Uniform Cost Search (UCS) 

adalah algoritma search tree (graph) terbaik untuk masalah pencarian yang tidak melibatkan penggunaan heuristik dengan kata lain algoritma ini termasuk ke dalam kategori pencarian buta (blind search).

DLS (Depth Limited Search) 

adalah salah satu algoritma yang digunakan untuk pencarian jalur. Contoh yang dibahas kali ini adalah mengenai pencarian jalur yang melalui semua titik. Algoritma ini merupakan variasi dari Algoritma DFS (Depth First Search) yang sudah dijelaskan sebelumnya.

Bidirectional Search 

Algoritma pencarian dua arah adalah algoritma pencarian grafik yang menemukan sumber bentuk jalur terkecil ke titik tujuan. Ini menjalankan dua pencarian simultan kward search / target titik ke arah titik sumber.

4. Contoh kegunaan AI di kehidupaan sehari"

Contoh Ai – Buka Ponsel Anda Dengan ID Wajah

Dengan peluncuran iPhone X, Apple meluncurkan cara radikal untuk membuka kunci iPhone Anda hanya dengan menggunakan wajah Anda sebagai kata sandi. 

Contoh Ai – Email

Google dan beberapa penyedia email lainnya secara bertahap memperkenalkan fitur intelligence artificial, seperti kategorisasi email cerdas, balas cepat, menghilangkan kerumitan tugas yang tidak produktif, sedikit lebih menyederhanakan hidup kita.

Contoh Ai – Hiburan dan Sosial

Bukan hanya aplikasi produktivitas yang mendapatkan transformasi intelligence artificial.  Aplikasi hiburan dan media sosial seperti Netflix dan Facebook juga menambahkan fitur baru ke platform mereka untuk menawarkan pengalaman yang tidak hanya lebih baik tetapi juga lebih pintar