Langsung ke konten utama

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
  1. 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.
  1. Breadth First Search (BFS)
  2. Uniform Cost Search (UCS)
  3. Depth First Search (DFS)
  4. Depth Limited Search
  1. 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

Postingan populer dari blog ini

KEPERCAYAAN (manusia dan keadilan) Adil kata itu sering kita dengar dikalangan masyarakat dan di kehidupan sehari hari banyak yang mengatakan hidup ini tidak adil ada yang kaya dan ada yang miskin ada yang menindas dan ada yang terdindas, ada yang di sayang dan tidak disayang sering kali kita mendengar kata itu pernahkan kalian merasakan itu, janganlah dipungkiri terkadang kita merasakan itu di dalam keluarga, dulu waktu masih kecil kita mengatakan kenapa kedua orang tua lebih sayang terhadap kakak dari pada adik, sebenarnya tidak seperti itu orang tua tidak pernah membedakan antara kakak dan adik di dalam keluarga, mungkin ada sesuatu yang tidak adik ketahui dan belum mengetahui. Sebenarnya apa sih arti dari keadilan itu Keadilan memberikan kebenaran, ketegasan dan suatu jalan tengah dari berbagai persoalan juga tidak memihak kepada siapapun. Dan bagi yang berbuat adil merupakan orang yang bijaksana. Bukan hal yang sulit untuk memberikan rasa adil ter Kenapa kakak lebih ...

Tugas 1 : Audit Teknologi Sistem Informasi#

Nama : Siti Cahyani NPM : 16115603 Kelas : 4KA10 Dosen : Robby Chandra 1. Apa yang dimaksud dengan teknologi sitem informasi? Apa fungsi dan manfaat dari teknologi sistem informasi? Jelaskan! Jawab : Teknologi Sistem Informasi (tsi)  adalah  technology information system  yaitu teknologi yang tidak terbatas pada penggunaan sarana komputer, tetapi meliputi  pemrosesan data , aspek  keuangan , pelayanan jasa sejak perencanaan, standar dan prosedur, serta  organisasi  dan pengendalian sistem  catatan (informasi) . Teknologi Sistem Informasi sangat mempunyai banyak fungsi dan manfaat seperti dibawah ini: 1. Capture (Menangkap) Proses penyusunan rekord aktifitas yang terperinci. 2. Processing (Mengolah) Mengolah/memproses data masukkan yang diterima untuk menjadi suatu informasi. Pengolahan atau pemrosesan dapat berupa pengubahan data ke bentuk lain (konversi), analisis kondisi (analisis), perhitungan (kalkulasi), pengga...
BOLEHKAH KITA BERPENDAPAT  (manusia dan pandangan hidup) Setiap manusia mempunyai pandangan hidup. Pandangan hidup itu bersifat wajari. Karena itu menentukan masa depan seseorang. Untuk itu perlu dijelaskan pula apa arti pandangan hidup. Pendapat atau pertimbangan yang dijadikan pegangan, pedoman, arahan, petunjuk hidup di dunia. Pendapat atau pertimbangan itu merupakan hasil pemikiran manusia berdasaikan pengalaman sejarah menurut waktu dan tempat hidupnya. Pandangan Hidup merupakan suatu dasar atau landasan untuk membimbing kehidupan jasmani dan rohani. Pandangan hidup ini sangat bermanfaat bagi kehidupan individu, masyarakat, atau negara. Semua manusia pasti mempunyai suatu pandangan hidup sendiri – sendiri dan kemungkinan berbeda antara yang satu dengan yang lainnya. Tak sedikit pula orang yang mempunyai pandangan hidup yang sangat bertentangan dengan pandangan hidup orang yang lainnya, itulah yang sering memicu perdebatan diantara umat manusia dalam kehid...