Algoritma Genetik (lanjutan)

Slides:



Advertisements
Presentasi serupa
Penyelesaian TSP dengan Algoritma Genetik
Advertisements

Kasus 1 Buat algoritma untuk menghitung gaji pegawai. Gaji pegawai didapat dari gaji pokok ditambah tunjangan keluarga dan tunjangan jabatan. Tunjangan.
ALGORITMA GENETIKA.
Algoritma Genetika Kelompok 2 Ferry sandi cristian ( )
Disusun Oleh: Ainiyatul Muthoharo ( )
Contoh Penggunaan AI Dalam Game (Lanjutan)
Algoritma Genetika.
SORTING.
Algoritma Genetik  Setiap mahluk hidup selalu mengembangkan dirinya un tuk berusaha bertahan diri guna menyesuaikan dengan tuk berusaha bertahan diri.
ALGORITMA GENETIKA Disusun Oleh : Anjas Purnomo ( )
Yufis Azhar – Teknik Informatika - UMM
5. 1 Bab 05 Tipe Data dan Mengisi Variabel.
Masalah Dan Solusi ( Pemecahan Masalah) Pada dasarnya tiap mahluk memiliki masalah, tetapi tiap mah luk juga memiliki cara untuk memecahkan masalahnya.
ALGORITMA GENETIKA.
Cara Penilaian Fitness
ALGORITMA GENETIKA Pertemuan 12.
Kuliah Sistem Fuzzy Pertemuan 12 “Algoritma Genetika”
Peserta mengerti tahap-tahap pada ADC
Penyelidikan Operasi 1. Konsep Optimisasi.
KEBIJAKAN PEMERINTAH PROVINSI JAWA TIMUR
Penyusunan Data Baseline dan Perhitungan Capaian Kegiatan Peningkatan Kualitas Permukiman Kumuh Perkotaan DIREKTORAT PENGEMBANGAN KAWASAN PERMUKIMAN DIREKTORAT.
Identitas, persamaan dan pertidaksamaan trigonometri
ANGGOTA KELOMPOK WISNU WIDHU ( ) WILDAN ANUGERAH ( )
METODE PENDUGAAN ALTERNATIF
Dosen Pengampu: Muhammad Zidny Naf’an, M.Kom
GERAK SUGIYO, SPd.M.Kom.
Uji Hipotesis Luthfina Ariyani.
Uji mana yang terbaik?.
Analisis Regresi linear berganda
PEERSIAPAN DAN PENERAPAN ISO/IEC 17025:2005 OLEH: YAYAN SETIAWAN
Ilmu Komputasi BAGUS ADHI KUSUMA
Uji Hipotesis dengan SPSS
Pengolahan Citra Berwarna
PERSIAPAN UN MATEMATIKA
Kriptografi.
Ekonomi untuk SMA/MA kelas XI Oleh: Alam S..
Pemodelan dan Analisis
DISTRIBUSI PELUANG KONTINU
FETAL PHASE Embryolgy II
3D Viewing & Projection.
Gerbang Logika Dwi Indra Oktoviandy (A )
SUGIYO Fisika II UDINUS 2014
Bab 2 Kinerja Perusahaan dan Analisis Laporan Keuangan
Penyusunan Anggaran Bahan Baku
Theory of Computation 3. Math Fundamental 2: Graph, String, Logic
Strategi Tata Letak.
METODE PENELITIAN.
(Skewness dan kurtosis)
Dasar-dasar piranti photonik
Klasifikasi Dokumen Teks Berbahasa Indonesia
Mekflu_1 Rangkaian Pipa.
SEKSI NERACA WILAYAH DAN ANALISIS BPS KABUPATEN TEMANGGUNG
RANGKAIAN DIODA TK2092 Elektronika Dasar Semester Ganjil 2015/2016
Ruang Euclides dan Ruang Vektor 1.
Bab Anuitas Aritmetrik dan Geometrik
Kesetimbangan Fase dalam sistem sederhana (Aturan fase)
ALGORITMA GENETIKA.
Oleh : Yusuf Nurrachman, ST, MMSI
GENETICS ALGORITHM Nelly Indriani W. S.Si., M.T KECERDASAN BUATAN.
Pertemuan 14 Algoritma Genetika.
Algoritma AI 2.
Array Buat algoritma untuk mencari nilai terbesar dari 5 nilai mahasiswa yang diinputkan dengan array.
ALGORITMA GENETIKA.
Pertemuan 13 Algoritma Genetika.
ALGORITMA GENETIKA.
GENETIKA POPULASI.
Algoritma Genetika.
Pertemuan 15 ALGORITMA GENETIKA
Algoritma Genetika. Melakukan Optimasi Fitness Contoh Fungsi Fitnes Y = - (x 2 - 1) GA akan melakukan optimasi terhadap fungsi tersebut.
Transcript presentasi:

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

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 : 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

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