Artificial Intelligence

1. Sebutkan definisi Artificial Intelligence menurut :

a)         H.A. Simon

b)        John McCarthy

c)         Encyclopedia Britanica

.Definisi  AI menurut:

·         . A. Simon [1987] :

“Kecerdasan buatan (artificial intelligence) merupakan kawasan penelitian, aplikasi dan instruksi yang terkait dengan      pemrograman komputer untuk melakukan sesuatu hal yang -dalam pandangan manusia adalah- cerdas.”

• John Mccarthy :

Artificial Intelligence adalah untuk mengetahui dan memodelkan proses – proses berpikir manusia dan mendesai mesin agar dapat menirukan perilaku manusia.

• Encyclopedia Britannica

“Kecerdasan Buatan (AI) merupakan cabang dari ilmu komputer yang dalam merepresentasi pengetahuan lebih banyak menggunakan bentuk simbol-simbol daripada bilangan, dan memproses informasi berdasarkan metode heuristic atau dengan berdasarkan sejumlah aturan”

2. Sebutkan dan jelaskan bagian terpenting dari sistem berbasis Artificial Intelligence!

Bagian terpenting dari  Artificial Intelligence adalah Knowledge base (Basis Pengentahuan) yang berisi fakta-fakta , teori , pemikiran dan hubungna antra satu dan  yang lainnya

3.Artificial Intelligence dapat dipandang dari berbagai perespektif, jelaskan!

 1. Dari perspektif Kecerdasan (Intelligence)

AI adalah bagaimana membuat mesin yang “cerdas” dan dapat melakukan hal-hal yang sebelumnya dapat dilakukan oleh manusia

2. Dari perspektif bisnis, AI adalah sekelompok alat bantu (tools) yang berdaya guna, dan metodologi yang menggunakan tool-tool tersebut guna menyelesaikan masalah-masalah bisnis.

3. Dari perspektif pemrograman (Programming), AI termasuk didalamnya adalah studi tentang pemrograman simbolik, pemecahan masalah, proses pencarian (search).

o Umumnya program AI lebih fokus pada simbol-simbol daripada pemrosesan numerik (huruf, kata, angka untuk merepresentasikan obyek, proses dan hubungannya).

o Pemecahan masalah -> pencapaian tujuan

o Search -> jarang mengarah langsung ke solusi. Proses search menggunakan beberapa teknik.

4. Dari perspektif penelitian (research)

o Riset tentang AI dimulai pada awal tahun 1960-an, percobaan pertama adalah membuat program permainan (game) catur, membuktikan teori, dan general problem solving (untuk tugas- tugas sederhana)

o “Artificial intelligence ” adalah nama pada akar dari studi area.

4.kelebihan  dan kekurangan Artificial intelligence (AI) dibandingkan dengan kecerdasan alami (Kecerdaran Manusia) adalah:

1. AI Lebih Bersifat Permanen
2. AI Menawarkan Kemudahan untuk digandakan dan disebarkan
3. AI dapat lebih murah daripada kecerdasan Alami
4. AI bersifat konsisten dan teliti
5. AI dapat didokumentasi

Kekurangannya

1.      Teknologi artificial intelegensi tidak memiliki common sense. common sense adalah sesuatu yang membuat kita tidak sekedar memproses informasi, namun kita mengerti informasi tersebut. Kemengertian ini hanya dimiliki oleh manusia. 

2.      Kecerdasan yang ada pada artificial intelligence terbatas pada apa yang diberikan kepadanya (terbatas pada program yang diberikan). Alat teknologi artificial intelligence tidak dapat mengolah informasi yang tidak ada dalam sistemnya.

5. Apa yang dimaksud dengan soft computing?

Soft Computing adalah kumpulan teknik – teknik perhitungan dalam ilmu komputer, inteligensia semu, machine learning dan beberapa disiplin ilmu teknik lainnya, yang berusaha untuk mempelajari, memodelkan, dan menganalisa fenomena yang sangat rumit :

6. Sebutkan dan jelaskan secara singkat teknik-teknik pencarian!

Macam-macam teknik pencarian : 

•  Metode pencarian buta/tanpa informasi (Blind search/Un-Informed Search)

- Breadth First Search (BFS)

- Uniform cost search.

- Depth First Search (DFS)

- Depth-limited search.

 Iterative deepening search (IDS).

- Bidirectional search.

• Metode pencarian Heuristic/denagan Informasi (Heuristic atau Informed Search )

- Generate and Test (Pembangkit dan Pengujian)

- Hill Climbing (Pendakian Bukit)

- Best First Search (Pencarian Terbaik Pertama

- Simulated Annealing     

7. Sebutkan 4 kriteria dalam mengukur performence sebuah metode pencarian!

Untuk mengukur performansi metode pencarian, terdapat 4 kriteria yang digunakan yaitu:

·         Completeness : Apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada?

·         Time complexity : Berapa lama waktu yang diperlukan ?

·         Space complexity : berapa banyak memori yang diperlukan ?

·        Optimality : Apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapat beberapa solusi yang berbeda ?

8. kelebihan dari Dept First Search (DFS)

• Membutuhkan memori relatif kecil, karena hanya node-node pada lintasan yang aktif saja yang disimpan.

—  Secara kebetulan, akan menemukan solusi tanpa harus menguji lebih banyak lagi dalam ruang keadaan, jadi jika solusi yang dicari berada pada level yang dalam dan paling kiri, maka à waktu cepat.          

Kekurangan dari Dept First Search (DFS)

• ·  Memungkinkan tidak ditemukannya tujuan yang diharapkan, karena jika pohon yang dibangkitkan mempunyai level yang sangat dalam (tak terhingga) à tidak complete karena tidak ada jaminan menemukan solusi.

• ·         Hanya mendapat 1 solusi pada setiap pencarian, karena jika terdapat lebih dari satu solusi yang sama tetapi berbeda pada level yang berbeda, maka DFS tidak menjamin untuk menemukan solusi yang paling baik à tidak optimal.

Keuntungangan dari Breadth First Search (BFS)

•  Tidak akan mengalami jalan buntu, menjamin ditemukannya solusi (jika solusinya memang ada) dan solusi yang ditemukan pasti yang paling baik.

—  Jika ada 1 solusi, maka BFS akan menemukannya. Jika ada lebih dari 1 solusi, maka solusi minimum akan ditemukan.  

Kesimpulan : complete dan optimal.              

Kekurangan dari Breadth First Search (BFS)

• ·  Membutuhkan memori yang banyak, karena harus menyimpan semua simpul yang pernah dibangkitkan. Hal ini harus dilakukan agar BFS dapat melakukan penelusuran simpul-simpul sampai di level bawah.

• ·         Membutuhkan waktu yang cukup lama.

·         Kompleksitas ruang algoritma BFS = sama dengan kompleksitas waktunya, karena semua simpul daun dari pohon harus disimpan di dalam memori  selama proses pencarian.

9. Jelaskan secara singkat 4 pola representasi menurut Mylopoulus & Levesque!

Menurut Mylopoulus dan Levesque

·         Representasi Logika: menggunakan logika formal. Digunakan pada PROLOG

·         Representasi Prosedural: menggambarkan prosedur sebagai kumpulan instruksi untuk memecahkan masalah. Digunakan dalam pemrograman: IF-THEN

·         Representasi Network: menggambarkan pengetahuan sebagai Graph dan Tree

·         Representasi Terstruktur: memperluas konsep Representsi Network dengan membuat node-nodenya menjadi struktur data yang kompleks. Contoh: script, frame, dan object

10. Apa yang dimaksud dengan Tautologi?

Tautologi adalah statement gabungan yang selalu bernilai benar /true, meskipun individual statementnya  bernilai false maupun true, sehingga disebut juga sebagai analytical false.

11 Apa yang dimaksud dengan Logika Predikatif?

.Logika predikatif adalah suatu bentuk logika yang seluruhnya menggunakan konsep dab kaidah logika proposisional yang sama. Logika ini sering disebut juga kalkulus predikat.’’

12. Apa yang dimaksud dengan Expert System? Dan sebutkan komponen pendukungnya?

Sistem Pakar (Expert System) merupakan suatu sistem yang menggunakan pengetahuan manusia dalam komputer untuk memecahkan masalah yang biasanya dikerjakan oleh seorang pakar.

Komponen Expert System

Sistem pakar terdiri atas 4 bagian:

1. User Interface

2. Knowledge Base

3. Inference Engine

4. Development Engine

13. Apakah perbedaan antara Expert System dengan Artificial Intelligence

Persamaannya adalah sama-sama mempunyai tujuan untuk mencapai hasil yang maksimal dalam suatu penyelesaian masalah.

sedangkan perbedaannya
Kalau system pakar mengacu kapada si perancang itu sendiri sebagai object dalam menyiapkan suatu system guna mendapatkan hasil yang maksimal. Sedangkan Kecerdasan buatan mengacu kepada jalur atau langkah yang sebagian besar berorientasi kepada Hardware guna mencapai hasil yang maksimal.