Algoritma Genetik (lanjutan)

Presentasi berjudul: "Algoritma Genetik (lanjutan)"— Transcript presentasi:

1 Algoritma Genetik (lanjutan)
Pemakian algoritma genetik membagi proses pengembangan menjadi empat langkah : 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. Generasi Pertama Penilaian Fitness Seleksi Pembentukan Keturunan

2 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

3 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.

4 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 : Untuk populasi kromosom dapat digambarkan sbb : pasir batu Lingkungan pasir pasir batu batu Pasir batu pasir pasir batu batu Populasi Kromosom pasir pasir batu batu pasir pasir batu batu pasir pasir batu batu pasir pasir batu batu pasir pasir batu batu pasir pasir batu batu Kromosom pasir pasir batu batu pasir pasir batu batu pasir batu pasir pasir batu batu pasir pasir batu batu pasir batu pasir batu Gen

5 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();