Presentasi Siscer
Presentasi Siscer
GENETIKA
BRIAN PRATAMA
DBC 112 083
PENGERTIAN ALGORITMA
GENETIKA
Algoritma
genetika
adalah
algoritma
komputasi
yang
komputasi
yang
biasa
digunakan
untuk
STRUKTUR UMUM
Populasi
Kromosom
Generasi
Fungsi Fitness
anak (offspring)
Mutasi
KOMPONEN UTAMA
Teknik Penyandian
Prosedur Inisialisasi
Fungsi Evaluasi
Seleksi
Operator Genetika
Penentuan Parameter
TEKNIK PENYANDIAN
Teknik penyandian meliputi penyandian gen dari kromosom
Gen merupakan bagian dari kromosom, satu gen biasanya akan mewakili satu
variabel
Gen dapat direpresentasikan dalam bentuk : string bit, pohon, array bilangan
real, daftar aturan, elemen permutasi, elemen program dan lain- lain.
Kromosom dapat direpresentasikan dengan menggunakan :
String bit
: 10011, 11101 dst.
Bilangan Real
: 65.65, 562.88
Elemen Permutasi : E2, E10
Daftar Aturan
: R1, R2, R3
Elemen Program
: pemrograman genetika
Struktur lainnya
PROSEDUR INISIALISASI
Ukuran populasi tergantung pada permasalahan yang akan dipecahkan dan
FUNGSI EVALUASI
2 hal yang harus dilakukan dalam melakukan evaluasi kromosom yaitu
SELEKSI
Langkah pertama : pencarian nilai fitness.
Langkah kedua : nilai fitness yang diperolah digunakan pada tahap- tahap seleksi
selanjutnya.
OPERATOR GENETIKA
Ada 2 operator genetika dalam algoritma genetika, yaitu :
I.
b)
1.
2.
Rekombinasi intermediate : metode rekombinasi yang hanya dapat digunakan untuk variabel real. Nilai variabel anak
dipilih di sekitar dan antara nilai-nilai variable induk.
3.
Rekombinasi garis : hamper sama dengan rekombinasi menengah, hanya saja nilai alpha untuk semua variable
sama.
4.
3.
4.
1.
2.
II.
b)
PENENTUAN PARAMETER
Parameter
1.
2.
3.
Bila fitness dari individu terbaik dipantau pada setiap generasi, maka
usulannya adalah : (popsize; pc; pm) = (80;0,45;0,01)
4.
Ukuran populasi sebaiknya tidak lebih kecil dari 30, untuk sembarang jenis
permasalahan.