• Tidak ada hasil yang ditemukan

Problem Solving Based on AI.

N/A
N/A
Protected

Academic year: 2017

Membagikan "Problem Solving Based on AI."

Copied!
22
0
0

Teks penuh

(1)

Prolem Solving Based on AI

(2)

AI

• Aplikasi AI berdasarkan Problem Solving

• 2 Tipe Problem

– Komputasional : Dapat dipecahkan dengan

menggunakan prosedure terurut yang ditentukan, yang di jamin berhasil.

– Non-Komputasional, pencarian solusi (AI)

• Tujuan AI : Membuat penyelesaian masalah secara umum

• Aplikasi AI berdasarkan Problem Solving

• 2 Tipe Problem

– Komputasional : Dapat dipecahkan dengan

menggunakan prosedure terurut yang ditentukan, yang di jamin berhasil.

– Non-Komputasional, pencarian solusi (AI)

(3)

Representasi dan Terminologi

• Kunci Hilang

(4)

Representasi dan Terminologi

• Rute Pencarian :

– R. Keluarga-Lorong-K.Tidur 1 – K.Tidur 2-Kembali ke Lorong-K.Tidur Utama

– Kembali ke R. Keluarga-Ke Dapur dan menemukan Kunci

• Rute Pencarian :

– R. Keluarga-Lorong-K.Tidur 1 – K.Tidur 2-Kembali ke Lorong-K.Tidur Utama

(5)
(6)

Representasi Dan Terminologi

• Node : Suatu Titik discrete

• Terminalnode : Suatu node yang mengakhiri jalur/path

• Ruang pencarian : Himpunan seluruh Node

• Tujuan/Goal : Node Yang merupakan obyek pencarian

• Heuristik : Informasi mengenai apakah terdapat node yang merupakan pilihan selanjutnya yang lebih baik dari lainnya

• Jalur Solusi/Solution path : Suatu digraph dari node yang telah dikunjungi dan membentuk rute ke solusi

• Node : Suatu Titik discrete

• Terminalnode : Suatu node yang mengakhiri jalur/path

• Ruang pencarian : Himpunan seluruh Node

• Tujuan/Goal : Node Yang merupakan obyek pencarian

• Heuristik : Informasi mengenai apakah terdapat node yang merupakan pilihan selanjutnya yang lebih baik dari lainnya

(7)

Representasi dan Terminologi

• Dalam contoh kunci hilang, tiap ruang dalam rumah adalah

node. Seluruh rumah adalah ruang pencarian/search space, Tujuannya/ goal, adalah dapur, dan jalur solusi

/solution path spt gambar di samping,K.Tidur, Dapur, dan K.Mandi merpakan terminal node karena dia merupakan bagian terakhir yang tidak di kunjungi

• Dalam contoh kunci hilang, tiap ruang dalam rumah adalah

node. Seluruh rumah adalah ruang pencarian/search space, Tujuannya/ goal, adalah dapur, dan jalur solusi

(8)

Ledakan Kombinatorial

• Jadi apakah Searching itu mudah ???

– Mulai lakukan pencarian dan dapatkan hasilnya

– Untuk contoh kasus kunci hilang, pencarian tadi bukanlah metode yang jelek

• Bagaimana Komputer menyelesaikan masalah yang umum (general problem)??

– Jumlah Node dalam ruang pencarian besar

– Jumlah kemungkinan path ke tujuan (goal) juga semakin besar

– Masalah muncul : Tiap kali di tambahkan node maka bertambah pula satu path !!!!!

• Jadi apakah Searching itu mudah ???

– Mulai lakukan pencarian dan dapatkan hasilnya

– Untuk contoh kasus kunci hilang, pencarian tadi bukanlah metode yang jelek

• Bagaimana Komputer menyelesaikan masalah yang umum (general problem)??

– Jumlah Node dalam ruang pencarian besar

– Jumlah kemungkinan path ke tujuan (goal) juga semakin besar

(9)

Ledakan Kombinatorial

• Misal : Kemungkinan dari 3 cara, A,B dan C maka terdapat 3!=6 permutasi

• A B C

• Inilah yang di sebut sebagai kombinatorial (bagaimana sesuatu di kombinasikan)

• Untuk N obyek terdapat N!

• Misal : Kemungkinan dari 3 cara, A,B dan C maka terdapat 3!=6 permutasi

• A B C

• Inilah yang di sebut sebagai kombinatorial (bagaimana sesuatu di kombinasikan)

(10)
(11)

Teknik Pencarian

• Depth-first

• Breadth-first

• Hill-climbing

• Least-cost

• Depth-first

• Breadth-first

• Hill-climbing

(12)

Kasus Pencarian

• Agen Perjalanan Tiket Pesawat

• Terdapat Konsumen akan pergi dari

Yogyakarta Ke Bandung dengan maskapai XYZ .

• Problem : Maskapai XYZ tidak dapat terbang langsung dari Yogyakarta ke Bandung, tapi konsumen memaksa bahwa merupakan

satusatunya maskapai yang akan dia pakai. Jadwa penerbangan XYZ seperti bagian

selanjutnya…

• Agen Perjalanan Tiket Pesawat

• Terdapat Konsumen akan pergi dari

Yogyakarta Ke Bandung dengan maskapai XYZ .

• Problem : Maskapai XYZ tidak dapat terbang langsung dari Yogyakarta ke Bandung, tapi konsumen memaksa bahwa merupakan

satusatunya maskapai yang akan dia pakai. Jadwa penerbangan XYZ seperti bagian

(13)

Jadwal Maskapai XYZ

Penerbangan Jarak

Yogyakarta ke Kebumen 1,000 km Kebumen ke Cirebon 1,000 km Yogyakarta ke Semarang 800 km Yogyakarta ke Cirebon 1,900 km Semarang ke Jakarta 1,500 km Semarang ke Bandung 1,800 km Semarang ke Kebumen 500 km Cirebon ke Purwokerto 1,000 km Cirebon ke Cilacap 1,500 km Cilacap ke Bandung 1,500 km Cirebon ke Bandung 1,000 km

Penerbangan Jarak

(14)
(15)
(16)

DFS

(17)

Optimal ??

• depth-first search tidak optimal dalam kasus ini dimana

(18)

analisis

• Dfs bagus untuk menemukan solusi yang

pertama kali di temukan, tetapi BELUM TENTU OPTIMAL

• Jika terdapat banyak branch, dan solusi tidak ada, maka dfs menjadi buruk, karena

melakukan bakctracking pada Goal (yang seharusnya tidap perlu dilakukan), Goal

merupakan node terakhir yang tidak perlu di kunjungi

• Dfs bagus untuk menemukan solusi yang

pertama kali di temukan, tetapi BELUM TENTU OPTIMAL

• Jika terdapat banyak branch, dan solusi tidak ada, maka dfs menjadi buruk, karena

melakukan bakctracking pada Goal (yang seharusnya tidap perlu dilakukan), Goal

(19)
(20)

Hasil Pencarian dengan BFS

(21)

Analisis BFS

• breadth-first search dapat menemukan solusi tanpa backtracking dan optimal

• Nyatanya terdapat 3 solusi pertama yang ditemukan merupakan 3 rute terbaik

• Namun solusi ini tidak mengenaralisir situasi lainnya, karena path tergantung informasi

yang tersimpan dalam komputer

• breadth-first search dapat menemukan solusi tanpa backtracking dan optimal

• Nyatanya terdapat 3 solusi pertama yang ditemukan merupakan 3 rute terbaik

• Namun solusi ini tidak mengenaralisir situasi lainnya, karena path tergantung informasi

(22)

Analisis BFS

• Kelemahan BFS adalah saat goal merupakan beberapa lapisan yang dalam, maka

dibutuhkan usaha yang lebih untuk menemukannya

• Pilihan logisnya adalah membuat estimasi mengenai posisi dari goal yang ada

• Dua metode ini akan di bahas mendalam dalam pertemuan berikutnya.

• Kelemahan BFS adalah saat goal merupakan beberapa lapisan yang dalam, maka

dibutuhkan usaha yang lebih untuk menemukannya

• Pilihan logisnya adalah membuat estimasi mengenai posisi dari goal yang ada

Referensi

Dokumen terkait

Diberikan berbagai sumber belajar, siswa mampu membuat Mind Map tentang sifat dan peran koloid dalam kehidupan dengan baik.. Diberikan fenomena, siswa mampu menganalisis

Adapun secara umum perbaikan yang dapat dilakukan terkait dengan Kabupaten/Kota yang masih belum efisien secara teknis biaya maupun teknis sistem yaitu

Dengan menggunakan konseling behavioristik teknik operant conditioning dapat menghasilkan perubahan tingkah laku pada klien untuk mampu memulai mengerjakan tugas,

Oleh karena itu, dari 5 komponen PHBS dalam keluarga yang mempunyai peranan penting dalam pencegahan diare pada balita adalah mencuci tangan, apabila ibu balita mempunyai

Terima kasih penulis sampaikan kepada Apa dan Ama yang telah mem- berikan dukungan yang tak berhingga terhadap studi penulis di ITB, rasanya penulis tidak sanggup membalas

Paparan kronik ovalbumin secara inhalasi pada model binatang alergi menyebabkan inflamasi alergi dan perubahan struktur saluran napas. Perubahan struktur saluran

serta melayani konsumen secara benar jujur dan tidak diskriminatif.tindakan tersebut juga telah melanggar hak-hak konsumen yang diatur dalam undang- undang perlindungan konsumen

Aktivitas perilaku membuat sarang untuk bertelur tertinggi dilakukan pada pukul 13.30-14.30 kandang 2B. Aktivitas bertelur pada kandang 3B dan