38
dimutasi.
Mutasi
gen
dapat
dilakukan
dengan
beberapa
cara
di
antaranya adalah :
a. Membalik nilai integer
Cara
ini
merupakan perluasan dari mutasi pada representasi biner.
Sebagai
contoh,
jika
nilai
gen
berada
dalam interval
[0,
9],
maka
gen bernilai 0 dibalik menjadi 9, gen bernilai 1 dibalik menjadi 8,
dan seterusnya.
b. Pemilihan nilai secara acak
Suatu
gen
yang
terpilih
untuk
dimutasi
nilainya
diganti
dengan
gen
baru
yang
dibangkitkan
secara
acak
dalam interval
nilai-nilai
gen
yang
diizinkan.
Misalnya,
jika nilai-nilai
gen
berada
dalam
interval [0, 9], maka gen baru yang akan dibangkitkan juga berada
dalam interval
[0,
9].
Nilai
gen
baru
yang
dihasilkan
bisa
saja
dibatasi dengan aturan harus berbeda dengan nilai gen lama.
3. Mutasi untuk representasi permutasi
a. Mutasi pertukaran (swap mutation)
Pilih
dua
posisi
gen
secara
acak.
Kemudian
tukarkan
gen pada
kedua posisi tersebut.
b. Mutasi penyisipan (insert mutation)
Pilih
dua
posisi
gen
secara acak. Misalkan
posisi
P1
dan
P2.
Kemudian sisipkan gen posisi P2 setelah posisi P1.
 |