Anda di halaman 1dari 12

Kecerdasan Buatan

Kecerdasan Buatan
(Lanjutan)

Sistem Menggunakan Konsep AI

Masalah

Solusi Basis Mesin

Pengetahuan

Inferensi

Representasi Permasalahan dan Strategi Pemecahan Masalah


Masalah

Identifikasi Kriteria Permasalahan Pembangkitan Alternatif Pemecahan Pencarian Solusi dan Evaluasi Pilihan dan Rekomendasi

Implementasi

Membangun Suatu Sistem Yang Mampu Menyelesaikan Masalah, Perlu Mempertimbangkan

Mendifinisikan masalah dengan tepat Menganalisis masalah serta mencari teknik penyelesaian masalah dengan tepat Merepresentasikan pengetahuan yang perlu Memilih teknik penyelesaian masalah yang terbaik

Mendifinisikan Masalah Sebagai Suatu Ruang Keadaan

Masalah, Ruang Keadaan dan Pencarian


Untuk membangun sebuah sistem yang digunakan
untuk menyelesaikan suatu problem, dibutuhkan 3
1.

2. 3.

hal sbb : Mendefinisikan ruang masalah untuk masalah yang dihadapi : spesifikasi kondisi awal dan solusi yang diharapkan. Mendefinisikan aturan produksi yang digunakan untuk mengubah state ke state lainnya Memilih metode pencarian yang tepat sehingga menemukan solusi terbaik dengan usaha yang minimal

Ruang masalah

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

Contoh Permasalahan

Contoh klasik permasalahan adalah masalah 2 ember air. "Diberikan 2 ember air yang berkapasitas 4 liter dan 3 liter, Terdapat Sebuah Kran Air Yg Dpt Mengalirkan Air Dgn Jml Tdk Terbatas Yg Dpt Digunakan Untuk Mengisi Ember2 Tsb. Bagaimana kita bisa mengisikan tepat 2 liter Air kedalam ember Berkapasitas 4 liter?

Definisikan Ruang Masalah


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

Defenisikan Aturan Produksi

Operasi yang mengubah suatu state ke state lainnya Semua aturan bisa mungkin karena pemikiran yang berbeda-beda Pertanyaannya bagaimana kita tahu bahwa aturan produksi yang kita pakai itu benar atau belum?

1.

(x,y) if x < 4 (x,y) if y < 3

(4,y)

Isi penuh jurigen 4 galon

2.

(x,3)

Isi penuh jurigen 3 galon

3.
4. 5. 6. 7. 8. 9. 10. 11. 12.

(x,y) if x > 0
(x,y) if y > 0 (x,y) if x > 0 (x,y) if y > 0 (x,y) if x+y 4 and y > 0 (x,y) if x+y 3 and x > 0 (x,y) if x+y 4 and y > 0 (x,y) if x+y 3 and x > 0 (0,2) (2,y)

(x-d,y)
(x,y-d) (0,y) (x,0) (4,y-(4-x)) (x-(3-y),3) (x+y,0) (0,x+y) (2,0) (0,y)

Buang sebagian air dari jurigen 4 galon


Buang sebagian air dari jurigen 3 galon Kosongkan jurigen 4 galon Kosongkan jurigen 3 galon Tuangkan air dari jurigen 3 galon ke 4 galon sampai jurigen 4 galon penuh Tuangkan air dari jurigen 4 galon ke 3 galon sampai jurigen 3 galon penuh Tuangkan seluruh air dari jurigen 3 galon ke jurigen 4 galon Tuangkan seluruh air dari jurigen 4 galon ke jurigen 3 galon Tuangkan 2 galon air dari jurigen 3 galon ke jurigen 4 galon Buang 2 galon air dalam jurigen 4 galon sampai habis

SEARCHING (pencarian)
c.

Pilih metode pencarian yang tepat


Jumlah Air dalam Jurigen 4 galon
0 0 3 3 4

Jumlah Air dalam Jurigen 3 galon


0 3 0 3 2

Aturan Produksi yang di aplikasikan


2 9 2 7