Artificial Intelligence (AI)

Presentasi berjudul: "Artificial Intelligence (AI)"— Transcript presentasi:

1 Artificial Intelligence (AI)
Kecerdasan Buatan Artificial Intelligence (AI) 3 SKS Dosen: Muhammad Fachrie, M.Cs. AI - Pertemuan 8

2 Algoritma Genetika AI - Pertemuan 8

3 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

4 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

5 Solusi Algoritma Genetika
Mampu menemukan solusi dari permasalahan yang sifatnya kombinatorial. Meniru proses “evolusi” dan “genetika” pada makhluk hidup AI - Pertemuan 8

6 Studi Kasus Menentukan nilai x dan y sedemikian sehingga nilai z maksimum. dimana: AI - Pertemuan 8

7 Prosedur Komputasi pada AG
2 1 3 4 6 5 AI - Pertemuan 8

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

9 Maksimasi Fungsi Pada kasus yang disebutkan sebelumnya, merupakan kasus maksimasi fungsi. Nilai maksimum z? AI - Pertemuan 8

10 Representasi Individu (Kromosom)
x y AI - Pertemuan 8

11 Fungsi Fitness AI - Pertemuan 8

12 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

13 Prosedur 1 s.d. 3 AI - Pertemuan 8

14 Prosedur 4 Metode: roulette wheel AI - Pertemuan 8

15 Prosedur 5 Rekombinasi/ cross over AI - Pertemuan 8

16 Prosedur 6 Mutasi AI - Pertemuan 8

17 Prosedur 7 Seleksi survivor AI - Pertemuan 8

18 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

19 Generasi 1 AI - Pertemuan 8

20 Generasi 100 AI - Pertemuan 8