UTS Mata Kuliah Kecerdasan buatan (AI) Sures Mirhandani

Pertanyaan

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

2. Jelaskan dan berikan contoh mengenai Blind Search Dan Heuristik Search

3. Jelaskan perbedaaan antara

    

    a.    Breadth First Search (BFS)

    b.    Depth First Search (UCS)

    c.    Uniform Cost Search (UCS)

    d.    Depth-Limited Search (DLS)
    f.     Bi-Directional Search (BDS)

4. Berikan Contoh Kegunaan AI dalam kehidupan sehari-hari

Jawaban

1.Dalam menentukan teknik penyelesaian terbaik dalam AI memang tidak mudah, untuk itu ada beberapa teknik penyelesaian masalah yang perlu kita pahami, antara lain:

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

2. Reasoning

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

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

4. Learning

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

2. Blind Search dan Heuristic Search merupakan sub bahasan yang sifatnya fundamental dalam mata kuliah Kecerdasan Buatan (Artificial Intelligence). Bahkan dalam dunia nyata, kita sering dituntut untuk berpikir dengan cara-cara tersebut. Seperti ketika bermain puzzle, catur, kubus cerdas, atau mengira-ngira rute perjalanan mana yang akan kita tempuh. Semua itu terkait dengan otak kita yang sudah otomatis berpikir dengan algoritma blind search atau heuristic search, atau bahkan lebih kompleks lagi.

Blind Search merupakan pencarian asal ketemu. Jika solusi sudah ketemu, maka pencarian akan dihentikan. Jika dibuat skemanya, pencarian buta hanya mengenal tiga bagian, [masalah]-[pencarian]-[solusi]. Misalkan dalam kotak ada 3 kelereng warna merah, 3 biru, dan 3 kuning. Masalahnya adalah, ambillah satu kelereng yang berwarna merah. Solusi, setelah melakukan pencarian, kemudian didapat satu kelereng warna merah, nah, itulah solusinya.

Heuristic Search adalah pencarian bersyarat (terbimbing). Artinya, solusi yang diperoleh adalah solusi yang terbaik, bukan solusi sekali ketemu. Bagian-bagiannya adalah [masalah]-[pencarian]-[syarat]-[solusi]. Misal contoh masalah pada kasus di atas, Ambillah kelereng merah yang tidak pecah dan tidak lonjong. Sehingga ketika ketemu kelereng merah dan ada pecahnya, itu masih bukan solusi karena tidak sesuai dengan syarat (tidak pecah dan tidak lonjong).

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

Untuk melintasi grafik simpul (node) pada pohon pencarian kita dapat menggunakan banyak metode. Melintasi grafik artinya memeriksa semua node-node dari grafik. Metode breadth first search grafik transversal yang mulai melintasi grafik dari root node dan mengeksplorasi semua node tetangga. Kemudian memilih simpul terdekat dan menjelajahi semuanya yang belum dijelajahi. Algoritma mengikuti proses sama untuk setiap node yang paling dekat hingga menemukan tujuan. Algoritma BFS bekerja dimulai dengan memeriksa simpul A dan semua simpul tetangganya. Lalu langkah selanjutnya, tetangga dari simpul terdekat A di eksplorasi dan proses berlanjut pada langkah selanjutnya, algoritma ini menjelajahi semua tetangga dari semua node dan memastikan bahwa setiap node dikunjungi tepat satu kali dan tidak ada node yang dikunjungi dua kali. Mari kita lihat cara kerja algoritma BFS.

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

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

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

   e.Bidirectional Search atau 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. 1. Streaming Video/Musik

Streaming saat ini sudah menjadi salah satu media hiburan favorit masyarakat dunia. Bagaimana tidak? Program ini dapat mengakses semua video atau musik dengan mudah dan cepat. Saat kita streaming video, program tersebut akan menampilkan kualitas yang sesuai dengan kemampuan sinyal kita.

Biasanya saat kamu mulai membuka aplikasi streaming, aplikasi akan menyuguhkan berbagai konten terbaru atau trend saat ini. Bahkan tanpa kamu memintanya, aplikasi akan menyuguhkan konten-konten rekomendasi berdasarkan riwayat atau rekam jejak dari penelusuran yang kamu lakukan. Program tersebut memang dibuat agar pengguna dapat berlama-lama untuk melakukan streaming.

2. Search Engine

Kamu pasti sudah tidak asing lagi dengan Google, Bing, dan Yahoo. Web ini dikenal karena kemampuannya yang tahu segalanya. Sebenarnya kepintaran itu dihasilkan melalui kontribusi dari masyarakat dunia yang saling share pengetahuan mereka melalui tulisan atau artikel. Mayoritas search engine selalu berlomba-lomba memberikan aksesibilitas yang tinggi sehingga pengguna akan nyaman dalam berselancar melalui internet.

AI pada search engine terletak pada sistem dalam mempelajari kebiasaan para penggunanya. Biasanya AI akan memberikan berita atau informasi kepada pengguna sesuai dengan kebiasaan mereka saat mencari informasi.

3. Fitur Selfie

Saat kamu berfoto ria dengan menggunakan kamera smartphone, kamu pasti sering menambahkan fitur-fitur yang ada di kameramu. Entah itu berupa filter, editing, beauty, dan sebagainya. Ada juga beberapa program kamera yang memberikan akses wajah sehingga dapat mengubah wajah pada usia muda hingga tua. Fitur tersebut menggunakan teknologi kecerdasan buatan (AI) berupa deteksi wajah, kualitas, dan warna. Jadi, kamu tidak perlu repot lagi untuk edit gambar kamu jadi lebih kece.

4. GPS

GPS atau Global Positioning System merupakan teknologi yang tergolong rumit. Teknologi pintar yang satu ini menggunakan big data dalam proses pembuatannya. Bayangkan saja, untuk merekam seluruh perjalanan dunia secara detail bisa kamu akses melalui GPS ini. GPS dapat mendeteksi jalanan yang sedang macet atau lancar dengan simbol berwarna. Kamu akan diberikan berbagai opsi rute tercepat serta terhindar dari kemacetan.

Layanan GPS lainnya yang menggunakan kecerdasan buatan adalah fitur melihat posisi di dunia secara real 3 dimensi. Pembuatan rute GPS dilakukan oleh mobil yang mengelilingi dunia untuk mengambil gambar dengan kamera 360०. Wah, keren ya cara pembuatan GPS ini.

5. Pemesanan Ojek Online

Saat kamu memesan ojek online, kamu akan ditunjukkan kehadiran spot-spot di mana ojek-ojek tersebut berada. Pemesanan ini selalu otomatis secara acak dalam memilih driver yang akan kamu pilih dengan berbagai kriteria. Aplikasi ojek online ini sangat efektif digunakan karena munculnya berbagai layanan seperti pengantaran atau pembelian makanan. Apalagi untuk menikmati fitur tersebut, cukup dengan smartphone kamu saja. Aplikasi ini sangat membantu kamu, apalagi saat kamu membutuhkan logistik secara mendadak.

Program ini selalu di-upgrade kecerdasannya dari waktu ke waktu. Sehingga apa tidak disalahgunakan oleh pengguna dan driver. Driver dapat menentukan jam kerjanya sendiri tanpa perlu tertekan oleh jadwal kerja yang panjang. Oleh karena itu, di beberapa kota kadang tidak menerima rekrutment lagi karena memiliki jumlah driver yang berlebihan.

6. Video Game

Video Game juga menggunakan kecerdasan buatan dalam hal simulasi dan struktur pembuatannya. Hal itu yang membuat video game saat ini berkembang menjadi 3 dimensi yang menyerupai kehidupan nyata. Dalam perkembangannya, mayoritas game developer menggunakan kecerdasan buatan berupa program yang dapat membaca teknik dari permainan user. Kemudian AI akan menyesuaikan cara melawan user dengan tingkat level yang berbeda-beda.

7. Internet Marketing

Internet marketing pasti sudah tidak asing lagi bagi kamu yang memiliki usaha online shop. Memasarkan sebuah produk atau jasa melalui daring sangat memudahkan para pengusaha agar barangnya terjual dengan cepat. Pengusaha online shop tidak perlu mengeluarkan uang untuk membayar karyawan dalam menjualkan barang.

Tidak dapat dipungkiri bahwa media pengiklanan terbesar saat ini sudah bukan TV lagi, melainkan internet yang telah digunakan oleh masyarakat secara luas. Melalui internet marketing, iklan secara otomatis akan tersebar ke user yang sesuai dengan segmentasi pasar. AI akan bekerja untuk memberikan iklan kepada user berdasarkan riwayat atau rekam jejak pengguna.

8. Media Sosial

Media sosial selalu menjadi program favorit para sosialita. Sebab, program ini telah menjadi sarana share and care masyarakat luas. Kamu bisa menemukan teman-temanmu yang sudah lama tidak berjumpa hingga saling kirim foto dan video. Kemudahan dan kecepatan yang diberikan oleh berbagai program media sosial ini menggunakan kecerdasan buatan (AI). Salah satunya adalah pertemenanan berdasarkan nomor kontak yang kamu simpan. Biasanya kamu sering menemukan kontak teman kamu tanpa sengaja, padahal kamu tidak memintanya.

9. Translator

Program penerjemah bahasa juga menggunakan kemampuan kecerdasan buatan. Translator masa kini sudah memiliki kecanggihan berupa voice record. Kamu cukup merekam suara kamu, lalu translator akan menerjemahkannya ke bahasa yang kamu pilih. Selain itu ada pula translator dengan kamera. Kamu cukup mengarahkan kamera di atas tulisan tanpa memotretnya, lalu tulisan-tulisan tersebut akan berubah dengan sendirinya.

10. Belanja Online

Seberapa sering kamu melakukan belanja melalui online shop? Mudah, murah, dan praktis. Program belanja online memiliki ribuan hingga jutaan produk yang dapat kamu temui. Saat kamu membukanya melalui beranda, kamu akan temukan berbagai produk yang dapat kamu pilih dari berbagai kategori hingga barang semurah atau sekecil apapun itu.

Aplikasi AI pada online shop biasanya ditemukan pada rekomendasi produk yang ditampilkan pada beranda. Rekomendasi tersebut bersumber dari program yang selalu mempelajari kebiasaan kamu dalam mencari atau membeli suatu produk.