06 20212 UTS 06610001 Artificial Intelegence 2 IWA OVYAWAN HERLISTIONO ST MT B1 Kelas A 6 [PDF]

Citation preview

FAKULTAS : EKONOMI - BISNIS & MANAJEMEN - TEKNIK - BAHASA - DKV Jl. Cikutra No. 204 A Bandung 40125 Telp. (022) 7275855 FRM-06-11



UJIAN TENGAH SEMESTER GENAP TAHUN AKADEMIK 2020/2021 KODE / MATA KULIAH (SKS) FAKULTAS / PROGRAM STUDI HARI / TANGGAL WAKTU DOSEN PEMBINA SIFAT UJIAN



: : : : : :



06610001 / Artificial Intelegence (2) FT/IF/S1



Kamis, 29 April 2021 TIM DOSEN CLOSE BOOK / OPEN BOOK / PRAKTIKA / TAKE HOME



1. Jelaskan perbedaan antara searching dan reasoning dalam AI! mana yang lebih baik?. Jelaskan secara singkat alasan anda! 2. Dalam searching terdapat 2 metode yaitu blind search dan heuristic search. Jelaskan perbedaan nya! mana yang lebih baik?. Jelaskan secara singkat alasan anda 3. Jelaskan perbedaan searching dengan menggunakan BFS dan DFS, berikan contohnya 4.



Sum-of-Subset Problem : Gunakan strategi DFS untuk menemukan semua kombinasi dari bilangan berikut ini, dengan jumlah W = 20 w1 = 5, w2=8, w3 = 12, w4 = 13, w5 = 15, dan w6=20 Jawaban disertai dengan tree.



5.



A. Jelaskan apa yang dimaksud dengan problem Knapsack. Berikan contoh problem Knapsack di Industri. B. Metode AI apa saja saat ini yang bisa digunakan untuk menyelesaikan problem Knapsack, Sebutkan dan jelaskan minimal 2 metode. C. Selesaikan problem knapsack berikut dengan metode BFS atau DFS (pilih salah satu), Jawaban lengkap dengan Tree. Berat maksimal Knapsack (W=16) NPM GANJIL NPM GENAP Barang Berat Profit Barang Berat Profit A 4 32 A 6 48 B 6 42 B 4 28 C 5 25 C 7 35 D 7 21 D 5 15



6.



A. Jelaskan apa yang dimaksud dengan Travelling Salesperson Problem (TSP). Berikan contoh TSP di Industri. B. Metode AI apa saja saat ini yang bisa digunakan untuk menyelesaikan problem TSP, Sebutkan dan jelaskan minimal 2 metode. C. Selesaikan TSP berikut menggunakan strategi BFS, Salesman mulai dari kota A dan harus kembali ke kota A (berakhir di kota A). Jawaban lengkap dengan Tree.



Halaman 1 dari 3



7



A 9



B



8



10



8



15



10 C



D



6 5



4 E



7.



Diketahui graph rute jalan raya berikut ini



Gambar 1 Peta Rute Jalan Raya Setiap busur memiliki dua buah nilai, yaitu: panjang jalan sesungguhnya (dalam km) dan kecepatan maksimal pada ruas jalan tersebut (dalam km/jam). Misal, busur J-M merepresentasikan jalan dengan panjang 14 km dan kecepatan maksimal pada jalan tersebut adalah 150 km/jam. Sherina mengendarai mobil berkecepatan maksimum 90 km/jam. Berdasarkan permasalah tersebut jawab pertanyaan-pertanyaan berikut ini: A. Lengkapi tabel berikut.



Halaman 2 dari 3



Tabel 1 Nilai Heuristic dan Biaya Berdasarkan Gambar 1 di atas



T



J



K



L



M



N



P



Z



h(n) b(n)



Nilai h(n) dan b(n) dihitung dengan menggunakan persamaan berikut: = ℎ



=



ℎ max



/ /



B. Dengan menggunakan algoritma A*, tentukan rute dari T ke Z. Tuliskan tahapan penelusuran/pencarian per tahap.



**Selamat Bekerja**



Halaman 3 dari 3