1.

Jelaskan Struktur dasar aloritma genetika

Jawaban

STRUKTUR DASAR ALGORITMA GENETIKA

1) Membangkitkan populasi awal.

Populasi awal ini dibangkitkan secara random sehingga didapatkan solusi awal. Populasi
terdiri dari sejumlah kromosom-kromosom yang merepresentasikan solusi yang diinginkan.
2) Pembentukan generasi baru.
Dalam pembentukan tersebut digunakan tiga operator, yaitu operator
reproduksi/seleksi, crossover dan mutasi. Proses ini dilakukan berulang-ulang sehingga
didapatkan jumlah kromosom yang cukup untuk membentuk generasi baru dimana generasi baru
ini merupakan representasi dari solusi baru.
3) Evaluasi solusi.
Pada proses ini akan dilakukan evaluasi setiap populasi dengan menghitung nilai fitness dari
setiap kromosom dan akan terus melakukan evaluasinya sampai terpenuhi kriteria berhenti. Tetapi
kalau samapai akhir kriteria belum terpenuhi maka akan dibentuk lagi generasi baru dengan
mengulangi langkah 2. Beberapa kriteria berhenti yang sering digunakan antara lain:
a. Berhenti pada generasi tertentu.
b. Berhenti setelah dalam beberapa generasi berturut-turut didapatkan nilai fitness tertinggi
tidak berubah.
c. Berhenti bila sampai n generasi tidak didapatkan nilai fitness yang lebih tinggi.

2. Buatlah sebuah program untuk menyelesaikan kasus/Pemasalahan (anda pilih sendiri) yang
diselesaikan dengan Algoritma Genetika, sekaligus jelaskan hal-hal berikut:
a. Representase kromosom
b. Contoh representasi kromosom dan penyelesaian yang di representasikannya
c. Proses penyilangan dan proses mutasi dan yang direpresentasikan oleh hasil kedua proses
tersebut.

Jawaban