I 1 ALGORITMA GENETIKA ALGEN 1792015 Kode MK

I. 2 • • OUTLINE Definisi Algen Struktur Umum Algen Komponen-Komponen Utama Algen Pengkodean

I. 3 DEFINISI ALGEN • Algoritma pencarian yang berbasis seleksi alam dan genetika •

STRUKTUR UMUM ALGEN I. 4 Skema Pengkodean Mutasi Generasi Baru Inisialisasi Populasi Fungsi Objektif

I. 5 1. 2. 3. 4. 5. 6. KOMPONEN-KOMPONEN UTAMA Teknik Penyandian/Pengkodean Prosedur Inisialisasi

I. 6 PENGKODEAN • Teknik untuk menyatakan populasi awal sebagai calon solusi suatu masalah

I. 7 OPERATOR GENETIKA • Operator Seleksi • Crossover • Mutasi 17/9/2015 Kode MK

I. 8 KONTROL PARAMETER ALGEN • Untuk mengendalikan operator-operator seleksi • Parameter dasar :

ALGEN UNTUK MASALAH OPTIMALISASI I. 9 • • Travelling salesman problem Timetabling Transportasi Knapsack

I. 10 END 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi

Slides: 10

Download presentation

I. 1 ALGORITMA GENETIKA (ALGEN) 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

I. 2 • • OUTLINE Definisi Algen Struktur Umum Algen Komponen-Komponen Utama Algen Pengkodean Operator Genetika Control Parameter Algen untuk masalah optimasi 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

I. 3 DEFINISI ALGEN • Algoritma pencarian yang berbasis seleksi alam dan genetika • Menyelesaikan masalah optimasi kompleks • 3 operator : seleksi, crossover, mutasi 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

STRUKTUR UMUM ALGEN I. 4 Skema Pengkodean Mutasi Generasi Baru Inisialisasi Populasi Fungsi Objektif Generasi Tua/lama Seleksi Perkawinan silang (crossover) 17/9/2015 Tidak Kondisi Terminasi Ya Terminasi Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

I. 5 1. 2. 3. 4. 5. 6. KOMPONEN-KOMPONEN UTAMA Teknik Penyandian/Pengkodean Prosedur Inisialisasi Fungsi Evaluasi Seleksi Operator Genetika Penentuan Parameter 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

I. 6 PENGKODEAN • Teknik untuk menyatakan populasi awal sebagai calon solusi suatu masalah ke dalam suatu kromosom • Metode pengkodean : biner, bilangan riil, bilangan bulat, struktur gen 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

I. 7 OPERATOR GENETIKA • Operator Seleksi • Crossover • Mutasi 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

I. 8 KONTROL PARAMETER ALGEN • Untuk mengendalikan operator-operator seleksi • Parameter dasar : probabilitas crossover dan probabilitas mutasi 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

ALGEN UNTUK MASALAH OPTIMALISASI I. 9 • • Travelling salesman problem Timetabling Transportasi Knapsack 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01

I. 10 END 17/9/2015 Kode MK : TIF 01405; MK : Kecerdasan Buatan Versi : 01