96
ditentukan, jumlah generasi yang telah ditentukan telah tercapai, fitness untuk
solusi dengan tingkatan tertinggi telah didapat atau telah didapat kondisi dimana
iterasi selanjutnya tidak menghasilkan hasil yang lebih baik, pengamatan secara
manual, atau kombinasi dari hal – hal yang telah disebutkan tersebut.
GA bekerja sesuai dengan langkah-langkah seperti di bawah ini:
1.
Tentukan jumlah individu (kromosom) dari sebuah populasi.
2.
Mengetes
setiap kromosom tentang
seberapa
baik kromosom
tersebut
dalam menyelesaikan masalah yang sedang kita hadapi.
3.
Pilih dua
kromosom dari populasi tersebut secara acak dengan Sesuai
dengan crossover
rate
akan
terdapat
kemungkinan
menggunakan
metode roulette.
4.
terjadinya crossover pada sebuah titik yang acak.
5.
Sesuai
dengan
mutation
rate
akan
terdapat
kemungkinan
terjadinya
mutasi yang akan mengubah kode genetik dari sebuah kromosom.
6.
Ulangi
tahap
2
sampai
5
hingga
didapatkan
kembali
jumlah
kromosom yang sesuai dengan populasi yang semula.
7.
Ulangi
tahap
2
sampai
6
hingga
tercapai
solusi terbaik
atau
telah
mencapai jumlah generasi yang telah ditentukan.
 |