ALGORITMA GENETIKA Pertemuan 12 Algoritma Genetika Algoritma genetika
- Slides: 12
ALGORITMA GENETIKA Pertemuan 12
Algoritma Genetika • Algoritma genetika adalah algortima yang memanfaatkan proses seleksi alamiah yang dikenal dengan proses evolusi • Algoritma genetika ini ditemukan oleh John Holland dan dikembangkan oleh David Goldberg
Definisi penting dalam algoritma genetika • Gen , sebuah nilai yang menyatakan satuan dasar yg membentuk arti tertentu. • Allele, nilai dari gen • kromosom, gabungan gen – gen yg membentuk nilai • Individu, menyatakan satu nilai yang menyatakan salah satu solusi yang mungkin
Definisi penting dalam algoritma genetika(lanjutan) • Populasi , merupakan sekumpulan individu yg akan dproses bersama • Generasi, menyatakan satu – satuan siklus proses evolusi • Nilai Fitness, menyatakan sebearapa baik nilai dari suatu individu
Hal yg Menggunakan Algortima Genetika • Mendefinisikan Individu • Mendefinisikan nilai fitness • Menentukan proses pembangkitan populasi awal • Menentukan proses seleksi yg digunakan • Menentukan proses perkawinan silang dan mutasi gen yg digunakan
Pengertian Individu • Individu bisa dikatakan sama dengan kromosom, yang merupakan kumpulan gen. Gen bisa biner , float dan kombinatorial
Nilai Fitness • Nilai fitness adalah nilai yang menyatakan baik tidaknya suatu solus ( individu). • Niali fitness dijadikan acuan dalam mencari nilai optimal
Siklus algoritma genetika • Populasi Awal – Evaluasi Fitness – Seleksi Individu – Reproduksi – Populasi Baru – Evaluasi Fitness , dan berulang
Populasi Awal • Populasi awal adalah proses membangkitkan sejumlah individu secara acakatau melebihi prosedur tertentu
Seleksi • Seleksi dilakukan untuk mendapatkan induk yg baik • Seleksi dapat dilakukan dengan menggunakan dua macam teknik , yaitu mesin roullete dan turnamen
Cross Over • Cross over merupakan salah satu operator dalam algortima genetika yang melibatkandu ainduk untuk menghasilkan keturunan baru. • Cross over dilakukan dengan melakukan pertukaran den dari dua induk secara acak.
Mutasi Gen • Mutasi Gen merupakan operator yg menukar nilai gen dengan nilai inversinya , misal gennya bernilai 0 menjadi 1. • Setiap individu mengalami mutasi gen dengan probabilitas mutasi yg digunakan.
- Terangkan pengertian algoritma genetika
- Definisi algoritma genetika
- Struktur percabangan ditandai dengan tanda….
- Contoh soal graph struktur data
- Denah ruang pertemuan
- Diketahui float a 5
- Tester
- Pertemuan antara sumbu datar dan sumbu tegak dinamakan
- Pertemuan permintaan barang dan jasa
- Spk latihan pertemuan 6
- Majas hiperbola
- Sell adalah pertemuan antara
- Pertemuan 9