Artificial Intellegence (Kecerdasan Buatan)

=====> 1
KECERDASAN BUATAN
Materi ini membahas tentang apa itu kecerdasan buatan,sejarah kecerdasn buatan
dan apa peranan kecerdasn buatan dalam kehidupan sehari-hari.
KECERDASAN BUATAN
A.DEFINISI

Kecerdasan Buatan merupakan bagian dari ilmu komputer yang mempelajari
bagaimana membuat mesin (komputer) dapat melakukan pekerjaan seperti dan sebaik
yang dilakukan manusia bahkan bisa lebih baik daripada yang dilakukan manusia.
Menurut John McCarthy, 1956, AI:
* Untuk mengetahui dan memodelkan proses-proses berpikir manusia dan mendesain
mesin agar dapat menirukan perilaku manusia.

2 bagian utama yang dibutuhkan untuk aplikasi kecerdasan buatan:
* Basis pengetahuan(knowledge base)
* Monitor inferensi(inference engine)
B.KECERDASAN BUATAN VS KECERDASAN ALAMI

Kelebihan kecerdasan buatan:
* Lebih bersifat permanen
* Lebih mudah
* Lebih murah
* Dapat didokumentasikan

Kelebihan kecerdasan alami:
* Kreatif
* Pengalaman secara langsung
* Pemikiran luas

C.SEJARAH KECERDASAN BUATAN

Tahun 1950-an Alan Turing, seorang pionir AI dan ahli matematika Inggris melakukan
percobaan Turing(turing test) yaitu sebuah komputer melalui terminalnya ditempatkan
pada jarak jauh. Turing beranggapan bahwa mesin bisa cerdas(selayaknya manusia).
D.BIDANG AI(KECERDASAN BUATAN)

1. Sistem pakar
2. Pengolahan bahasa alami(natural language processing)
3. Pengenalan ucapan
4. Robotika dan sistem sensor
5. Computer vision
6. Intelligent computer-aided instruction
7. Game playing
E.SOFT COMPUTING

Soft computing merupakan inovasi baru dalam membangun sistem cerdas
Metodologi-metodologi dalam soft computing adalah:
* Logika Fuzzy
* Jaringan syaraf tiruan
* Probabilistic reasoning
* Evolutionary computing


=====> 2

MASALAH,RUANG KEADAN dan PENCARIAN

Materi ini membahas tentang bagaimana menganalisis suatu masalah,keadaan yang mungkin terjadi serta pencarian penyelesaian suatu masalah dalam membuat project yang berkaitan dengan kecerdasan buatan.

MASALAH,RUANG KEADAAN dan PENCARIAN

SISTEM AI
Input->Computer->output
Masalah->Computer->Jawaban
Pertanyaan->computer->Solusi

MASALAH
untuk membangun sistem yang mampu untuk menyelesaikan suatu masalah perlu mempertimbangkan 4 hal yaitu :

1. Mendefinisikan masalah dengan tepat
2. Menganalisis masalah
3. Mencari beberapa teknik penyelesaian masalah yang sesuai
4. Mempresentasikan pengetahuan yang perlu untuk menyelesaikan maslah
5. Memilih teknik penyelesaian masalah yang terbaik

RUANG KEADAAN (State Space)
Suatu ruang yang berisi semua keadaan yang mungkin sehingga secara umumuntuk mendeskripsikan masalah yang baik harus :

* Mendefinisikan suatu ruang keadaan
* Menetapkan satu atau lebih keadaan awal
* Menetapkan satu atau lebih tujuan
* Menetapkan kumpulan aturan

Ada beberapa cara untuk mempresentasikan Ruang keadan :

* Graph Keadaan
* Pohon Pelacakan

METODE PENCARIAN dan PELACAKAN
Dua Teknik pencarian dan pelacakan :

1. Pencarian Buta(Blind Search)
2. Pencarian Terbimbing (Heuristic Search)

=====> 3
PENCARIAN
Materi ini membahas tentang bagaimana sebuah pencarian data ataupun pelacakan suatu data dengan berbagai macam metode yang ada.

PENCARIAN DAN PELACAKAN

Hal yang terpenting dalam menentukan keberhasilan sistem ceersas adalah kesuksesan fadalam pencarian.
pengertian pencarian : proses mencari solusi dari suatu permasalahan melalui sekumpilan kemungkinan ruang keadaan.
Untuk mengukur performansi metode pencarian,terdapat empat kriteria yang dapat di gunakan :

* Completeness : apakah metode tersebut menjamin penemuan solusi jika solusi memang da ?
* Time Complexity : berapa lama waktu yang diperluakan
* Space Complexity : berapa banyak memori yang diperlukan
* Optimality : apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapat beberapa solusi berbeda

Dua Teknik Pencarian & Pelacakan

1. Pencarian Buta (Blind Search)

* Pencarian Melebar pertama (Breadth-First Search)
* Pencarian mendalam pertama (Depth-First Search)

2. Pencarian Terbimbing (Heuristic Search)

* Pendakian Bukit (Hill Climbing)
* Pencarian Terbaik Pertama (Best First Search)

PENCARIAN MELEBAR PERTAMA

* Semua node pada level n akan dikunjungi terlebihy dahulusebelum level n+1
* Mulai dari akar terus ke level 1 dari kiri ke kanan
* Keuntungan : Tidak menemui jalan buntu,Menjamin di temukannya solusi yang paling baik,Jika ada satu solusi maka Bredth-First Search akan menemukannya
* Kelemahan : Membutuhkan memori yang cukup banyak

PENCARIAN MENDALAM PERTAMA

* Proses pencarian dilakukan pada semua anaknya sebelum dilakukan pencarian ke node-node yang selevel
* Keuntungan : Memori relatif kecil,Secara kebetulan akan menemukan solusi tanpa harus meguji lebih banyak lagi

PENCARIAN HEURISTIK

* Pencarian buta tidak selalu dapat diterapkan dengan baik
* Metode Heuristic Search diharapkan bisa menyelesaikan permasalahan yang lebih besar
* Mettode Heuristic Search menggunakan suatu fungsi yang menghitung biaya perkiraan dari suatu simpul tertentu menuju ke simpul tujuan

Ada 4 Metode Pencarian Heuristik

* Pembangkit & Pengujian (Generate & Test)
* Pendakian bukit (Hill Climbing)
* Pencarian terbaik pertama (Best First Search)
* Simulated Annealing

Pembangkit & Pengujian (Generate & Test)

* Pada prinsipnya metode ini merupakan penggabungan antara Depth-First Search dengan pelacakan mundur,yaitu bergerak ke belakang menuju pada suatu keadaan awal
* Algoritma :

1. Bangkitkan suatu kemungkinan solusi
2. Uji untuk melihat apakah node tersebut benar-benar merupakan solusinya dengan cara mebandingkan node tersebut atau node akhir dari suatu lintasan yang dipilih dengan kumpulan tujuan yang di harapkan
3. Jika soulsi ditemukan ,keluar.Jika tidak ulangi langkah pertama

* Kelemahan : Perlu membangkitkan semua kemungkinan sebelum dilakuka pengujian,Membutuhkan Waktu yang lama dalam pencariannya

Pendakian Bukit (Hill Climbing)

* Metode ini hampir sama dengan metode pembangkitan & pengujian hanya saja proses pengujian dilakukan dengan menggunakan fungsi heuristik
* Pembangkitan keadaan berikutnya sangat tergantung pada feedback dari prosedur pengetesan

Simple Hill Climbing

* Algoritma :

1. Mulai dari keadaan awal, lakukan pengetesan,jika merupakan tujuan maka berhenti dan jika tidak, lanjutkan dengan keadaan sekarang sebagai keadaan awal.
2. Kerjakan Llangkah-langkah berikut sampai solusinya ditemukan atau sampai tidak ada operator baru yang akan di aplikasiakan pada keadaan sekarang
3. Cari operator yang belum digunakan sebagai keadann awal
4. Evaluasi keadaan awal tersebut
5. Jika keadaan merupakan tujuan maka keluar
6. Jika bukan keadaan tujuan,namun nilainya lebih baik daripada keadaan sekarang,maka jadikan keadaan baru tersebut menjadi keadaan sekarang.
7. Jika keadaan baru tidak lebih baik daripada keadaan sekarang maka lanjutkan iterasi.

Steepest Ascent Hill Climbing

* Steepest Ascent Hill Climbing sebenarnya hampir sama dengan simple hill climbing hanya saja gerakan pencarian tidak dimulai dari posisi paling kiri
* Algoritma :

1. Mulai dari keadaan awal lakukan pengujian,jiak merupakan tujuan maka berhenti dan jika tidak,lanjutkan dengan keadaan sekarang sebagai keadaan awal
2. Kerjakan hingga tujuan tercapai atau hingga iterasi tidak memberikan perubahan pada keadaan sekarang
3. Tentukan SUCC sebagai nilai heuristic terbaik dari success or successor
4. Kerjakan untuk tiap operator yang digunakan oleh keadaan sekarang
5. Gunakan operator tersebut dan bentuk keadaan baru
6. Evaluasi keadaan baru tersebut
7. Jika SUCC lebih baik daripada nilai heuristic keadaan sekarang,ubah node SUCC menjadi keadaan sekarang



=====> 4
PENCARIAN

Materi ini membahas lanjutan dari materi sebelumnya,di materi ini kita akan membahas lebih dalam tentang Pencarian Heuristik

PENCARIAN

Ada empat metode pencarian heuristik :

* Pembangkit dan Pengujian (Generate & Test)
* Pendakian Bukit (Hill Climbing)
* Pencarian terbaik pertama (Best First Search)
* Simulated Annealing

Pencarian terbaik pertama (Best First Search)
Pengertian : Metode best-first search ini merupakan kombinasi dari metode depth-first search dan metode breadth-first search dengan mengambil kelebihan dari kedua metode tersebut.
1. Penentuan node berikutnya adalah node yang terbaik yang pernah di bangkitkan
2. Menggunakan informasi

* Biaya perkiraan
Biaya sebenarnya

3. Terdapat dua jenis

* Greedy Best First Search = biaya perkiraan f(n)=h(n)
* A* = f(n)=g(n) + h(n)

Keuntungan :

* Memperbolehkan kembali ke node pada level lebih rendah meskipun node pada level terendah tersebut memiliki nilai heuristik lebih rendah

Untuk mengimplementasikan metode ini menggunakan graph keadaan,dibutuhkan 2 antrian yang berisi node-node yaitu :

* OPEN,Merupakan node yang telah dibangkitkan namun belum di uji
* CLOSED,Merupkan node yang telah di bangkitkan dan telah di uji

ALGORITMA

* Tempatkan node awal A pada antrian OPEN
* Kerjakan langkah-langkah berikut hingga tujuan ditemukan atau antrian OPEN sudah kosong :
* Ambil node terbaik dari OPEN
* Bangkitkan semua successornya
* Untuk tiap-tiap successor kerjakan :
* Jika node tersebut belum pernah dibangkitkan sebelumnya,evaluasi node tersebut dan masukkan ke OPEN;
* Jika node tersebut sudah pernah dibangkitkansebelumnya,ubah parent jika lintasan baru lebih menjanjikan.Hapus node tersebut dari antrian OPEN.


=====> 5
SISTEM PAKAR

Materi ini membahas tentang seputar Sistem Pakar yaitu dimana sistem yang digunakan untuk menyelesaikan masalah.

SISTEM PAKAR

Sistem Pakar digunakan untuk mendukung pemecahan masalah antara lain :

1. Pembuatan Keputusan (Decision Making)
2. Pemaduan Pengetahuan (Knowledge Fusing)
3. Pembuatan Design (Designing)
4. Perencanaan (Planning)
5. Perkiraan/Prakiraan (Forecasting)
6. Pengaturan (Regulating)
7. Pengendalian (Controling)
8. Diagnosis (Diagnosing)
9. Perumusan (Prescribing)
10. Penjelasan (Explanning)
11. Pemberian Nasihat (Advising)
12. Pelatihan (Tutoring)

Contoh Sistem Pakar :

1. MYCIN : Diagnosa penyakit miningitis & infeksi
2. FOLIO : Membantu memberikan keputusan bagi seorang manager dalam hal stok broker & investasi
3. XCON & XSEL : Membantu konfigurasi sistem komputer besar
4. DELTA : Pemeliharaan lokomotif listrik diesel
5. DENDRAL : Mengidentifikasi struktur molekular

Ciri - ciri Sistem Pakar :

* Terbatas pada bidang yang spesifik
* Berdasarkan pada rule atau kaidah tertentu
* Outputnya bersifat nasihat & anjuran
* Outputnya tergantung dari dialog dengan user

Keuntungan Sistem Pakar :

* Memungkinkan orang awam bisa mengerjakan pekerjaan para ahli
* Menyimpan pengetahuan & keahlian para pakar
* Meningkatkan Output & produktifitas
* Menghemat waktu & Pengambilan keputusan
* Meningkatkan kualitas

Kelemahan Sistem Pakar :

* Biaya yang diperlukan untuk membuat & memeliharanya sangat mahal
* Sulit dikembangkan
* Ketersediaan pakar di bidangnya
* Tidak 100% bernilai benar

Konsep Dasar :

* Keahlian
* Ahli
* Pengalihan keahlian
* Aturan
* Inferensi

Struktur Sistem Pakar :

* Basis pengetahuan
* Mesin Inferensi
* Blackboard
* Interface pengguna
* Subsistem penjelasan
* Sistem penyaring pengetahuan

Reflection by Christina Aguilera

Look at me,

You may think you see who I really am

but you'll never know me

everday, its as if i play a part

Now i see, if I wear a mask

I can fool the world

But I cannot fool my heart

chorus:

Who is that girl I see,

Staring straight back at me.

When will my reflection show

Who I am inside.

verse 2:

I am now,

in a world where I have to hide my heart,

and what I believe in.

But somehow I will show the world,

whats inside my heart,

and be loved for who I am.

chorus:

Who is that girl I see,

staring straight back at me.

Why is my reflection someone I dont know,

must I pretend that i'm,

someone else for all time,

when will my reflection show who I am inside.

bridge:

There's a heart that must be free to fly,

That burns with the need to know the reason why.

verse3:

Why must we all conceal,

what we think,

how we feel.

Must there be A secret me i'm forced to hide.

I won't pretend that i'm,

someone else for all time.

When will my reflection show,

Who I am inside.

When will my reflection show,

Who I am inside.

Lucky by Jason Miraz

Do you hear me,
I'm talking to you
Across the water across the deep blue ocean
Under the open sky, oh my, baby I'm trying
Boy I hear you in my dreams
I feel your whisper across the sea
I keep you with me in my heart
You make it easier when life gets hard

I'm lucky I'm in love with my best friend
Lucky to have been where I have been
Lucky to be coming home again
Ooohh ooooh oooh oooh ooh ooh ooh ooh

They don't know how long it takes
Waiting for a love like this
Every time we say goodbye
I wish we had one more kiss
I'll wait for you I promise you, I will

I'm lucky I'm in love with my best friend
Lucky to have been where I have been
Lucky to be coming home again
Lucky we're in love every way
Lucky to have stayed where we have stayed
Lucky to be coming home someday

And so I'm sailing through the sea
To an island where we'll meet
You'll hear the music fill the air
I'll put a flower in your hair
Though the breezes through trees
Move so pretty you're all I see
As the world keeps spinning round
You hold me right here right now

I'm lucky I'm in love with my best friend
Lucky to have been where I have been
Lucky to be coming home again
I'm lucky we're in love every way
Lucky to have stayed where we have stayed
Lucky to be coming home someday

Ooohh ooooh oooh oooh ooh ooh ooh ooh
Ooooh ooooh oooh oooh ooh ooh ooh ooh

Ingin Putus Saja by Gamaliel, Audrey, Cantika

Dan terulang lagi kau sakiti aku yang tlah percaya (percaya)

Dan akhirnya kini hatiku tak ada sedikit pun rasa (yang tersisa)

Daripada lama-lama ku jadi gila (ja ja ja jadi gila)

Baiknya cepat-cepat berpisah

?

Janganlah kau salah aku bukan putus asa

Tapi ingin putus saja karena tak cinta

Sudah tak bisa denganmu

?

Tak cuma sekali sering kita putus cuma sehari (terus kembali)

Berkali kau janji mau berubah malah semakin parah (bikin marah)

Daripada lama-lama ku jadi gila (jadi gila)

Baiknya cepat-cepat berpisah

?

Janganlah kau salah aku bukan putus asa

Tapi ingin putus saja karena tak cinta

?

Sudah tak bisa denganmu

Janganlah kau salah aku bukan putus asa

Tapi ingin putus saja karena tak cinta

Sudah tak bisa denganmu

?

Bukan putus asa, cuma ingin putus saja

Ingin putus saja

?

Janganlah kau salah aku bukan putus asa

Tapi ingin putus saja karena tak cinta

Sudah tak bisa denganmu

?

Janganlah kau salah aku bukan putus asa

Tapi ingin putus saja karena tak cinta

Sudah tak bisa denganmu

Moving On by Andien

Mungkin pernah ku menangis
mungkin diriku pernah tersakiti
namun diriku kini kembali
coba nikmati indahnya dunia
tiada lagi bayangan dirimu
yang selalu mencoba menahanku

Reff:
Bersama mentari ku bernyanyi
mewarnai hari-hari
bersama pelangi ku menari
menyambut bebasnya hati ini
tiada lagi yang mampu menghalangi
aku takkan berhenti melangkah
'cause i'm moving on

Mungkin pernah ku menangis
mungkin diriku pernah tersakiti
(namun diriku kini kembali)
coba nikmati indahnya dunia
tiada lagi bayangan dirimu
yang selalu mencoba menahanku

Kembali ke reff

Ku percaya nanti kan ada saatnya
cinta kan datang padaku lagi

(bersama mentari ku bernyanyi
mewarnai hari-hari
bersama pelangi ku menari
menyambut bebasnya hati ini)

Kembali ke reff

Moving on, moving on, yeah, yeah

Jason Mraz - I'm Yours (Live On Earth Single Video)

Jason Mraz & Colbie Caillat - Lucky (Video)