KECERDASAN BUATANKECERDASAN BUATAN(ARTIFICIAL INTELLIGENCE)(ARTIFICIAL INTELLIGENCE)

PERTEMUAN 2PERTEMUAN 2

MASALAH, RUANG KEADAAN DAN PENCARIANMASALAH, RUANG KEADAAN DAN PENCARIAN

Komputasi KonvensionalKomputasi Konvensional► Kita memerintahkan komputer bagaimana Kita memerintahkan komputer bagaimana

menyelesaikan suatu masalahmenyelesaikan suatu masalah► Terstruktur dan step by step sampai Terstruktur dan step by step sampai

komputer menyelesaikan suatu masalahkomputer menyelesaikan suatu masalah► Berdasar suatu algoritma, tersusun jelas, Berdasar suatu algoritma, tersusun jelas,

kemudian algoritma tsb di terapkan pada kemudian algoritma tsb di terapkan pada komputerkomputer

Komputasi CerdasKomputasi Cerdas►Di dasar pada representasi dan Di dasar pada representasi dan

manipulasi simbolmanipulasi simbol►Simbol bisa berupa huruf, kata, Simbol bisa berupa huruf, kata,

bilangan yang digunakan untuk bilangan yang digunakan untuk menggambarkan objek, proses, atau menggambarkan objek, proses, atau hubungan objek dan proses tsbhubungan objek dan proses tsb

►Objek bisa orang, benda, ide, Objek bisa orang, benda, ide, peristiwa atau lainnyaperistiwa atau lainnya

►Algoritma masih tetap digunakanAlgoritma masih tetap digunakan

Cara Software AI bekerjaCara Software AI bekerja► Ai dapat melakukan penalaran dan Ai dapat melakukan penalaran dan

menarik kesimpulan dari pengalamannyamenarik kesimpulan dari pengalamannya►Hal itu dilakukan dengan teknik Hal itu dilakukan dengan teknik

pelacakan (searching) dan pencocokan pelacakan (searching) dan pencocokan pola (pattern matching)pola (pattern matching)

►Dari informasi awal software Ai melacak Dari informasi awal software Ai melacak basis pengetahuan untuk mencari pola-basis pengetahuan untuk mencari pola-pola kondisi yang spesifik.pola kondisi yang spesifik.

►Mencocokkan kriteria yang sesuai dengan Mencocokkan kriteria yang sesuai dengan basis pengetahuan yang dimilikinyabasis pengetahuan yang dimilikinya

Masalah, Ruang Keadaan Masalah, Ruang Keadaan dan Pencariandan Pencarian

Untuk membangun sebuah sistem yang Untuk membangun sebuah sistem yang

digunakan untuk menyelesaikan suatu digunakan untuk menyelesaikan suatu

problem, dibutuhkan 3 hal sbb :problem, dibutuhkan 3 hal sbb :1.1. Mendefinisikan ruang masalah untuk masalah Mendefinisikan ruang masalah untuk masalah

yang dihadapi : spesifikasi kondisi awal dan yang dihadapi : spesifikasi kondisi awal dan solusi yang diharapkan.solusi yang diharapkan.

2.2. Mendefinisikan aturan produksi yang Mendefinisikan aturan produksi yang digunakan untuk mengubah state ke state digunakan untuk mengubah state ke state lainnyalainnya

3.3. Memilih metode pencarian yang tepat Memilih metode pencarian yang tepat sehingga menemukan solusi terbaik dengan sehingga menemukan solusi terbaik dengan usaha yang minimalusaha yang minimal

Ruang masalahRuang masalah

►Masalah utama dalam membangun Masalah utama dalam membangun sistem berbasis AI adalah bagaimana sistem berbasis AI adalah bagaimana mengkonversi situasi yang diberikan mengkonversi situasi yang diberikan ke dalam situasi yang lain yang di ke dalam situasi yang lain yang di inginkan menggunakan sekumpulan inginkan menggunakan sekumpulan operasi tertentuoperasi tertentu

Contoh PermasalahanContoh Permasalahan

► Contoh klasik permasalahan dalam sistem pakar Contoh klasik permasalahan dalam sistem pakar adalah adalah masalah 2 ember airmasalah 2 ember air..

► "Diberikan 2 ember air yang berkapasitas 8 liter "Diberikan 2 ember air yang berkapasitas 8 liter dan 6 liter.dan 6 liter.

► Kita dapat mengisi satu ember dari ember lainnya Kita dapat mengisi satu ember dari ember lainnya dan proses penakaran hanya dengan memakai 2 dan proses penakaran hanya dengan memakai 2 ember tersebut. ember tersebut.

► Bagaimana kita bisa mengisikan tepat 4 liter dalam Bagaimana kita bisa mengisikan tepat 4 liter dalam ember 8 liter?ember 8 liter?

► Asumsikan tidak boleh ada air yang hilang dalam Asumsikan tidak boleh ada air yang hilang dalam proses penakaran".proses penakaran".

1.1. Menentukan aksi-aksi (problem space) Menentukan aksi-aksi (problem space) yang bisa mengubah kondisi pada yang bisa mengubah kondisi pada kedua ember dalam bentuk kedua ember dalam bentuk rule rule atau atau tree-diagram tree-diagram seperti dalam Gambar 1.1 seperti dalam Gambar 1.1 Contoh kemungkinan aksi-aksi:Contoh kemungkinan aksi-aksi:(a) Isi ember 8 liter.(a) Isi ember 8 liter.(b) Isi ember 6 liter.(b) Isi ember 6 liter.(c) Kosongkan ember 8 liter.(c) Kosongkan ember 8 liter.(d) Kosongkan ember 6 liter.(d) Kosongkan ember 6 liter.

Langkah penyelesaian:Langkah penyelesaian:

……penyelesaianpenyelesaian

►(e) Isikan seluruh air dalam ember 8 (e) Isikan seluruh air dalam ember 8 liter ke 6 liter.liter ke 6 liter.

►(f) Isikan seluruh air dalam ember 6 (f) Isikan seluruh air dalam ember 6 liter ke 8 liter.liter ke 8 liter.

►(g) Penuhi ember 8 liter dari 6 liter.(g) Penuhi ember 8 liter dari 6 liter.►(h) Penuhi ember 6 liter dari 8 liter.(h) Penuhi ember 6 liter dari 8 liter.

2. Menentukan urutan aksi untuk 2. Menentukan urutan aksi untuk menghasilkan solusi, seperti:menghasilkan solusi, seperti:

Masalah Jerigen AirMasalah Jerigen Air

►Bagaimana mendapatkan 2 galon air Bagaimana mendapatkan 2 galon air dari suatu bejana yang berisi mak 4 dari suatu bejana yang berisi mak 4 galon dan 3 galon air dalam bejana galon dan 3 galon air dalam bejana yang berisi 3 galonyang berisi 3 galon

Definisikan masalahDefinisikan masalah

► Initial State (x,y)= (0,0)Initial State (x,y)= (0,0)►X = bejana 4 galonX = bejana 4 galon►Y = bejana 3 galonY = bejana 3 galon►(goal state (n,2)(goal state (n,2)

Aturan produksiAturan produksi

►Operasi yang mengubah suatu Operasi yang mengubah suatu state ke state lainnya state ke state lainnya

►Semua aturan bisa mungkin Semua aturan bisa mungkin karena pemikiran yang berbeda-karena pemikiran yang berbeda-bedabeda

►Pertanyaannya bagaimana kita Pertanyaannya bagaimana kita tahu bahwa aturan produksi yang tahu bahwa aturan produksi yang kita pakai itu benar atau belum?kita pakai itu benar atau belum?

1.1. (x,y) (4,y)(x,y) (4,y)if x < 4if x < 4

Isi penuh jurigen 4 galonIsi penuh jurigen 4 galon

2. 2. (x,y) (x,3)(x,y) (x,3)if y < 3if y < 3

Isi penuh jurigen 3 galonIsi penuh jurigen 3 galon

3.3. (x,y) (x-d,y)(x,y) (x-d,y)if x > 0if x > 0

Buang sebagian air dari jurigen 4 galonBuang sebagian air dari jurigen 4 galon

4.4. (x,y) (x,y-d)(x,y) (x,y-d)if y > 0if y > 0

Buang sebagian air dari jurigen 3 galonBuang sebagian air dari jurigen 3 galon

5.5. (x,y) (0,y)(x,y) (0,y)if x > 0if x > 0

Kosongkan jurigen 4 galonKosongkan jurigen 4 galon

6.6. (x,y) (x,0)(x,y) (x,0)if y > 0if y > 0

Kosongkan jurigen 3 galonKosongkan jurigen 3 galon

7.7. (x,y) (4,y-(4-x))(x,y) (4,y-(4-x))if x+y ≥ 4 and y > 0if x+y ≥ 4 and y > 0

Tuangkan air dari jurigen 3 galon ke 4 galon sampai Tuangkan air dari jurigen 3 galon ke 4 galon sampai jurigen 4 galon penuhjurigen 4 galon penuh

8.8. (x,y) (x-(3-y),3)(x,y) (x-(3-y),3)if x+y ≥ 3 and x > 0if x+y ≥ 3 and x > 0

Tuangkan air dari jurigen 4 galon ke 3 galon sampai Tuangkan air dari jurigen 4 galon ke 3 galon sampai jurigen 3 galon penuhjurigen 3 galon penuh

9.9. (x,y) (x+y,0)(x,y) (x+y,0)if x+y ≤ 4 and y > 0if x+y ≤ 4 and y > 0

Tuangkan seluruh air dari jurigen 3 galon ke jurigen Tuangkan seluruh air dari jurigen 3 galon ke jurigen 4 galon4 galon

10.10. (x,y) (0,x+y)(x,y) (0,x+y)if x+y ≤ 3 and x > 0if x+y ≤ 3 and x > 0

Tuangkan seluruh air dari jurigen 4 galon ke jurigen Tuangkan seluruh air dari jurigen 4 galon ke jurigen 3 galon3 galon

11.11. (0,2) (2,0)(0,2) (2,0) Tuangkan 2 galon air dari jurigen 3 galon ke jurigen Tuangkan 2 galon air dari jurigen 3 galon ke jurigen 4 galon4 galon

12.12. (2,y) (0,y)(2,y) (0,y) Buang 2 galon air dalam jurigen 4 galon sampai Buang 2 galon air dalam jurigen 4 galon sampai habishabis

SEARCHING SEARCHING (pencarian)(pencarian)

c.c. Pilih metode pencarian yang tepatPilih metode pencarian yang tepat

Jumlah Air dalam Jumlah Air dalam Jurigen 4 galonJurigen 4 galon

Jumlah Air dalam Jumlah Air dalam Jurigen 3 galonJurigen 3 galon

Aturan ProduksiAturan Produksi yang di aplikasikanyang di aplikasikan

00 00 --

00 33 22

33 00 99

33 33 22

44 22 77

ProblemProblem► Seorang petani akan menyebrangkan Seorang petani akan menyebrangkan

seekor kambing, seekor serigala dan seekor kambing, seekor serigala dan sayur mayur dengan sebuah perahu sayur mayur dengan sebuah perahu melalui sungai.melalui sungai.

► Perahu hanya bisa memuat petani dan Perahu hanya bisa memuat petani dan satu penumpang lain.satu penumpang lain.

► Jika Petani menyebrangkan serigala, Jika Petani menyebrangkan serigala, sayur akan dimakan kambingsayur akan dimakan kambing

► Jika Petani menyebrangkan sayur maka Jika Petani menyebrangkan sayur maka kambing akan dimakan serigalakambing akan dimakan serigala

SolveSolve► State space identificationState space identification

1.1. Permasalahan ini dapat Permasalahan ini dapat dilambangkan dengan ( Jumlah dilambangkan dengan ( Jumlah kambing, jumlah serigala, jumlah kambing, jumlah serigala, jumlah sayuran, jumlah petani)sayuran, jumlah petani)

► Keadaan AwalKeadaan Awal

1.1. Daerah asal (1,1,1,1)Daerah asal (1,1,1,1)

2.2. Daerah seberang (0,0,0,0)Daerah seberang (0,0,0,0)► TujuanTujuan

1.1. Daerah asal (0,0,0,0)Daerah asal (0,0,0,0)

2.2. Daerah Seberang(1,1,1,1)Daerah Seberang(1,1,1,1)

Aturan-aturanAturan-aturan

Aturan keAturan ke AturanAturan

11 Kambing menyeberangKambing menyeberang

22 Sayuran menyeberangSayuran menyeberang

33 Serigala menyeberangSerigala menyeberang

44 Kambing kembaliKambing kembali

55 Sayuran kembaliSayuran kembali

66 Serigala kembaliSerigala kembali

77 Boat kembaliBoat kembali

Petani,kambing,sayuran,serigalaPetani,kambing,sayuran,serigala

Daerah AsalDaerah Asal SeberangSeberang AturanAturan

(1,1,1,1)(1,1,1,1) (0,0,0,0)(0,0,0,0) 11

(0,1,1,0)(0,1,1,0) (1,0,0,1)(1,0,0,1) 77

(0,1,1,1)(0,1,1,1) (1,0,0,0)(1,0,0,0) 33

(0,0,1,0)(0,0,1,0) (1,1,0,1)(1,1,0,1) 44

(1,0,1,1)(1,0,1,1) (0,1,0,0)(0,1,0,0) 22

(1,0,0,0)(1,0,0,0) (0,1,1,1)(0,1,1,1) 77

(1,0,0,1)(1,0,0,1) (0,1,1,0)(0,1,1,0) 11

(0,0,0,0)(0,0,0,0) (1,1,1,1)(1,1,1,1) solusisolusi

TugasTugas

►Buatlah contoh pemecahan masalah Buatlah contoh pemecahan masalah dalam kecerdasan buatan!dalam kecerdasan buatan!