Nama : Salmaa Felia Mentari
Nim : 1730511097
Prodi : Teknik Informatika
Mata Kuliah : Kecerdasan Buatan
Jawaban
soal UTS
1. Penjelasan
dari teknik-teknik pemecahan masalah beserta contohnya adalah sebagai berikut :
·
Searching merupakan teknik pencarian dengan
penyelesaian masalah yang mempresentasikan masalah ke dalam ruang keadaan
(state) dan secara sistematis melakukan pembangkitan dan pengujian state-state
dari initial state sampai ditemukan suatu goal state. Searching ini digunakan
dalam pencarian rute optimum bagi para pengguna. Contoh penerapan teknik ini,
misalnya pada aplikasi gojek online yang telah dilengkapi GPS.
·
Reasoning merupakan teknik penalaran yang
penyelesaian masalahnya kedalam logic (mathematics tools yang digunakan untuk
mempresentasikan dan memanipulasi fakta dan aturan). Contoh penerapan teknik
ini ialah pada software permainan catur HITECH.
·
Planning merupakan suatu metode penyelesaian
masalah dengan cara memecah masalah dalam sub-sub masalah lebih kecil,
menyelesaikan sub-sub masalah satu demi satu, kemudian menggabungkan
solusi-solusi dari sub-sub masalah tersebut menjadi sebuah solusi lengkap
dengan tetap mengingat dan menangani interaksi yang terdapat pada sub-sub
masalah tersebut. Contohnya yaitu pada software optimum-AIV yang digunakan oleh
European Space Agency untuk perakitan pesawat terbang.
·
Learning yaitu teknik pemecahan masalah yang
secara otomatis menemukan acuan yang diharapkan bisa berlaku umum untuk
data-data yang belum pernah kita ketahui. Contoh penerapan teknik learning ini
adalah pada software ALVINN yang digunakan pada sebuah mobil kendali/mobil yang
bisa dikemudikan tanpa manusia dengan menggunakan JST yang dilatih dengan
berbagai gambar kondisi jalan ray yang ditangkap kamera dan dasbor.
2. (Nomer
3) Permainan catur dengan menggunakan proporsional login.
Ø Berdasarkan
hasil kajian-kajian yang telah ada, untuk kasus yang lebih kompleks seperti
permainan catur, proporsional logic akan sulit digunakan. Karena pada permainan
catur terdapat sangat banyak aturan sedangkan proporsional logic adalah logic
yang paling sederhana, dimana tidak bisa digunakan secara praktis karena harus
membangun banyak sekali fakta untuk mempresentasikan keadaan dalam
simbol-simbol sederhana.
3. (Nomer
4) Untuk masalah seperti apa yang seperti apa kita sebaiknya menggunakan fuzzy
logic ?
Ø Fuzzy
logic sebaiknya digunakan untuk manajemen dan pengambilan keputusan, seperti
manajemen basis data yang didasarkan pada logika fuzzy, tata letak pabrik yang
didasarkan pada logika fuzzy, system pembuatan keputusan yang didasarkan pada
fuzzy (contohnya pada pada robotika, hal itu berguna untuk untuk robot
memutuskan apa yang harus dilakukan dengan input sensorik), dan lain-lain. Hal
itu dikarenakan fuzzy logic ini merupakan suatu logika yang memiliki nilai
kekaburan atau kesamaran (fuzziness) antara benar atau salah dan memiliki
derajat keanggotaan dalam rentang 0 sampai 1. Logika fuzzy adalah suatu cara
yang tepat untuk memetakan suatu ruang input kedalam suatu ruang output,
mempunyai nilai kontinyu. Fuzzy logic digunakan digunakan untuk menerjemahkan
suatu besaran yang diekspresikan menggunakan Bahasa (linguistic). Oleh sebab
itu, sesuatu dapat dikatakan sebagian dan sebagian salah pada waktu yang sama
(Kusumadewi. 2004).
4. (Nomer
2) Rumus metode A* : f(n) = g(n) + h’(n)
·
Diketahui : 8 simpul = posisi-posisi kordinat
persimpangan jalan (x, y). setiap busur memiliki 2 atribut, angka pertama
(panjang jalan dalam satuan kilo meter) dan angka kedua (kecepatan maksimun
dalam satuan km/jam).
·
Ditanyakan : rute jalan tercepat dari S ke G
dengan menggunakan metode A*.
·
Jawab :
Ø 
Karena open hanya terdapat 1
simpul, maka S merupakan bestnode. Bestnode berikutnya ialah f(c) = 65.
C dengan biaya terkecil yaitu
65, terpilih sebagai bestnode dan dipindahkan ke closed, semua suksesor C
dibuka yaitu B dan F, maka opened list (A,B,C,F) dan closed list (C,S). Tentu
itu menjadi titik awal karena merupakan bestnode dari opened list dengan nilai
f(f) = 67. Suksesor dari F yaitu simpul E dan G, karena G belum pernah ada di
open/close list, maka langsung di hitung nilai F(G).
Dengan demikian rute jalan
dengan total waktu tercepat yang bisa digunakan oleh mobil pemadam kebakaran
ialah S-C-F-G.
5. Diketahui
: gambar 3-14 : Fungsi keanggotaan trapezium untuk suhu udara
Ditanyakan : derajat keanggotaan pada fuzzy logic untuk
suhu = 10
, 14, 25, 45
, 14, 25, 45
Jawab :
Ø 
Ø 
Ø 
Ø 
Referensi
Nasution,
Helfi. 2012. Implementasi Logika Fuzzy
pada Sistem Kecerdasan Buatan. Universitas Tanjungpura Pontianak: Jurnal
ELKHA Vol.4.
Diakses
pada tanggal 18 November 2019 di https://taufanhartanto.files.wordpress.com
Untuk
yang sebagiannya lupa karena tidak dicatat atau disimpan halaman web dan
jurnalnya.
Berikut lampiran gambar untuk rumus perhitungan matematika yang tidak tampil karena menggunakan equation :
