ALGORITMA GENETIKA Pertemuan 12.

Presentasi berjudul: "ALGORITMA GENETIKA Pertemuan 12."— Transcript presentasi:

1 ALGORITMA GENETIKA Pertemuan 12

2 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

3 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

4 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

5 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

6 Pengertian Individu Individu bisa dikatakan sama dengan kromosom, yang merupakan kumpulan gen. Gen bisa biner , float dan kombinatorial

7 Nilai Fitness Nilai fitness adalah nilai yang menyatakan baik tidaknya suatu solus ( individu). Niali fitness dijadikan acuan dalam mencari nilai optimal

8 Siklus algoritma genetika
Populasi Awal – Evaluasi Fitness – Seleksi Individu – Reproduksi – Populasi Baru – Evaluasi Fitness ,dan berulang

9 Populasi Awal Populasi awal adalah proses membangkitkan sejumlah individu secara acakatau melebihi prosedur tertentu

10 Seleksi Seleksi dilakukan untuk mendapatkan induk yg baik
Seleksi dapat dilakukan dengan menggunakan dua macam teknik , yaitu mesin roullete dan turnamen

11 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.

12 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.