Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

ALGORITMA GENETIKA Yufis Azhar – Teknik Informatika - UMM.

Presentasi serupa


Presentasi berjudul: "ALGORITMA GENETIKA Yufis Azhar – Teknik Informatika - UMM."— Transcript presentasi:

1 ALGORITMA GENETIKA Yufis Azhar – Teknik Informatika - UMM

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  Individu  Nilai Fitness dan Seleksi Parent  Pindah Silang (Crossover)  Mutasi

7 Individu  Untuk dapat diproses menggunakan GA, suatu masalah harus dikonversi dulu ke bentuk individu  Misal untuk kasus TSP, maka individu bisa disusun dari urutan kota yang dipilih untuk dilalui Individu 1 Individu

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 Yufis Azhar – Teknik Informatika - UMM."

Presentasi serupa


Iklan oleh Google