Algoritma Genetik (lanjutan)

Algoritma Genetik (lanjutan)
 Pemakian algoritma genetik membagi proses pengembangan
menjadi empat langkah :
Generasi Pertama
Penilaian Fitness
Seleksi
Pembentukan Keturunan
Langkah pertama pembentukan genera si
pertama, berupa populasi yang dimulai
dari persemian materi genetik.
Langkah kedua : disini ada upaya meni
lai fitness anggota populasi, yakni men
cari anggota yg sangat berhasil bertahan
dalam berbagai kondisi. Disini dinilai dari
yg lemah sampai yang terkuat.
Langkah ketiga : disini memilih anggota
yang materi genetiknya dianggap perlu di
pertahankan untuk diberikan pada genera
si yang akan datang.
Langkah keempat : disini dibentuk genera
si baru . Pada langkah ini diambil dua
anggota yang fitnessnya relatip baik, dari
keduanya dilakukan crossover.
Cara Penilaian Fitness

Bentuk populasi kromosom generasi Awal secara random
 Bentuk kromosom ideal
 Tentukan fitness masing-2 kromosom
 Caranya mencari fitness untuk satu kromosom :

fitness = jumlah fabs ( nilai gen poplu - gen ideal )
 Pilih dari sekian bnyak fitness yang terkecil
 Isilah finess terkecil ini dg nilai random yang baru
Contoh Algoritma Genetik
Skenario :
Untuk menghadapi banjir dimusim hujan diperlukan : pasir,
batu padas,
Untuk : pasir diperlukan antara 10 s/d 30 colt/perhari, tidak tentu , dan
batu padas antara 5 s/d 10 colt/perhari juga tidak menentu.
Kegiatan dilakukan selama 15 hari.
Buatlah penilaian fitness untuk kromosom-2 populasi.
Jawab : Kromosom terdiri dari gen pasir dan batu (disingkat)
Maing-2 gen memiliki nilai-2 sendiri-2 dan acak.
Rencana akan dipecahkan dg Algoritma Genetik.
Algoritma :
Sediakan(deklarasikan) aray size 15 untuk pasir dan batu, isilah array-2 tsb
dengan nilai ran dom, asalkan utk pasir nilai random <10 tidak dipakai, untuk batu
< 5 tak dipakai . Kromosom terdiri dari dua gen , yakni pasir dan batu.
Contoh Algoritma Genetik(lanjutan)

Persoalannya dapat digambarkan sbb:

Tiap kromosom terdiri dari gen-2 ; untuk kromsom dalam soal
terdiri dari dua gen, yakni kromosom kendali banjir : pasir batu
Untuk populasi kromosom dapat digambarkan sbb :

Lingkungan
pasir
batu
Pasir
batu
pasir
batu
pasir
batu
pasir
batu pasir
batu
pasir
batu
pasir
batu
pasir
batu
pasir
pasir
batu
batu
pasir
pasir
batu
batu
pasir
pasir
pasir
batu
batu
batu
Populasi
Kromosom
Kromosom
Gen
Contoh Algoritma Genetik
int kromosm [15][2];
int genpasir, genbatu //akan menampung nili random
int I, j // index array kromosom
randomize();
for ( I = 0; I < 15; i++)
{
genpasir = random (31); // 31 pembatas nilai random
// agar sampai 30
genbatu = random (11);
if ((genpasir >= 10) && (genbatu>=5))
{
kromosom[i][0] = genpasir;
kromosom[i][1] = genbbatu;
}
}
for ( I = 0; i< 15; i++)
for( j = 0; j < 2; j++)
{
cout<< kromosom[i][j];
cout<<“ “;
}
getch();