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
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.
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.
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.
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.