Sistem Pakar Pertemuan II “Inteligensia Semu” (Lanjutan) Gambar : Model Newell - Simon tentang Pemrosesan Informasi oleh Manusia Subsistem Perseptual Subsistem Kognitif Memori Jangka Panjang Subsistem Motor Memori Jangka Pendek (Kerja) Sensor Stimulus Input Otot Manusia Memori Buffer Interpreter Prosesor Elementer Memori Eksternal : Kertas, Papan Tulis Memori Buffer Respons Output Sistem Menggunakan Konsep IS 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 To Specify a Problem Define the state space Spesify the initial states Spesify the goal states Spesify the operations Gambar : Graph State yang menunjukkan rute pilihan dari Start (S) ke Goal (G) H 3 6 E A 4 4 9 3 Start 7 S B G 5 6 C F 8 2 D Transparansi IF623-Sistem Pakar 02 / 04-08 Goal Gambar : Pohon pencarian Simpul Root S 4 Level 0 (Root) 5 3 A B Level 1 C 8 6 9 4 G E 2 A D 7 Buntu Goal 5 Level 2 F 6 6 7 15 H G Buntu Goal E 17 19 G Level 3 5 18 H G Buntu Goal 20 Level 4 Pendekatan Pencarian Formal Optimasi Pencarian Buta atau Blind Search - Enumerasi Lengkap Partial Heuristik Teknik Penulusuran data dalam bentuk jaringan terdiri atas node-node berbentuk tree atau pohon, terdiri : Breadth-First Search Depth-First Search Best-First Search (?) Breadth-First Search Definisi ? Keuntungan * * Tidak akan menemui jalan buntu. Jika ada satu solusi, maka metode ini akan menemukan. Dan jika ada lebih dari satu solusi, maka solusi minimum akan ditemukan. Kelemahan * Membutuhkan memori yang cukup banyak, karena akan menyimpan semua node dalam satu pohon. * Membutuhkan waktu yang cukup lama, karena akan menguji “n” level untuk mendapatkan solusi pada level yang ke-(n+1) Algorithma ? (Kusumadewi, Sri) Root Node (Start) 1 5 2 3 6 7 Level 0 4 8 9 Level 1 10 Level 2 (Akhir Goal) Pencarian Pertama Melebar (Breadth-first search) depth = 3 depth = 2 depth = 1 depth = 0 Breadth-First Search: Missionaries and Cannibals Depth-First Search Definisi ? Keuntungan * Memori relatif kecil, node lintasan aktif saja yang * Kelemahan * * disimpan. Secara kebetulan, metode ini akan menemukan solusi tanpa harus menguji lebih banyak lagi dalam ruang keadaan. Memungkinkan tidak ditemukannya tujuan yang diharapkan. Hanya akan mendapatkan satu solusi setiap pencarian. Algorithma ? (Kusumadewi, Sri) Pencarian Mendalam (Depth-first search) Root Node (Start) 1 1 1 1 1 1 Level 0 1 Level 1 1 1 Level 2 1 1 1 1 1 (Akhir Goal) 1 1 Level 3 depth = 3 depth = 2 depth = 1 depth = 0 Depth-First Search: Missionaries and Cannibals Buatlah contoh sederhana aplikasi : 1. Depth-first search 2. Breadth-first search Best-First Search (heuristik) Mencari solusi terbaik berdasar pengetahuan yang dimiliki Keuntungan, mengurangi beban komputasi karena hanya solusi yang memberikan harapan saja yang diuji Kelemahan, solusi bisa salah dan tidak ada jaminan solusi yang dihasilkan merupakan solusi yang mutlak benar Heuristik, merupakan strategi untuk melakukan proses pencarian yang kita lakukan di sepanjang jalur yang memiliki kemungkinan sukses paling besar dan mengenyampingkan usaha yang kurang efisien. Hal-hal penting dalam Search Arah “search” : Forward Backward Topologi proses : Tree Graph : berarah tidak berarah Memilih aturan-aturan yang dapat diterapkan Penggunaan “fungsi heuristik” untuk memandu proses search Toy Problem: Missionaries and Cannibals On one bank of a river are three missionaries (black triangles) and three cannibals (red circles). There is one boat available that can hold up to two people and that they would like to use to cross the river. If the cannibals ever outnumber the missionaries on either of the river’s banks, the missionaries will get eaten. How can the boat be used to safely carry all the missionaries and cannibals across the river? Missionaries and Cannibals : Initial State and Actions initial state: all missionaries, all cannibals, and the boat are on the left bank 5 possible actions: one missionary crossing one cannibal crossing two missionaries crossing two cannibals crossing one missionary and one cannibal crossing Missionaries and Cannibals : State Space 1c 1c 2c 1m 1c 2c 1m 1m 2c 2c 1m 1c 1c 1c 1c 1c 2m 2m 1m 1c Missionaries and Cannibals : Goal State and Path Cost goal state: all missionaries, all cannibals, and the boat are on the right bank. path cost step cost: 1 for each crossing path cost: number of crossings = length of path solution path: 4 optimal solutions cost: 11 Summary The two main parts of any AI system: knowledge base and an inferencing system The knowledge base is made up of facts, concepts, theories, procedures and relationships representing real-world knowledge about objects, places, events, people and so on The inference engine (thinking mechanism) uses the knowledge base, reasoning with it Sampai Jumpa di Pertemuan III Selamat Belajar
© Copyright 2024 Paperzz
