ALGORITMA GENETIKA Overview Introduction GA Komponenkomponen GA Contoh

ALGORITMA GENETIKA

Overview Introduction GA Komponen-komponen GA Contoh Aplikasi AG Kesimpulan

Introduction Algoritma Genetika pada dasarnya adalah algoritma yang berfungsi untuk optimasi Didasarkan pada Seleksi alamiah dan Genetika alamiah

Seleksi Alamiah & Genetika Alamiah Seleksi Alamiah Genetika Alamiah

Individu, Kromosom dan Gen A 1 Gen A 3 0 1 1 0 0 1 1 0 0 Gen A 2 Kromosom A Kromosom B Individu 1 Kromosom C

Komponen-komponen GA Skema Pengkodean Nilai Fitness dan Seleksi Parent Pindah Silang (Crossover) Mutasi Elitisme Penggantian Populasi Kriteria Penghentian

Skema Pengkodean Untuk dapat diproses menggunakan AG, suatu masalah harus dikonversi dulu ke bentuk individu Jenis Skema Pengkodean Ø Real-number Encoding Ø Discrete Decimal Encoding Ø Binary Encoding

Nilai Fitness dan Seleksi parent Nilai fitness adalah suatu nilai yang digunakan untuk menentukan apakah suatu individu layak menjadi parent atau tidak Metode seleksi parent dilakukan dengan metode Roulette Wheel P 1 f=10 P 3 f=50 P 2 f=30 P 4 f=10

Crossover Pindah silang Gen antar 2 individu yang berbeda Jenis Crossover Ø 1 -point crossover Ø Multipoint crossover Contoh 1 -point crossover

Mutasi Tiap gene berubah secara independen Jenis mutasi Ø Mutasi tingkat individu Ø Mutasi tingkat kromosom Ø Mutasi tingkat gen Contoh mutasi tingkat gen