37
nilai sebanyak jumlah orang tuanya. Jika parent berjumlah tiga,
maka pembangkitan pola dilakukan berdasarkan rando 0,1 dan 2.
2. Berdasarkan segmentasi dan rekombinasi
Pendekatan ini merupakan generalisasi dari rekombinasi banyak
titik.
2.1.6.2.4 Mutasi
Mutasi yaitu penambahan,pengurangan, atau pengubahan
sebagian kromosom
yang diharapkan akan
memberikan
nilai fitness
yang
lebih baik.
Metode yang sering digunakan antara lain :
1. Mutasi untuk representasi biner
Untuk
setiap
posisi
gen
di
dalam suatu
kromosom,
bangkitkan
suatu
bilangan
acak
antara
0
sampai
1.
jika
bilangan
acak
tersebut
lebih
kecil
atau
sama
dengan
1/jumlah
gen
dalam
kromosom,
maka
gen
pada posisi tersebut dimutasi. Mutasi dilakukan secara sederhana
dengan cara membalik nilai binernya.
2.
Mutasi untuk representasi integer
Sama
dengan
mutasi
pada
representasi
biner, pemilihan
posisi
gen
dilakukan
dengan
cara
pembangkitan
suatu
bilangan
acak antara
0
sampai
1.
jika
bilangan
acak
tersebut
lebih
kecil
atau
sama
dengan
1/jumlah
gen
dalam
kromosom,
maka
gen
pada
posisi
tersebut
 |