Senin, 05 Oktober 2009

kecerdasan buatan

Bagian 1
Pengantar Kecerdasan Buatan(AI)

Sub-topik:
1. Konsep dasar dan pengertian AI
2. Asumsi Dasar AI
3. Perbedaan antara Pemrograman AI dan konvensional
4. Bidang-bidang aplikasi AI

Pengertian AI :

1. Suatu cara yang sederhana untuk membuat komputer dapat “berpikir” secara inteligent
2. Bagian dari ilmu komputer yang mempelajari perancangan sistem komputer yang inteligent, yaitu suatu sistem yang meperlihatkan karakteristik yang ada pada tingkah laku manusia, seperti mengerti suatu bahasa, mempelajari,mempertimbangkan dan memecahkan suatu masalah.
3. Suatu studi bagaimana membuat komputer dapat mengerjakan sesuatu, yang pada saat ini, orang dapat mengerjakan lebih baik
4. Bidang ilmu komputer yang memungkinkannya untuk memahami, bernalar dan bertindak.

Tujuan AI:
1. Untuk mengembangkan metode dan sistem untuk menyelesaikan masalah,masalah yang biasa diselesaikan melalui aktifivitas intelektual manusia, misalnya pengolahan citra,perencanaan, peramalan dan lain-lain, meningkatkan kinerja sistem informasi yang berbasis komputer.
2. Untuk meningkatkan pengertian/pemahaman kita pada bagaimana otak manusia bekerja



Arah AI:
1. Mengembangkan metode dan sistem untuk menyelesaikan masalah AI tanpa mengikuti cara manusia menyelesaikannya (sistem pakar / expert systems)
2. Mengembangkan metode dan sistem untuk menyelesaikan masalah AI melalui pemodelan cara berpikirnya manusia, atau cara bekerjanya otak manusia (neural networks).

Paradigma AI:
symbolic or sub-symbolic (connectionist)

Bidang-bidang Aplikasi AI

Menurut Elaine Rich : Masalah pada AI (Task Domain) :
Task Keduniaan (Mundane Task)
* Perception: Vision, Speech Recognition
* Natural Language: Understanding,
Generation, Translation
* Commonsense Reasoning
* Robot Control

Task Formal (Formal Task)
* Games (Chess, Backgamon, checkers,Go)
* Mathematics (Geometry, Logic, Integral
Calculus, Proving properties of programs)

Task Ahli (Expert Tasks)
* Engineering (Design,Fault Finding,
Manufacturing Planning)
* Scientific Analysis, Medical Diagnosis,
Financial Analysis


Bagian 2
Asumsi Dasar AI

Jantung Penelitian AI adalah : Physical Symbol System Hypothesis.

Physical Symbol System terdiri dari himpunan entitas yang dinamakan simbol, berpola fisik yang dapat menjadi komponen dari entitas tipe lain yang dinamakan Ekspresi (struktur simbol)
Struktur simbol terdiri dari sejumlah instant (Token) dari simbol-simbol yang berhubungan pada beberapa cara fisik. Selain struktur tersebut, sistem juga berisi koleksi proses-proses yang beroperasi pada ekspresi, untuk menghasilkan ekspresi lain : proses pembuatan (create), modifikasi, reproduksi, dan penghancuran (destruksi).
Jadi PSS adalah mesin yang memproduksi suatu koleksi penyusunan struktur simbol. Sistem seperti itu terdapat dalam suatu objek dunia yang lebih luas dari hanya ekspresi simbolik itu sendiri.

Perbedaan antara Pemrograman AI dan Konvensional

AI Komputasi Konvensional
Representasi dan Manipulasi simbol Algoritama
Memberitahu komputer tentang suatu masalah Memerintah komputer untuk menyelesaikan masalah
Komputer diberi pengetahuan dan kemampuan inferensi Memberi data kepada komputer dan program

Pemrograman AI :
• Bila terjadi perubahan dalam program, maka tidak mengganggu seluruh “Facts” yang tersimpan dalam “Otak” (layaknya pikiran manusia/seperti informasi yang terdapat pada pikiran manusia)
• Independen
• Dapat Dimodifikasi tanpa mempengaruhi struktur kesluruhan program
• Fleksibel  efisien dan mudah untuk dimengerti
Penyelesaian Masalah berdasarkan teknik AI

Empat hal untuk membangun sistem atau memecahkan masalah tertentu :
1. Definisikan masalah dengan jelas
2. Analisis masalah
3. Kumpulkan dan representasikan knowledge
4. Pilih teknik pemecah masalah terbaik dan gunakan untuk masalah tertentu

Mendefinisikan Masalah sebagai “State Space Search” (SSS)

Misalnya permainan catur , maka SSS nya adalah :
Menspesifikasikan posisi awal dari papan catur
Peraturan (rules) yang mendefinisikan langkah-langkah yang legal
Posisi papan yang merepresentasikan pemenang dari satu sisi atau sisi lainnya.

Tujuan (Goal) dari permainan adalah : memenangkan permainan.

Pendefinisian Masalah Sebagai Pencarian Ruang Keadaan
Masalah utama dalam membangun sistem berbasis AI adalah bagaimana mengkonversikan situasi yang diberikan ke dalam situasi lain yang diinginkan
menggunakan sekumpulan operasi tertentu.

A Water Jug Problem
Anda diberi dua buah gelas, yang satu ukuran 4 galon dan yang lain 3 galon. Kedua gelas
tidak memiliki skala ukuran. Terdapat pompa yang dapat digunakan untuk mengisi gelas
dengan air. Bagaimana anda mendapatkan tepat 2 galon air di dalam gelas 4 ukuran
galon?
Ruang masalah untuk masalah di atas dapat digambarkan sebagai himpunan pasangan
bilangan bulat (x,y) yang terurut, sedemikian hingga x = 0, 1, 2, 3, atau 4 dan y = 0, 1, 2,