Artificial Intelligence (AI) Kecerdasan Buatan Artificial Intelligence (AI) 3 SKS Dosen: Muhammad Fachrie, M.Cs. AI - Pertemuan 8
Algoritma Genetika AI - Pertemuan 8
Berapakah nilai x dan y agar nilai z maksimum? Problem Jika dimiliki sebuah persamaan berikut ini: dimana: Berapakah nilai x dan y agar nilai z maksimum? AI - Pertemuan 8
Berapakah nilai x1 s.d. x5 agar nilai f(x) maksimum? Problem 2 Jika persamaannya: dimana Berapakah nilai x1 s.d. x5 agar nilai f(x) maksimum? AI - Pertemuan 8
Solusi Algoritma Genetika Mampu menemukan solusi dari permasalahan yang sifatnya kombinatorial. Meniru proses “evolusi” dan “genetika” pada makhluk hidup AI - Pertemuan 8
Studi Kasus Menentukan nilai x dan y sedemikian sehingga nilai z maksimum. dimana: AI - Pertemuan 8
Prosedur Komputasi pada AG 2 1 3 4 6 5 AI - Pertemuan 8
Bekerja dengan AG Buat skema pengkodean individu kromosom Bangun fungsi fitness Definisikan operator GA, yang meliputi: Seleksi orang tua Rekombinasi Mutasi Seleksi survivor AI - Pertemuan 8
Maksimasi Fungsi Pada kasus yang disebutkan sebelumnya, merupakan kasus maksimasi fungsi. Nilai maksimum z? AI - Pertemuan 8
Representasi Individu (Kromosom) x y AI - Pertemuan 8
Fungsi Fitness AI - Pertemuan 8
Prosedur Evolusi Bangkitkan sejumlah N kromosom Dekodekan kromosom Lakukan penghitungan fitness Seleksi orang tua Rekombinasi Mutasi Seleksi survivor Looping dari langkah 1, sampai ditemukan solusi AI - Pertemuan 8
Prosedur 1 s.d. 3 AI - Pertemuan 8
Prosedur 4 Metode: roulette wheel AI - Pertemuan 8
Prosedur 5 Rekombinasi/ cross over AI - Pertemuan 8
Prosedur 6 Mutasi AI - Pertemuan 8
Prosedur 7 Seleksi survivor AI - Pertemuan 8
Prosedur 8 Setiap satu siklus disebut dengan satu generasi (iterasi). Siklus/ looping berhenti ketika sudah menemukan solusi optimal atau ketika siklus mencapai jumlah generasi/ iterasi yang ditentukan. AI - Pertemuan 8
Generasi 1 AI - Pertemuan 8
Generasi 100 AI - Pertemuan 8