UAS

1. Jelaskan Pengertian dari pengolahan Bahasa Alami (NLP)!

Jawab : Pengolahan Bahasa Alami (disingkat PBA; bahasa Inggris: natural language
processing, disingkat NLP) adalah cabang ilmu komputer, linguistik, dan
kecerdasan buatan yang mengkaji interaksi antara komputer dan bahasa (alami) manusia,
khususnya cara memprogram komputer untuk mengolah data bahasa alami dalam jumlah
besar.
2. Sebutkan jenis aplikasi yang bisa dibuat pada bidang Pengolahan Bahasa Alami. Jelaskan
masing-masing secara singkat.!
Jawab :
Jenis aplikasi yang bisa dibuat pada bidang Pengolahan Bahasa Alami adalah :
Text – based application : mencakup segala macam aplikasi yang melakukan proses
terhadap text tertulis seperti misalnya buku, berita di surat kabar, e-mail dan lain
sebagainya. Contoh penggunaan dari text – based application ini adalah mencari topic
tertentu dari buku yang ada pada perpustakaan, mencari isi dari surat atau e-mail,
menterjemahkan dokumen dari satu bahasa ke bahasa yang lain.
Dialogue – based application : idealnya pendekatan ini melibatkan bahasa lisan atau
pengenalan suara, akan tetapi bidang ini juga memasukkan interaksi dengan cara
memasukkan teks pertanyaan melalui keyboard. Aplikasi yang sering ditemui adalah
sistem tanya jawab, dimana bahasa alami digunakan dalam mendapatkan informasi dari
suatu database, sistem otomatis pelayanan melalui telepon, control suara pada peralatan
elektronik, dan sistem problem – solving yang membantu untuk melakukan penyelesaian
masalah yang umum dihadapi dalam suatu pekerjaan.
3. Sebutkan secara urut langkah-langkah penyelesaian suatu masalah menggunakan
Algoritma Genetika!

Jawab : Langkah-langkah algoritma genetika dapat diuraikan sebagai berikut:

- Penentuan representasi individu dari populasi
- Pembetukan populasi individu secara acak
- Evaluasi kecocokan setiap individu dalam populasi berdasarkan fungsi fitness
- Memilih individu dengan nilai kecocokan paling tinggi
- Kombinasi antar individu terpilih dalam populasi dan mutasi individu dengan
tingkat tertentu untuk membentuk populasi baru
- Proses 3 diulang sampai mendapatkan solusi terbaik.
4. Jelaskan perbedaan antara Kecerdasan Buatan, Machine Learning dan Deep Learning
Jawab : Artificial Intelligence (Kecerdasan Buatan) diartikan sebagai suatu teknologi
yang diciptakan untuk meniru perilaku manusia dalam beberapa cara dan kebiasaan
hidup. Sedangkan Machine learning merupakan cabang aplikasi dari Artificial
Intelligence dengan fokus pada pengembangan sebuah sistem yang mampu belajar sendiri
tanpa harus berulang kali di program oleh manusia. Deep Learning merupakan salah satu
 metode implementasi dari machine learning yang bertujuan untuk meniru cara kerja otak
manusia dengan menggunakan artificial neural network atau jaringan nalar buatan. Salah
satu perbedaan utama antara machine learning dan deep learning adalah performanya
ketika jumlah data terus meningkat. Algoritma deep learning tidak mampu
mengolah data dalam jumlah kecil secara maksimal. Hal ini karena algoritma deep
learning membutuhkan data dalam jumlah banyak. Sementara, algoritma machine
learning mampu mengolah data dalam jumlah yang lebih kecil.
5. Permasalahan seperti apakah yang cocok untuk diselesaikan menggunakan Deep
Learning
Jawab : deep learning dirancang untuk terus menganalisis data dengan struktur logika
yang mirip dengan bagaimana manusia mengambil keputusan. Untuk dapat mencapai
kemampuan itu, deep learning menggunakan struktur algoritma berlapis yang disebut
artificial neural network. Permasalahan yang cocok untuk diselesaikan menggunakan
deep learning yaitu fitur face unlock di smartphone. Kita bisa membuka kunci
smartphone hanya dengan mendeteksi wajah pemilik smartphone. Deep learning juga
saat ini diterapkan dalam lalu lintas seperti sistem tilang otomatis. Dengan pembelajaran
deep learning, pelanggaran lalu lintas akan otomatis terdeteksi. Pelanggar akan
mendapatkan surat tilang yang langsung dikirim ke rumah. Diharapkan penerapan sistem
ini akan meminimalisir pelanggaran lalu lintas.
6. Problem based learning (pembelajaran mencari masalah) untuk diselesaikan dengan
algoritme yang ada pada Kecerdasan Buatan (Boleh diambil dari tugas akhir
semester).
a) Deskripsikan masalah yang akan diselesaikan
Jawab : Dari pengamatan awal untuk penyelesaian masalah vehicle routing dapat
diketahui permasalahan yang sedang dihadapi perusahaan. Selama ini perusahaan
melakukan pendistribusian barang berdasarkan preferensi dan pengalaman kurir
saja. Oleh karena itu rute distribusi yang digunakan dapat dikatakan tidak
optimal. Dalam penelitian ini akan dicari rute yang terpendek.
b) Gambarkan dan terangkan algoritme yang saudara pilih.
Jawab : Algoritma Genetik Sebagai parent 1 yaitu rute hasil dari perhitungan
metode Nearest Neighbour dan sebagai parent 2 yaitu rute hasil perhitungan
metode Clark Wright Saving. Populasi yang digunakan sejumlah 60,Jumlah
maksimum generasi sebesar 1000, yang kemudian akan mengalami crossover
,mutasi dan seleksi, dengan nilai stopover limit 30. Iterasi dihentikan jika tidak
ada peningkatan hasil sebanyak 30 kali. Selama masih ada peningkatan hasil,
maka iterasi akan terus berjalan. Probabilitas crossover yang digunakan sebesar
0.8 dan probabilitas mutasi sebesar 0.2.
Dari hasil penelitian dan pembahasan dapat diambil kesimpulan bahwa Rute
yang diperoleh dari hasil perhitungan algoritma genetik adalah sebagai berikut :
Kendaraan 1 : Pengiriman oleh kendaraan 1 dilakukan dari depo menuju ke
customer 8 kemudian langsung kembali ke depo dengan total jarak 17.9Km dan
volume barang yang diangkut sebesar 2.2 m3 pengiriman dilakukan selama
0.716 jam.
Kendaraan 2 : Pengiriman oleh kendaraan 2 dilakukan dari depo menuju ke
customer 6,customer 1,customer 18,customer 7 kemudian kembali ke depo
dengan total jarak 140 Km dan volume barang yang diangkut sebesar 14.9 m3 .
Pengiriman dilakukan selama 5.6 jam Persentase penghematan yang dapat
diperoleh apabila rute hasil perhitungan metode optimasi ini diterapkan pada
perusahaan adalah sebesar 7,88 %.