Ishfah Seven

Semangat dan Mimpi

Masalah, Ruang Masalah dan Pencarian

Leave a comment

Review : Sistem yang menggunakan AI

AI

Untuk membangun sistem yang mampu menyelesaikan masalah menggunakan AI :

1.  Mendefinisikan masalah dengan tepat, mencakup spesifikasi yang tepat mengenai keadaan awal dan solusi yang diharapkan.

2.  Menganalisis masalah tersebut dan mencari beberapa teknik penyelesaian masalah yang sesuai.

3.  Merepresentasikan pengetahuan yang perlu untuk menyelesaikan masalah tersebut.

4.  Memilih teknik penyelesaian masalah yang terbaik.

Untuk Mendefinisikan Suatu Masalah:

  • Definisikan/buat ‘state space’ atau ruang masalah
  • Tentukan keadaan awal (initial state)
  • Tentukan keadaan akhir/tujuan (goal state)
  • Tentukan operatornya/aturannya

Contoh 1 : “Permainan Catur

Yang harus ditentukan adalah :

1.  Posisi awal pada papan catur

2.  Aturan-aturan untuk melakukan gerakan secara legal

3.  Tujuan (goal) yang ingin dicapai adalah posisi pada papan catur yang menunjukkan kemenangan seseorang terhadap lawannya.

Contoh2 : A water jug problem

Initial state:

Diketahui dua buah ember masing-masing berkapasitas 3 gallon dan 4 gallon, dan sebuah pompa air.

Goal state:

Isi ember yang berkapasitas 4 gallon dengan 2 gollon air!

Solusi: Buat asumsi dengan:

X      : ember berkapasitas 4 gallon

Y      : ember berkapasitas 3 gallon

Production Rules :

Sistem Produksi/Production System terdiri dari:

  • Sekumpulan Aturan (a set of rules)
  • Knowledge Base /Data Base
  • Sebuah strategi pengontrol (Control Strategy)
  • Urutan yang dipakai (a rule applier)

Untuk kasus di atas, production rules-nya :

Production Rule

Salah satu solusinya:

Solusi

Download Materi Selengkapnya

Pelajari Materi Pemrograman lainnya di sini.

Apa komentarmu tentang postingan ini?

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s