Nama : ROSSA RASSOMA DALVITA

Kelas : 21 IF 01
NIM : 21.11.3821

Soal Evaluasi Pekan 4

Kecerdasan Buatan

1. Algoritma Genetika cocok digunakan untuk menyelesaikan kasus yang seperti apa?
Berikan contoh dan penjelasanya (Penjelasan dalam cukup dalam bentuk
konseptual, bukan perhitungan manual)
Algoritma genetika memungkinkan pencarian solusi secara efisien dalam ruang
pencarian yang besar dan kompleks. Beberapa contoh masalah yang cocok untuk
diselesaikan dengan algoritma genetika antara lain:
a. Optimasi fungsi: Algoritma genetika dapat digunakan untuk mencari nilai optimal
dari suatu fungsi. Misalnya, mencari nilai minimum atau maksimum dari fungsi yang
rumit seperti fungsi trigonometri, atau fungsi yang memerlukan data input yang
kompleks.
b. Penjadwalan: Algoritma genetika dapat digunakan untuk menyelesaikan masalah
penjadwalan, di mana tugas-tugas harus diatur dalam urutan tertentu agar dapat
diselesaikan dengan efisien. Misalnya, penjadwalan jadwal kuliah atau penjadwalan
produksi.
c. Optimasi rute: Algoritma genetika dapat digunakan untuk menyelesaikan masalah
optimasi rute, di mana harus mencari jalur tercepat atau terpendek dari satu titik ke
titik lain. Misalnya, masalah penentuan rute kendaraan atau penentuan jalur
pengiriman barang.
d. Klasifikasi: Algoritma genetika juga dapat digunakan untuk menyelesaikan masalah
klasifikasi, di mana data harus dikelompokkan ke dalam kategori yang sesuai.
Misalnya, mengklasifikasikan email ke dalam kotak masuk atau kotak spam.
2. Lakukan proses cross over pada kromosom biner V1 dan V2 berikut. Titik potong di
ilustrasikan oleh garis merah.

1 1 1 0 1 0 1 1

0 1 0 0 1 1 1 1

1 1 0 0 1 1 1 1

Kromosom baru / offspring

0 1 1 0 1 0 1 1
 3. Lakukan Proses Cross Over Pada Kromosom V3 dan V4 berikut. Note: kromosom
ini adalah kromosom untuk menentukan rute, sehingga tidak boleh ada angka yang
duplicate. Titik potong diilustrasikan pada garis merah.

7 2 1 3 6 5 8 4 5 8 3 7

6 4 5 8 3 7 2 1 1 3 6 5

7 2 1 3 6 5 8 4

2 1 5 8 3 7 6 4

6 4 5 8 3 7 2 1

4 8 1 3 6 5 7 2
4. Jelaskan beberapa cara yang dapat dilakukan untuk menyeleksi/memilih kromosom
parent!
Ada beberapa metode seleksi kromosom yang umum digunakan dalam algoritma
genetika, di antaranya:
a. Roulette Wheel Selection: Metode ini didasarkan pada kemungkinan suatu
kromosom dipilih berdasarkan probabilitas relatif nilai fitnessnya dibandingkan
dengan kromosom lainnya. Semakin tinggi nilai fitness suatu kromosom, semakin
besar kemungkinan kromosom tersebut dipilih sebagai parent.
b. Tournament Selection: Metode ini mengadakan pertandingan acak antara sejumlah
kromosom secara bersamaan, kemudian kromosom dengan nilai fitness terbaik
dari pertandingan tersebut dipilih sebagai parent.
c. Rank Selection: Metode ini memilih kromosom dengan probabilitas yang
proporsional terhadap peringkat relatif kromosom berdasarkan nilai fitnessnya.
Kromosom dengan peringkat teratas akan memiliki probabilitas dipilih yang lebih
besar daripada kromosom dengan peringkat lebih rendah.
d. Elitism Selection: Metode ini memilih kromosom terbaik dari populasi saat ini dan
memasukkannya ke generasi berikutnya tanpa perubahan. Dengan cara ini,
kromosom terbaik dijaga agar tidak hilang dalam setiap generasi.
e. Stochastic Universal Sampling: Metode ini memilih beberapa kromosom secara
acak dari populasi, tetapi dengan jarak yang sama antara satu kromosom dan yang
lainnya. Hal ini dapat meningkatkan variasi kromosom pada generasi berikutnya.
f. Fitness Proportional Selection: Metode ini mirip dengan roulette wheel selection,
namun probabilitas suatu kromosom dipilih dihitung berdasarkan nilai fitness
relatif terhadap seluruh populasi.