31
2.
Representasi integer
Pada
representasi
ini,
setiap
gen
bisa
bernilai
bilangan
bulat
(integer). Bilangan bulat bisa digunakan
untuk
merepresentasikan
nomor urut, posisi, jenis atau kuantitas objek. Dengan representasi
integer, ukuran kromosom menjadi lebih sederhana.
3.
Representasi real
Permasalahan praktis di dunia nyata mungkin saja membutuhkan
tingkat ketelitian sangat tinggi. Jika representasi biner maupun
integer
tidak bisa mencapai tingkat ketelitian yang diinginkan, kita
bisa menggunakan representasi real.
4. Representasi permutasi
Untuk
masalah
tertentu, kita
mungkin saja tidak bisa menggunakan
representasi
biner, integer
maupun
real. Misalkan masalah
Travelling Salesman Problem (TSP). Pada
TSP,
masalahnya adalah
mencari ”urutan” bukan ”nilai”. Bagaimana menemukan urutan
kunjungan
lokasi (satu
lokasi
hanya dikunjungi satu kali) yang total
”nilai”-nya paling optimal (bisa maksimal atau minimal bergantung
tujuannya).
”Nilai”
di
sini
bisa berupa
jarak,
biaya,
kenyamananya
dan sebagainya.
 |