29
(persilangan)
dan
operator
mutasi.
Struktur
umum
dari
suatu
algoritma
genetika
dapat
didefinisikan dengan langkah-langkah sebagai berikut:
1.
Membangkitkan
populasi
awal,
Populasi
awal
ini
dibangkitkan
secara random
sehingga didapatkan solusi awal. Populasi itu sendiri terdiri dari sejumlah
kromosom yang merepresentasikan solusi yang diinginkan.
2. Membentuk generasi baru, Dalam membentuk digunakan tiga operator yang
telah disebut di atas yaitu operator
reproduksi/ seleksi, crossover
dan
mutasi.
Proses
ini dilakukan berulang-ulang sehingga didapatkan jumlah kromosom
yang
cukup untuk membentuk generasi baru dimana generasi baru ini merupakan
representasi dari solusi baru.
3. Evaluasi
solusi,
Proses
ini
akan
mengevaluasi
setiap
populasi
dengan
menghitung nilai fitness setiap kromosom dan mengevaluasinya sampai
terpenuhi
kriteria
untuk
berhenti.
Bila
kriteria
berhenti
belum terpenuhi
maka
akan dibentuk
lagi
generasi baru dengan mengulangi langkah 2. 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.
 |