Page 10 - Algoritma Genetik

Elitisme

Proses seleksi yang dilakukan secara random sehingga tidak ada jaminan bahwa
suatu indvidu yang bernilai fitness tertinggi akan selalu terpilih. Walaupun individu

bernilai fitness tertinggi terpilih, mungkin saja individu tersebut akan rusak (nilai
fitnessnya menurun) karena proses pindah silang (crossover). Oleh karena itu, untuk

menjaga agar individu bernilaifitness tertinggi tersebut tidak hilang selama evolusi,

maka perlu dibuat satu atau beberapa copy-nya. Prosedure ini dikenal sebagai
elitisme.

Teknik Encoding/Decoding Gen dan Individu

Encoding (pengkodean) berguna utk mengodekan nilai gen-gen pembentuk

individu. Nilai-nilai gen ini diperoleh secara acak.

Tiga cara yang paling umum digunakan dalam pengkodean, yaitu :

 Binary endcoding, setiap gen diberi nilai 0 atau 1.

 Rill number, nilai gen berada dalam interval (0,R) dengan R adalah
bilangan real positif dan biasanya R=1

 Discreet decimal decoding. Setiap gen bernilai salah satu bilangan bulat

dalam interval (0,9)

9