IF440 - Artificial Intelligence UMN — Genap 2022/2023

53143 Muhammad Arlanda Instructor: Dr. Moeljono Widjaja Tugas Quiz M14

§ Fuzzy Logic, Genetic Algorithm, dan Artificial Neural Network §

Problem 1: Fuzzy Logic

Pertanyaan!!
Given a fuzzy rule (If A is low and B is fast, then C is large) with their respective fuzzy values:

Alow = {0.1/1 + 0.2/2 + 0.3/3 + 0.4/4 + 0.5/5}

Bfast = {1/10 + 0.7/11 + 0.5/12 + 0.2/13 + 0.1/14}
Clarge = {0.1/100 + 0.3/150 + 1/200 + 0.5/250 + 0.2/300}
If A = 4 and B = 12, then compute the Fuzzy value of the consequent Clarge .

Answer: {Answer/100 + Answer/150 + Answer/200 + Answer/250 + Answer/300}

Jawaban!!
1. Evaluate the membership degrees for A and B Given A = 4 dan B = 12, kita memiliki: µ(Alow , 4) = 0.4
µ(Bfast , 12) = 0.5
2. Apply the minimum operator to combine the membership degrees
Dengan menggunakan aturan fuzzy "Jika A rendah dan B cepat," kita menggabungkan derajat keang-
gotaan A dan B menggunakan operator minimum:
µ(A rendah dan B cepat) = min(µ(Alow , 4), µ(Bfast , 12))
= min(0.4, 0.5)
= 0.4
3. Apply the fuzzy implication
Dengan menerapkan implikasi fuzzy pada derajat keanggotaan yang diperoleh pada Langkah 2:
µ(Clarge )= µ(A rendah dan B cepat) × µ(Clarge )
0.1 0.3 1 0.5 0.2
=0.4 × 100 + 150 + 200 + 250 + 300
0.1 0.3 1 0.5 0.2

= 0.4 × 100 + 0.4 × 150 + 0.4 × 200 + 0.4 × 250 + 0.4 × 300
=  0.04 0.12 0.4 0.4
100 + 150 + 200 + 250 + 300
0.16
0.1 0.3 0.4 0.4 0.2

= 250 + 150 + 200 + 250 + 300
 0.1 0.3 0.4 0.4 0.2

Oleh karena itu, nilai fuzzy yang benar untuk konsekuen Clarge adalah: µ(Clarge ) = 250 + 150 + 200 + 250 + 300

Problem 2: Genetic Algorithm

Pertanyaan!!
1. Choose the correct mutation method for a permutation encoded chromosome.
Answer: .....
2. A bit mutation apply to the following permutation encoded chromosome:
Chromosome A = 1 5 3 2 6 4 7 9 8
The result of the mutation when number 3 is replaced 9:
(note: your answer should be represented as an integer. Ex: 123456789)
Answer:....

This report is created on June 21, 2023.

Tugas Quiz M14 – 53143 Muhammad Arlanda 2

Jawaban!!
1. Order changing
Jawaban "Order changing" adalah metode mutasi yang tepat untuk kromosom yang di-encode dalam
bentuk permutasi.

Pada kromosom yang di-encode dalam bentuk permutasi, setiap elemen merepresentasikan suatu posisi
atau urutan. Misalnya, dalam kasus kromosom yang berisi angka-angka 1 hingga 9 yang diurutkan, setiap
angka mewakili posisi atau urutan tertentu.

Metode mutasi "Order changing" mengacu pada perubahan urutan elemen-elemen dalam kromosom.
Dalam konteks ini, elemen-elemen yang mewakili posisi atau urutan akan ditukar dengan elemen lainnya
untuk menghasilkan variasi baru dalam kromosom. Dengan mengubah urutan elemen, kita dapat mencip-
takan permutasi yang berbeda dengan tetap mempertahankan elemen-elemen yang sama. Sebagai contoh,
jika kita ingin melakukan mutasi pada kromosom yang diberikan dengan menggantikan angka 3 dengan
angka 9, maka kita dapat melakukan perubahan urutan di mana elemen 3 dipindahkan ke posisi yang se-
harusnya ditempati oleh elemen 9, dan sebaliknya. Hasilnya adalah permutasi baru yang menggambarkan
perubahan urutan elemen dalam kromosom.

Dengan demikian, metode mutasi "Order changing" merupakan pilihan yang tepat untuk mengubah uru-
tan elemen dalam kromosom yang di-encode dalam bentuk permutasi.
2. 159264738
Jika kita melakukan mutasi pada kromosom dengan menggantikan angka 3 dengan angka 9, maka hasilnya
adalah sebagai berikut:
Chromosome A sebelum mutasi: 1 5 3 2 6 4 7 9 8
Chromosome A setelah mutasi: 1 5 9 2 6 4 7 3 8
Jadi, jawaban yang benar adalah 159264738.

Problem 3: Artificial Neural Network

Pertanyaan!!
1. Given the following perceptron, calculate the output for the given inputs.

Parameter Nilai x1 x2 y
θ 5 0 0 ...
w0 -30 0 1 ...
w1 20 1 0 ...
w2 20 1 1 ...
Tugas Quiz M14 – 53143 Muhammad Arlanda 3

2. Choose the correct logical operator that the model imitates.

Answer: ....

Jawaban!!
1. Untuk menghitung keluaran (output) untuk input yang diberikan menggunakan perceptron yang diberikan,
kita dapat menggunakan rumus berikut:

1
 if yink > θ
y= 0 if − θ ≤ yink ≤ θ

−1 if yink < −θ


Diberikan nilai parameter θ = 5, w0 = −30, w1 = 20, dan w2 = 20, kita dapat menghitung keluarannya
sebagai berikut:

x1 x2 y
0 0 -1
0 1 -1
1 0 -1
1 1 1

Output yang dihasilkan untuk input yang diberikan seperti yang ditunjukkan dalam tabel diatas:
2. Operator logika yang benar yang diimitasi oleh model berdasarkan perceptron yang diberikan adalah
operator AND. Hal ini dapat disimpulkan dari nilai output pada tabel di atas. Pada operator AND,
output bernilai benar (1) hanya ketika kedua input bernilai benar (1). Pada tabel yang diberikan, output
(y) bernilai benar (1) hanya pada baris terakhir di mana x1 dan x2 keduanya bernilai 1, sedangkan pada
baris-baris lain di mana salah satu atau kedua input bernilai salah (0), output bernilai salah (0). Oleh
karena itu, model ini mengimitasi operator logika AND.