12
c. Evaluasi solusi
Proses
ini
akan
mengevaluasi
setiap
populasi
dengan
menghitung
nilai fitness
setiap
kromosom dan
mengevaluasinya
sampai
terpenuhi
kriteria
berhenti.
Bila
kriteria berhenti belum terpenuhi
maka akan dibentuk
lagi
generasi baru dengan
mengulangi langkah kedua. Beberapa kriteria berhenti yang sering digunakan
antara lain :
•
Berhenti pada generasi 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 Genetik oleh David Goldberg Sumber :
its.edu/~entin/Kecerdasan%20Buatan/Buku/Bab%207%20Algoritma%20Geneti
ka.pdf
 |