PERTEMUAN 4 KECERDASAN BUATAN

 

A. Konsep Pencarian

 

Pencarian merupakan suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan

kemungkinan ruang keadaan (State Space). Pencarian atau pelacakan merupakan salah satu teknik

untuk menyelesaikan permasalahan dalam bidang kecerdasan buatan.

Untuk mengukur performasi metode pencarian, terdapat empat kriteria yang dapat digunakan.

 

1. Completeness

2. Time complexity

3. Space complexity

4. Optimality

 

B. Teknik Pencarian

 

1. Blind Search

 

Blind Search merupakan sekumpulan prosedur yang digunakan dalam melacak ruang keadaan.

Pencarian berlangsung sampai solusi terakhir ditemukan. Idenya adalah menguji seluruh kemungkinan

yang ada untuk menemukan solusi.

 

2. Heuristic Search

 

Dalam AI, heuristic diperkenalkan sebagai suatu teknik yang meningkatkan efisiensi proses pencarian,

yang dimungkinkan dengan mengorbankan kelengkapan.Heuristic seperti pemandu perjalanan, yang

baik untuk tujuan pokok mencari arah yang secara umum menarik, tetapi bisa jadi tidak baik jika

mempertimbangkan ketertarikan tiap orang berbeda untuk tiap objek berbeda.

 

 

 

 

C. Karakteristik Masalah

Untuk memilih metode mana (atau kombinasi metode mana) yang akan digunakan untuk menyelesaikan masalah, penting untuk menganalisa masalah pada beberapa dimensi kunci atau karakteristik, sebagai berikut :

 

•Dapatkah masalah disederhanakan kedalam kelompok terpisah yang lebih kecil atau subprogram yang lebih mudah ?

•Dapatkah satu tahap penyelesaian solusi diabaikan atau setidaknya tidak dilakukan jika terbukti tidak layak ?

•Apakah ruang lingkup masalah dapat diprediksi ?

•Dapatkah dinyatakan sebuah solusi yang baik untuk penyelesaian masalah tanpa membandingkannya dengan solusi lain yang mungkin ?

•Solusi yang diinginkan adalah sebuah stata atau jalur menuju stata ?

 

•Apakah sejumlah pengatahuan mutlak diperlukan untuk menyelesaikan masalah atau pengetahuan hanya diperlukan untuk membatasi pencarian?

 

•Dapatkah computer yang diberikan permasalahan langsung memberikan solusi atau pemecahan masalah memerlukan interaksi antara computer dan manusia?

E. Metode Blind Search

 

1. Breadth-First-Search

Algoritma Breadth-First-Search :

1.Bentuk variabel dengan nama NODE-LIST dan jadikan sebagai initial state.

2.Sampai goal state ditemukan atau NODE-LIST kosong,

 

2. Depth-First-Search

MASALAH DAN PEMECAHAN MASALAH

 1. Mendefinisikan Masalah

        ini adalah salah satu dari 4 hal system dalam menyelesaikan masalah, yang meliputi definisi yang tepat tentang keadaan awal dan keadaan akhir sebagai solusi yang dapat diterima.

2. Sistem Produksi

       Terdiri dari :

• Sejumlah aturan dimana setiap aturan memiliki sisi kiri yang menyatakan bentuk yang dapat digunakan  dan sisi kanan yang menyatakan hasil operasi jika aturan diaplikasika.
• satu atau lebih pengetahuan / database yang berisi informasi apapun yang berkaitan dengan tiap masalah

3. Strategi Kendali

        

       Hal ini yang akan menentukan perintah dalam aturan yang mana yang akan dibandingkan dengan database dan cara menyelesaikan konflik yang mucul ketika ada lebih dari satu aturan yang cocok.

Hal ini juga diperlukan untuk memutuskan aturan mana yang akan digunakan dalam lanjutan proses pencarian untuk mendapatkan penyelesaian masalah,dengan 2 syarat :

• Menggerakkan Stata ( Menjalankan proses) menuju solusi 
• harus sistematik

4. Contoh Kasus

        "Ada 2 bejana air, bejana A berkapasitas 4 liter & Bejana B Berkapasitas 3 Liter, yang mana keduanya tidak memiliki skala / batas ukuran.

ada sejumlah tak terbatas air yang dapat diisikan kedalam bejana. Bagaimana cara mengisikan tepat 2 liter dalam bejana berukuran 4 liter ?

kasus bejana air kita buat bilangan bulatnya (x,y) ; x=0,1,2,3 atau 4 dan y=0,1,2 atau 3

Catatan : 

x dinyatakan sebagai volume air bejana 4 liter

y dinyatakan sebagai volume air bejana 3 liter

Proses Awal  ( Initial state ) : (0,0) dimana kedua bejana kosong

Proses Akhir (goal state )    : (2, n) dimana bejana pertama berisi 2 liter dan bejana kedua bisa berisi berapa saja.

HASIL ANALISA MASALAH

Permasalahan dapat dipecahkan dengan menggunakan aturan produksi yang dikombinasikan dengan pendekatan strategi kendali untuk menelusuri ruang masalah sampai dtemukan jalur dari intial state ke goal state. sehingga proses pencarian menjadi penting untuk menyelesaikan masalah.

ARTIFICIAL INTELLIGENCY

1. PENGERTIAN ARTIFICIAL INTELLIGENCY

Artificial Intelligency adalah sistem kecerdasan yang ditanamkan atau ditanamkan oleh manusia kedalam teknologi, yang nantinya akan dikembangkan kedalam konteks ilmiahatau bentukan entitas ilmiah yang sudah ada.

A. Teknik AI

1. Pencarian/ penelusuran(Search)

    - Fasilitas untuk memecahkan persoalan

    - Ada beberapa pendekatan

2. Penggunaan Pengetahuan(Use of Knowledge)

    -Fasilitas untuk memecahkan struktur-struktur dari obyek yang terlibat.

3. Abstraksi (Abstraction)

    -sebuah fasilitas yang mengutamakan pemisahan dan variasi dari beberapa proses

     penting maupun tidak.

B. Model-Model AI

1.Program kelas pertama

Program ini mencoba menyelesaikan masalah dengan cara yang tidak persis benar dengan definisi kita tentang AI. Program yang termasuk kelas ini menggunakan algoritma dan mekanisme yang mudah dan sederhana untuk dilakukan oleh komputer tetapi biasanya sulit dan tidak menarik untuk dilakuakan oleh manusia. Contoh program dalam kelas ini adalah Elementary Perceiver and Memorizer (EPAM) [Feigenbaum, 1963].

2. Program kelas kedua

Program ini berupaya memodelkan kemampuan manusia dalam melakukan sesuatu, yang berarti program pada kelas ini lebih mendekati kepada definisi tentang AI. Dengan begitu program ini menjadi tidak mudah bagi komputer. Beberapa alasan dibuatnya model seperti ini :

 - Untuk membuat komputer mengerti alasan manusia. Contohnya, membuat komputer dapat membaca/ mengerti berita di koran dan menjawab pertanyaan spt “mengapa buruh mogok kerja ?”, program semacam ini harus dapat mensimulasi proses pengambilan alasan yang dilakukan manusia. 

C. Tingkatan Model AI

Tingkatan awal yaitu Bertanya pada diri sendiri tentang tujuannya

Sebelum kita membuat program AI ada baiknya tanya 

“Apakah kita akan membuat program yang dapat melakukan hal secerdas yang dilakukan manusia ? ” 

“Apakah kita akan membuat program yang dapat melakukan sesuatu dgn cara yang sama manusia ? "

Atau kita akan membuat program yang dapat melakukan sesuatu yang lebih mudah.

D. Kriteria Sukses

Proyek penelitian ilmiah adalah “ Bagaimana kita tahu kalau kita sudah berhasil ?”, begitu pula dalam AI. Bagaimana kita tahu mesin yang kita buat cerdas ? Menjawab pertanyaan itu sama sulitnya dengan menjawab pertanyaan “Apakah kecerdasan itu ?”

Tahun 1950, Alan Turingmemperkenalkan metode untuk menentukan apakah sebuah mesin dapat berpikir, yang kemudian dikenal dengan sebutan Turing Test. Untuk melakukan test ini diperlukan 2 orang dan 1 mesin.

Satu orang bertindak sebagai penanya yang berada pada tempat terpisah dengan orang kedua dan mesin. Penanya dapat bertanya kepada orang kedua atau mesin dengan mengetikkan pertanyaannya dan menerima jawaban dalam bentuk ketikkan juga. Penanya tidak tahu yang mana orang yang mana mesin hanya si A dan si B, yang dilakukan oleh penanya dengan pertanyaan adalah menentukan mana yang orang, mana yang mesin. Tujuan dari test ini adalah mengelabui sipenanya sehingga menganggap mesin sebagai orang, caranya adalah membuat mesin tidak selalu menjawab benar dan menunda waktu menjawab.

E. Potensi Manusia

1.Potensi Kecerdasan

Contoh :

Kecerdasan Spiritual

Kecerdasan Logika –Matematika

Kecerdasan Intrapersonal

Kecerdasan Musikal

Kecerdasan Natural

2.Potensi Diri

Terdiri atas empat elemen yakni,

Menerima diri

Merumuskan Cita-cita

Berinteraksi dengan lingkungan

Mencari dan menciptakan pengalaman baru

3. Membangun Potensi

Contohnya : 

- Self Potention

- Define 

- Evaluate

- Share

- Own

RANGKUMAN MATERI PERTEMUAN 1

 KECERDASAN BUATAN

Nama           : Sayyed Muh Ismail

NIM            : 17190411

Kelas          : 17. 4B. 26

1. Kecerdasan Buatan 

 adalah kecerdasan yang ditambahkan pada suatu sistem yang bisa diatur dalam konteks ilmiah atau bisa disebut juga Intelegensi Artifisial (Artificial Intelligence), kecerdasan buatan juga dapat diartikan sebagai kemampuan untuk belajar, memahami, menanggapi dan yang terakhir menggunakan nalar dalam menyelesaikan masalah.

2. Konsep Intelegensi Artifisial

Artificial Intelligence memiliki 5 konsep umum yaitu :

1. turing test yang mana proses ini melibatkan antara penanya (manusia) dan 2 objek yang ditanya

2. pemprosesan simbolik ini merupakan sifat penting AI yang merupakan bagian dari ilmu komputer dengan proses simbolik dan non algoritmik.

3. Heuristic Suatu strategi untuk melakukan proses pencarian (search) ruang problem secara efektif, yang memandu proses pencarian yang kita lakukan.

4. Inferensi (Penarikan Kesimpulan) → AI mencoba membuat mesin memiliki kemampuan berpikir atau mempertimbangkan (reasoning), termasuk di dalamnya proses (inferencing) berdasarkan fakta- fakta

5. Pencocokan Pola (Pattern Matching) → Berusaha untuk menjelaskan obyek, kejadian (events) atau proses, dalam hubungan logik atau komputasional .

3. Mengapa Perlu AI

a. Hampir semua permasalahan dipecahkan dengan bantuan komputer.

b. Masalah semakin komplek tidak mungkin manual lagi.

c. Tidak ada keterbatasan hardware lagi.

d. Keinginan manusia: Komputer (Robot) bertindak seperti manusia.

4. . Arsitektur Artificial Intelligence

BERBASIS PENGETAHUAN →INPUT→INFERENCE ENGINE→GOAL

5. Contoh Penerapan Artificial Intelligence

1.DeepFace Facebook. Salah satu contoh dari AI adalah teknologi DeepFace yang dimiliki oleh Facebook→Rekomendasi E-Commerce→Asisten Virtual.