30
tertentu, berhenti setelah dalam beberapa generasi berturut-turut
didapatkan
nilai
fitness
tertinggi
tidak
berubah,
berhenti
bila
dalam n
generasi berikut tidak didapatkan nilai fitness yang lebih tinggi.
Gambar 2.2 Siklus Algoritma genetika
2.1.6.2.1
Representasi Populasi Awal
Menurut, Suyanto (2005),Ada banyak jenis representasi, beberapa
yang sering digunakan yaitu :
1. Representasi biner
Ini adalah representasi
paling sederhana dan paling umum. Pada
representasi
biner
ini,
setiap
gen hanya bisa bernilai 0 atau 1.
Bilangan
biner
bisa
digunakan
untuk
merepresentasikan
”ya”
atau
”tidak”.
Bilangan
biner
juga bisa
digunakan
untuk
mengodekan
bilangan
bulat
maupun
real.
Misalnya,
suatu
bilangan
bulat
12
bisa
di representasikan ke dalam 5 bit sebagai 01100.
 |