Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma Genetik (lanjutan)  Pemakian algoritma genetik membagi proses pengembangan menjadi empat langkah : menjadi empat langkah : Generasi Pertama.

Presentasi serupa


Presentasi berjudul: "Algoritma Genetik (lanjutan)  Pemakian algoritma genetik membagi proses pengembangan menjadi empat langkah : menjadi empat langkah : Generasi Pertama."— Transcript presentasi:

1 Algoritma Genetik (lanjutan)  Pemakian algoritma genetik membagi proses pengembangan menjadi empat langkah : 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.

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 menghadapi banjir dimusim hujan diperlukan : pasir, batu padas, Untuk : pasir diperlukan antara 10 s/d 30 colt/perhari, tidak tentu, dan 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. batu padas antara 5 s/d 10 colt/perhari juga tidak menentu. Kegiatan dilakukan selama 15 hari. Kegiatan dilakukan selama 15 hari. Buatlah penilaian fitness untuk kromosom-2 populasi. Buatlah penilaian fitness untuk kromosom-2 populasi. Jawab : Kromosom terdiri dari gen pasir dan batu (disingkat) Jawab : Kromosom terdiri dari gen pasir dan batu (disingkat) Maing-2 gen memiliki nilai-2 sendiri-2 dan acak. Maing-2 gen memiliki nilai-2 sendiri-2 dan acak. Rencana akan dipecahkan dg Algoritma Genetik. Rencana akan dipecahkan dg Algoritma Genetik. Algoritma : 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. 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 : terdiri dari dua gen, yakni kromosom kendali banjir :  Untuk populasi kromosom dapat digambarkan sbb : pasirbatu Pasir batu pasirbatupasirbatupasirbatupasirbatu pasirbatupasirbatupasirbatupasirbatu pasir batupasirbatu pasirbatupasirbatu pasirbatupasirbatupasirbatupasirbatu pasirbatupasirbatupasirbatupasirbatupasirbatu pasirbatupasirbatu pasirbatupasirbatu Lingkungan Populasi Kromosom Kromosom Gen pasirbatu

5 Contoh Algoritma Genetik int kromosm [15][2]; int kromosm [15][2]; int genpasir, genbatu //akan menampung nili random int genpasir, genbatu //akan menampung nili random int I, j // index array kromosom int I, j // index array kromosom randomize(); randomize(); for ( I = 0; I < 15; i++) for ( I = 0; I < 15; i++) { genpasir = random (31); // 31 pembatas nilai random genpasir = random (31); // 31 pembatas nilai random // agar sampai 30 // agar sampai 30 genbatu = random (11); genbatu = random (11); if ((genpasir >= 10) && (genbatu>=5)) if ((genpasir >= 10) && (genbatu>=5)) { kromosom[i][0] = genpasir; kromosom[i][0] = genpasir; kromosom[i][1] = genbbatu; kromosom[i][1] = genbbatu; } } for ( I = 0; i< 15; i++) for ( I = 0; i< 15; i++) for( j = 0; j < 2; j++) for( j = 0; j < 2; j++) { cout<< kromosom[i][j]; cout<< kromosom[i][j]; cout<<“ “; cout<<“ “; } getch(); getch();


Download ppt "Algoritma Genetik (lanjutan)  Pemakian algoritma genetik membagi proses pengembangan menjadi empat langkah : menjadi empat langkah : Generasi Pertama."

Presentasi serupa


Iklan oleh Google