PENYELESAIAN MASALAH MELALUI PROSES PENCARIAN/SEARCHING
Oleh : Siti Cahyani (16115603)
3KA10
Dosen : Essy Malays Sari Sakti
Pokok bahasan :
- Agen Pemecahan Masalah
- Solusi Pemecahan Masalah
- Searching: Uninformed & Informed
Tujuan searching :
- Memudahkan Menyelesaikan Masalah
- Mendapatkan Informasi terbaru
Agen pemecah masalah
Dalam menentukan teknik penyelesaian terbaik dalam
AI memang tidak mudah, untuk itu ada beberapa teknik penyelesaian masalah yang
perlu di pahami.
Metode
Pencarian Terdapat banyak metode yang telah diusulkan. Semua metode yang ada
dapat dibedakan ke dalam 2 jenis:
1.
Pencarian buta / tanpa informasi
(blind / un-informed search)
2.
Pencarian heuristik / dengan
informasi (heuristic atau informed search)
Solusi
Pemecahan Masalah
1.
Searching
Teknik
penyelesaian masalah yang mempresentasikan masalah kedalam ruang keadaan
(state) dan secara sistematis melakukan pembangkitan dan pengujian state-state
dari initial state sampai ditemukan suatu goal state.
2.
Reasoning
Teknik
penyelesaian masalah yang mempresentasikan masalah kedalam logic (Mathematical
Tools yang digunakan untuk merepresentasikan dan memanipulasi fakta dan aturan)
3.
Planning
Memecah
masalah dalam sub-sub masalah yang lebih kecil, menyelesaikan sub-sub masalah
satu demi satu, kemudian menggabungkan solusi-solusi dari sub masalah tersebut
menjadi sebuah solusi lengkap.
4.
Learning
Program
komputer yang secara otomatis sanggup belajar dan meningkatkan
performancenya melalui pengalaman
Searching: Uninformed & Informed
Searching adalah mekanisme pemecahan
masalah yang paling umum di dalam kecerdasan buatan. Di dalam
permasalahan-permasalahan kecerdasan buatan, urutan langkah-langkah yang
dibutuhkan untuk memperoleh solusi merupakan suatu isu yang penting untuk
diformulasikan. Hal ini harus dilakukan dengan mengidentifikasikan proses try
and error secara sistematis pada eksplorasi setiap alternatif jalur yang
ada.
Algoritma searching di dalam
kecerdasan buatan yang umumnya dikenal adalah
- Uninformed Search Algorithm
Algoritma yang tidak memberikan
informasi tentang permasalahan yang ada, hanya sebatas definisi dari algoritma
tersebut.
Uninformed Search Algorithm
Uninformed Search sering disebut
juga dengan Blind Search. Istilah tersebut menggambarkan bahwa teknik pencarian
ini tidak memiliki informasi tambahan mengenai kondisi diluar dari yang
disediakan oleh definisi masalah. Yang dilakukan oleh algoritma ini adalah
melakukan generate dari successor dan membedakan goal state dari non-goal
state. Pencarian dilakukan berdasarkan pada urutan mana saja node yang hendak
di-expand.
- Breadth First Search (BFS)
- Uniform Cost Search (UCS)
- Depth First Search (DFS)
- Depth Limited Search
- Informed Search Algorithm
Walaupun dengan menggunakan
Uninformed Search Algorithm, banyak permasalahan dapat dipecahkan, namun tidak
semuanya dari algoritma tersebut dapat menyelesaikan masalah dengan efisien
Informed Search sering disebut juga dengan Heuristic
Search. Pencarian dengan algoritma ini menggunakan knowledge yang spesifik
kepada permasalahan yang dihadapi disamping dari definisi masalahnya itu
sendiri. Metode ini mampu menemukan solusi secara lebih efisien daripada yang
bisa dilakukan pada metode uninformed strategy.
1.
Greedy Best First Search
2.
A* Search
Refrensi
http://socs.binus.ac.id/2013/04/23/uninformed-search-dan-informed-search/

Komentar
Posting Komentar