Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

ALGORITMA GENETIKA. Overview  Introduction GA  Komponen-komponen GA  Contoh Aplikasi AG  Kesimpulan.

Presentasi serupa


Presentasi berjudul: "ALGORITMA GENETIKA. Overview  Introduction GA  Komponen-komponen GA  Contoh Aplikasi AG  Kesimpulan."— Transcript presentasi:

1 ALGORITMA GENETIKA

2 Overview  Introduction GA  Komponen-komponen GA  Contoh Aplikasi AG  Kesimpulan

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

4 Seleksi Alamiah & Genetika Alamiah Seleksi AlamiahGenetika Alamiah

5 Individu, Kromosom dan Gen Gen A1 Gen A2 Kromosom A Kromosom BKromosom C Individu 1 Gen A3

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

7 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

8 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 P3 f=50 P1 f=10 P2 f=30 P4 f=10

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

10 Mutasi  Tiap gene berubah secara independen  Jenis mutasi  Mutasi tingkat individu  Mutasi tingkat kromosom  Mutasi tingkat gen Contoh mutasi tingkat gen


Download ppt "ALGORITMA GENETIKA. Overview  Introduction GA  Komponen-komponen GA  Contoh Aplikasi AG  Kesimpulan."

Presentasi serupa


Iklan oleh Google