Pertemuan 5

-

Nama : NaufalAkbar Reza

Kelas :17.4E.07

Nim    : 17190563

 

Masalah dan ruang masalah

 

 

Masalah

 

Untuk membangun sistem yang mampu menyelesaikan masalah, perlu dipertimbangkan beberapa hal diantaranya :

 

1. Mendefinisikan masalah dengan tepat

2. Spesifikasi yang tepat mengenai keadaan awal

3. Solusi yang diharapkan

4. Menganalisis masalah serta mencari beberapa teknik penyelesaian masalah yang sesuai

5. Merepresentasikan pengetahuan yang perlu untuk menyelesaikan masalah

6. Memilih teknik penyelesaian masalah yang terbaik

 

Ruang Masalah

 

1.Suatu ruang yang berisi semua keadaan

Misalkan permasalahan yang dihadapi adalah Permainan Catur. Maka harus ditentukan posisi 

awal pada papan catur aturan aturan untuk melakukan gerakan secara legal tujuan (goal) yang

ingin dicapai adalah posisi padapapan catur yang menunjukkan kemenanganseseorang 

terhadap lawannya.

 

2. Cara Mepresentasikan Masalah 

 

1. Menjadikan teks tetap sederhana dengan menggunakan poin atau kalimat singkat  

 2. Gunakan grafik dalam membantu menyampaikan pesan presentasi

3. Buat label untuk bagan dan grafik agar mudah dimengerti

4. Buat latar belakang tetap halus dan konsisten

5. Menggunakan kontras tinggi antara warna latar belakang

   

3. Konsep Pencarian

Searching (Pencarian Data) sering juga disebut table look-up atau storage and retrieval information adalah suatu proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer dan kemudian mencari kembali informasi yang diperlukan secepat mungkin.

 

4. TEKNIK PENCARIAN HEURISTIK

Heuristic 

adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian (pencarian yang lebih simple

Heuristic digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan.

 

Generate and Test

Metode ini merupakan penggabungan antara depth-first search dengan pelacakan mundur (backtracking), yaitu bergerak kebelakang menuju pada suatu keadaan awal.

 

Hill Climbing

Hill Climbing ( HC ) merupakan salah satu metode yang masuk dalam kategori metode pencarian heuristik. Dinamakan Hill Climbing ( HC ) atau pendakian bukit karena mempunyai aturan produksi dengan cara menukar dua posisi kota yang saling berdekatan seperti orang yang mendaki bukit Terdapat dua jenis metode Hill Climbing, yaitu Simple Hill Climbing, dan Steepest Ascent Hill Climbing.

 

 Best First Search 

Fungsi Heuristik yang digunakan merupakan prakiraan(estimasi) cost dari Initial State ke Goal State yang dinyatakan dengan

f’(n) = g(n) + h’(n)

Dimana f’ = Fungsi evaluasi

g = cost dari initial ke current state

h’ = prakiraan cost dari current ke goal state

 

 

 

 

 

 

 

Komentar

Posting Komentar

Postingan populer dari blog ini

Materi Pertemuan 1

-
Nama : Naufal Akbar Reza Kelas : 17.4E.07 NIM  : 17190563 Kecerdasan Buatan Kecerdasan buatan atau Artificial Intelligence (AI)     adalah simulasi dari kecerdasan yang dimiliki oleh manusia yang dimodelkan di dalam mesin dan diprogram agar bisa berpikir seperti halnya manusia. Sedangkan menurut Mc Leod dan Schell,  kecerdasan buatan adalah aktivitas penyediaan mesin seperti komputer dengan kemampuan untuk menampilkan perilaku yang dianggap sama cerdasnya dengan jika kemampuan tersebut ditampilkan oleh manusia. Dengan kata lain AI merupakan sistem komputer yang bisa melakukan pekerjaan-pekerjaan yang umumnya memerlukan tenaga manusia atau kecerdasan manusia untuk menyelesaikan pekerjaan tersebut. AI sendiri merupakan teknologi yang memerlukan data untuk dijadikan pengetahuan, sama seperti manusia. AI membutuhkan pengalaman dan data supaya kecerdasannya bisa lebih baik lagi. Poin penting dalam proses AI adalah learning, reasoning dan self correction. AI ...
Baca selengkapnya

Pertemuan 10

-
  Nama : Naufal Akbar Reza Kelas : 17.4e.07 NIM    : 17190563     Natural Language Processing Secara mendasar, komunikasi adalah salah satu hal paling penting yang dibutuhkan manusia sebagai makhluk sosial. Ada lebih dari trilyunan halaman berisi informasi pada Website, dimana kebanyakan diantaranya menggunakan bahasa natural. Isu yang sering muncul dalam pengolahan bahasa adalah ambiguitas, dan bahasa yang berantakan/tidak formal (tidak sesuai aturan bahasa). Natural language processing  ( NLP ) adalah cabang dari kecerdasan buatan yang berhubungan dengan interaksi antara komputer dan manusia menggunakan bahasa alami. Menurut Textmetrics,  NLP  digunakan untuk mengukur sentimen dan menentukan bagian mana dari bahasa manusia yang penting .   Informasi mengenai Akademik adalah bagian sangat penting dalam kehidupan sehari-hari, dimana informasi Akademik tersebut diperoleh salah satunya dengan kosultasi langsung dengan custom...
Baca selengkapnya

Masalah Dan Metode Pecahan Masalah

-
Nama : Naufal Akbar Reza Kelas :17.4e.07 Nim.    :17190563 Pertemuan 3 Pengertian Pemecahan Masalah Pemecahan masalah adalah suatu proses terencana yang perlu dilaksanakan agar memperoleh penyelesaian tertentu dari sebuah masalah yang mungkin tidak didapat dengan segera (Saad & Ghani, 2008:120). Pendapat lainnya menyatakan bahwa pemecahan masalah sebagai usaha mencari jalan keluar dari suatu kesulitan (Polya, 1973:3). Menurut Goldstein dan Levin, pemecahan masalah telah didefinisikan sebagai proses kognitif tingkat tinggi yang memerlukan modulasi dan kontrol lebih dari keterampilan rutin atau dasar (Rosdiana & Misu, 2013:2). Beberapa pengertian pemecahan masalah dapat disimpulkan sebagai berikut (Syaiful, 2012: 37): Agen Pemecah Permasalahan 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. Reasonin...
Baca selengkapnya