Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Kuliah Sistem Fuzzy Pertemuan 12 “Algoritma Genetika”

Presentasi serupa


Presentasi berjudul: "Kuliah Sistem Fuzzy Pertemuan 12 “Algoritma Genetika”"— Transcript presentasi:

1 Kuliah Sistem Fuzzy Pertemuan 12 “Algoritma Genetika”

2 Machine Learning Methods Neural Computing Inductive Learning Case-based Reasoning and Analogical Reasoning Genetic Algorithms Statistical methods Explanation-based Learning

3 Aplikasi Optimasi Pemrograman Otomatis Machine Learning Model Ekonomi Model Ekologis Interaksi antara Evolusi dan Belajar

4 Pendahuluan Algoritma Genetika Evolusi/perkembangan dunia komputer dalam bidang Artificial Intelligence. Terinspirasi oleh teori evolusi Darwin Algoritma pencarian berdasarkan pada mekanis- me sistem natural yakni genetika alamiah dan seleksi alam yang berangkat dari himpunan so- lusi yang dihasilkan secara acak atau random.

5 Komponen-komponen Algoritma Genetika Skema Pengkodean Nilai Fitness Seleksi Orang Tua Penyilangan atau Crossover Mutasi Elitisme Penggantian Populasi Algoritma Genetika Standar

6 Penyilangan atau Crossover Sebuah kromosom yang mengarah pada solusi yang bagus bisa diperoleh dari proses memindah-silangkan dua buah kromosom Penyilangan dua buah kromosom dimaksud un- tuk menghasilkan kromosom anak atau “offspring” Kromosom anak yang terbentuk akan mewarisi sebagian sifat kromosom induknya. Pada crossover ada satu parameter yang sangat penting yaitu peluang crossover “p c ”

7 Orang Tua 1 Orang Tua 2 Anak 2 Anak 1 Titik Potong g 10 g 11 g1g1 g 20 g1g1 Jika solusi yang dicari adalah X1 = 0 dan X2 = 0, maka kromosom Anak 1 memiliki nilai finess tinggi dan menuju pada solusi yang dicari Contoh Proses Penyilangan. X1X1 X2X2

8 Mutasi Pada mutasi ada satu parameter penting yaitu peluang (probabilitas) mutasi atau “ p mut ” yang menunjukkan prosentase jumlah total gen pada populasi yang akan mengalami mutasi. Untuk semua gen yang ada, jika bilangan ran-dom yang dibangkitkan kurang dari probabilitas mutasi “p mut ” yang ditentukan, maka ubah gen tersebut menjadi nilai kebalikannya. Biasanya “p mut ” diset sebagai 1/n, “n” adalah jumlah gen dalam kromosom. Dengan “p mut ” sebesar ini berarti mutasi hanya terjadi pada 1 gen saja.

9 Contoh Proses Mutasi. Bilangan random yang dihasilkan lebih kecil dari probabilitas mutasi p mu terjadi pada gen g 10 sehingga gen g 10 berubah dari 1 menjadi g1g1 g 10 g g1g1 g 10 g g1g1 g 10 g g1g1 g 10 g 20 Kromosom Asal Hasil mutasi X1X1 X2X2

10 Algoritma Genetika Standar Algoritma Standar terdiri dari : Satu populasi dengan N kromosom Binary encoding Linear fitness ranking Roulette-wheel selection Pindah silang satu titik potong

11 Algoritma Genetika Standar (lanjutan) Probabilitas pindah silang dan probabilitas mutasi bernilai tetap selama evolusi Elitisme, satu atau dua buah kopi dari individu bernilai fitness tertinggi Generational replacement. Penggantian semua individu sekaligus.

12 Diagram Alir Algoritma Genetika Sederhana Bangkitkan Populasi Awal Individu- individu Terbaik Evaluasi Fungsi Tujuan Apakah Kriteria Optimasi Tercapai ? Hasil Bangkitkan Populasi Baru Rekombinasi Seleksi Mutasi

13 Sampai Jumpa di Pertemuan 13 Selamat Belajar, Semoga Sukses


Download ppt "Kuliah Sistem Fuzzy Pertemuan 12 “Algoritma Genetika”"

Presentasi serupa


Iklan oleh Google