Penyelesain Masalah dengan Pencarian

Presentasi berjudul: "Penyelesain Masalah dengan Pencarian"— Transcript presentasi:

1 Penyelesain Masalah dengan Pencarian
Kecerdasan Buatan 2017

2 Problem Solving Agent Eksekusi solusi Pencarian solusi
Definisi permasalah Definisi tujuan 2017

3 Definisi Tujuan Menentukan tujuan berdasarkan situasi yang ada dan ukuran performa Mampu menentukan tindakan saat itu dan berikutnya Menentukan tindakan-tindakan untuk mencapai tujuan 2017

4 Defini Permasalahan Dapat menentukan tindakan yang dilakukan jika berada di lingkungan yang belum didefinisikan Memiliki beberapa pilihan tindakan untuk keadaan yang belum terdefinisi agar dapat menuju pada keadaan yang terdefinisi 2017

5 Pencarian Solusi Proses Pencarian tindakan sekuensial untuk mencapai tujuan Algoritma Pencarian Input  permasalahan Output  tindakan sekuensial 2017

6 Definisi Permasalahan & Solusi
Inisialisasi keadaan Definisi tindakan Model transisi Pengujian solusi Biaya 2017

7 Arad, Rumamnia 2017

8 Definisi Permasalahan
Abstraksi Menghilangkan detail lain yang tidak berhubungan langsung dengan permasalahan 2017

9 Contoh Permasalahn Vacum Cleaner 8 Puzzle 8 Ratu Penentuan Jalur 2017

10 Vaccum Cleaner 2017

11 segala keadaan yang memungkinkan dapat dijadikan keadaan awal
Vaccum Cleaner (2) keadaan lokasi vaccum cleaner lokasi yang kotor keadaan awal segala keadaan yang memungkinkan dapat dijadikan keadaan awal tindakan bergerak ke kiri bergerak ke kanan membersihkan 2017

12 Vaccum Cleaner (3) model perpindahan tindakan yang mungkin dilakukan
pengujian tujuan melakukan pengujian sampai tujuan tercapai biaya setiap langkah bernilai sama, 1 2017

13 Vaccum Cleaner (4) 2017

14 8 Puzzle 2017

15 8 Ratu 2017

16 Penentuan Jalur Touring problem Travelling salesperson problem
VLSI layout Robot navigation Automatic assembly sequencing 2017

17 Terima Kasih 2017