contoh soal tentang Genetic Algorithm (GA) yang cocok untuk latihan atau ujian, lengkap dengan jawaban dan penjelasan singkat.

1. Konsep Dasar Genetic Algorithm

Soal:
Apa tujuan utama dari Genetic Algorithm (GA) dalam komputasi?
A. Mengurutkan data secara cepat
B. Menemukan solusi optimal atau mendekati optimal untuk masalah kompleks
C. Menyimpan data dalam basis data
D. Menghitung integral secara numerik

Jawaban: B. Menemukan solusi optimal atau mendekati optimal untuk masalah kompleks

Pembahasan: GA adalah algoritma berbasis evolusi yang digunakan untuk mencari solusi terbaik dalam masalah optimasi, terutama yang sulit diselesaikan dengan metode konvensional.

Baca juga:Meneladani Sang Pencerah Zaman:

2. Representasi dalam GA

Soal:
Dalam GA, kromosom biasanya direpresentasikan dalam bentuk …
A. Matriks biaya
B. String biner, angka, atau karakter
C. Tabel frekuensi
D. Graf berarah

Jawaban: B. String biner, angka, atau karakter

Pembahasan: Kromosom adalah representasi solusi potensial. Bentuknya bisa biner (0 dan 1), integer, atau karakter tergantung masalah.

3. Operasi GA

Soal:
Pada GA, proses crossover digunakan untuk …
A. Menghitung fitness
B. Menggabungkan dua kromosom untuk menghasilkan keturunan baru
C. Menghapus kromosom yang buruk
D. Mengacak seluruh populasi

Jawaban: B. Menggabungkan dua kromosom untuk menghasilkan keturunan baru

Pembahasan: Crossover adalah proses utama GA yang meniru reproduksi biologis, menggabungkan sifat dua kromosom untuk mendapatkan solusi baru.

4. Fitness Function

Soal:
Fungsi fitness dalam GA digunakan untuk …
A. Menentukan seberapa baik suatu kromosom menyelesaikan masalah
B. Mengubah kromosom menjadi angka biner
C. Menghapus semua kromosom yang sama
D. Membuat populasi baru secara acak

Jawaban: A. Menentukan seberapa baik suatu kromosom menyelesaikan masalah

Pembahasan: Fitness function memberikan nilai yang menilai kualitas setiap solusi (kromosom) dalam populasi.

Baca juga:FEB Universitas Teknokrat Indonesia Gelar Kuliah Umum Ekonomi Mikro Bahas Peran Pemerintah dalam Penyediaan Barang Publik

5. Seleksi dalam GA

Soal:
Manakah metode seleksi berikut yang sering digunakan dalam GA?
A. Bubble sort
B. Roulette Wheel Selection
C. Quick sort
D. Depth-First Search

Jawaban: B. Roulette Wheel Selection

Pembahasan: Roulette Wheel Selection memilih kromosom berdasarkan probabilitas proporsional terhadap nilai fitness-nya.

Penulis:Loveytha