SOAL UJIAN AKHIR SEMESTER GANJIL T.

A 2020/2021
ALGORITMA GENETIKA

Sifat Ujian : Online

Prodi : Ilmu Komputer
Waktu : 16.15-23.59 WIB
Sifat Ujian : Buka Buku
Dosen : Zulfahmi Indra, S.Si., M.Cs.

Silahkan jawab pertanyaan berikut dengan pemahaman anda sendiri.

1. Jelaskan pada jenis permasalahan apa algoritma heuristik seharusnya diterapkan?

2. Jelaskan apa yang dimaksud dengan individu dalam algoritma evolusi!
3. Apa yang dimaksud dengan pernyataan bahwa algoritma evolusi bersifat stochastic
4. Jelaskan keunggulan algoritma genetika sebagai algoritma yang berbasis populasi!
5. Iterasi GAs diulang terus sampai kondisi berhenti tercapai. Jelaskan beberapa kriteria
untuk hal ini?
6. Pada proses seleksi terdapat mekanisme sampling untuk memilih individu yang
dipertahankan hidup. Sebutkan tiga kategori metode dasar untuk melakukan sampling.
7. Coba rancang Penerapan Algoritma Genetika sederhana Untuk Menyelesaikan
Permasalahan Rute Distribusi/transportasi Produk.
Misalkan terdapat 3 sumber (Supplier, distributor, retail) boleh ilustrasikan sendiri, maka
jumlah retail sebanyak n data.
catatan : untuk nilai n diambil dari digit terakhir NIM anda. Jika digit <=3, maka n + 3
8. i) Coba rancang Penerapan Algoritma Genetika sederhana Untuk Menyelesaikan
Permasalahan Penjadwalan Perawat di sebuah rumah sakit, dengan jumlah ruang yang
tersedia n ruangan, untuk konstrain yang lain tentukan sendiri. (Nim Ganjil)
ii) Coba rancang Penerapan Algoritma Genetika sederhana Untuk Menyelesaikan
Permasalahan Penjadwalan Dosen di sebuah Universitas, dengan jumlah ruang yang
tersedia n ruangan, untuk konstrain yang lain tentukan sendiri. (Nim Genap)
catatan : untuk nilai n diambil dari digit terakhir NIM anda. Jika digit <=3, maka n + 3

Selamat Ujian Semoga Hasil anda memuaskan

Diharapkan untuk tidak berkerja sama dalam menjawab soal di atas !!