14
b. Representasi Integer
Pada
representasi
ini,
setiap
gen
bisa
bernilai
bilangan
bulat
(integer). Bilangan
bulat bisa digunakan untuk merepresentasikan nomor urut, posisi, jenis, atau
kualitas obyek. Dengan representasi ini, ukuran kromosom menjadi lebih
sederhana.
c. Representasi Real
Jika
representasi
biner
maupun
integer
tidak
bisa
mencapai
tingkat
ketelitian
yang diinginkan, maka bisa menggunakan representasi real.
d. Representasi Permutasi
Untuk masalah tertentu, kita mungkin saja tidak bisa menggunakan representasi
biner,
integer,
maupun
real.
Misalnya
dalam mencari
solusi
“urutan”
bukan
“nilai”.
2.4.3
Operator Genetik dalam Algoritma Genetik
Algoritma genetik mempunyai operator-operator genetik yang digunakan dalam
penyelesaian suatu masalah. Opeator-operator tersebut terdiri dari seleksi, rekombinasi
(crossover), dan mutasi.
2.4.3.1 Seleksi
Langkah
pertama
yang
dilakukan
dalam seleksi
adalah
pencarian
nilai fitness.
Dalam terminologi algoritma genetika kemampuan suatu individu (kromosom) untuk
bertahan
hidup
dapat
diukur
berdasarkan
nilai fitness-nya. Nilai
fitness ditentukan
dari
nilai objektif diri sendiri terhadap nilai objektif dari semua individu dalam wadah
 |