13
Siklus
ini
kemudian
diperbaiki oleh
beberapa
ilmuwan
yang
mengembangkan
algoritma
genetik,
yaitu Michalewicz
dengan
menambahkan
operator elitisim dan membalik proses seleksi setelah proses reproduksi.
Gambar 2.3 Siklus Algoritma Genetik oleh Michalewicz Sumber :
its.edu/~entin/Kecerdasan%20Buatan/Buku/Bab%207%20Algoritma%20Geneti
ka.pdf
2.4.2
Representasi Populasi Awal
Menurut Suyanto (2005), ada beberapa jenis representasi
yang sering digunakan
yaitu:
a. Representasi Biner
Ini adalah representasi yang paling sederhana dan paling umum. Pada
representasi
biner
ini,
setiap
gen
hanya
bisa
bernilai
0
atau
1.
Bilangan
biner
dapat digunakan untuk mempresentasikan “ya”
atau
“tidak”.
Representasi
ini
banyak
digunakan
karena
mempermudah
pemrograman
di
dalam proses
seperti
crossover dan mutasi.
 |