Macam - Macam Algoritma Pencarian

Permasalahan pencarian adalah merupakan yang sering dijumpai oleh peneliti di bidang Kecerdasan Buatan. Permasalahan ini merupakan hal penting dalam menentukan keberhasilan system kecerdasan buatan. Dalam bab ini akan dipelajari 3 bagian dalam metode pencarian, yang pertama adalah metode yang sederhana yang hanya berusaha mencari kemungkinan penyelesaian. Metode yang termasuk pada bagian ini adalah dept-first search, hill climbing, breadth-first search, beam search dan best-first search.

Yang kedua, kita akan mempelajari metode yang lebih kompleks yang akan mencari jarak terpendek. Metode ini adalah British Museum Procedure, Branch and Bound, Dynamic Programming dan A*.  Metode-metode ini digunakan pada saat harga perjalanan untuk mencari kemungkinan menjadi perhitungan.

Yang ketiga, kita akan mempelajari beberapa prosedur/metode yang kita terapkan saat kita berhadapan dengan musuh. Prosedur ini adalah minimax search, alpha-beta prunning. Metode ini banyak digunakan pada program-program permainan seperti catur dsb. Dalam gambar 4.1 terdapat bagan untuk Metode Searching.

Metode pencarian dikatakan penting untuk menyelesaikan permasalahan karena setiap state(keadaan) menggambarkan langkah-langkah untuk menyelesaikan permasalahan.

Metode pencarian dikatakan penting untuk perencanaan karena dalam sebuah permainan akan menentukan apa yang harus dilakukan, dimana setiap state menggambarkan kemungkinan posisi pada suatu saat. 

Metode pencarian adalah bagian dari kesimpulan, dimana setiap state menggambarkan hipotesis dalam sebuah rangkaian deduktif.

sumber : buku ajar Entin Martiana Kusumaningtyas, S.Kom, M.Kom, Buku ajar Kecerdasan Buatan ITS

Resentasi Pengetahuan

Representasi dimaksudkan untuk menangkap sifat-sifat penting problema & membuat informasi tsb. dapat diakses oleh prosedur pemecahan permasalahan.Bahasa representasi harus dapat membuat seorang pemrogram mampu mengekspresikanpengetahuan yang diperlukan untuk mendapatkan solusi permasalahan.

Banyak cara untuk merepresentasikan pengetahuan (fakta) dalam program AI.

Ada dua entiti yang perlu diperhatikan:

– Fakta: kejadian sebenarnya. Fakta inilah yang akan kita representasikan.

– Representasi dari fakta. Dari representasi ini, kita akan dapat memanipulasinya.

 

Dalam representasi sebuah fakta yang kita gunakan dalam sebuah program, kita juga harus konsisten dengan representasi yang menggunakan bahasa natural (bahasa Inggris). Representasi yang baik, harus:

·          > Mengemukakan hal secara eksplisit

·          > Membuat masalah menjadi transparan

·          > Komplit dan efisien

·          > Menampilkan batasan-batasan alami yang ada

·          > Menekan/menghilangkan detil-detil yang diperlukan

·          > Dapat dilakukan komputasi (ada batasan/konstraint).

 

     Secara singkat, representasi pengetahuan diklasifikasikan menjadi 4 kategori:

• Representasi logika: Representasi jenis ini menggunakan ekspresi-ekspresi dalam logika formal untuk merepresentasikan basis pengetahuan
• Representasi prosedural: Representasi menggambarkan pengetahuan sebagai kumpulan instruksi untuk memecahkan suatu problema.
• Representasi network: Representasi ini menangkap pengetahuan sebagai sebuah graf dimana simpul-simpulnya menggambarkan obyek atau konsep dari problema yang dihadapi, sedangkan edgenya menggambarkan hubungan atau asosiasi antar mereka
• Representasi terstruktur: Representasi terstruktur memperluas network dengan cara membuat setiap simpulnya menjadi sebuah struktur data kompleks.

Disamping keuntungan-keuntungan diatas satu hal yang menjadi prinsip dalam representasi pengetahuan adalah Jika suatu permasalahan dideskripsikan dengan menggunakan representasi yang tepat, maka dapat dipastikan bahwa permasalahan tersebut dapat diselesaikan.

SUMBER : 

Buku ajar Kecerdasan Buatan ITS  (BAB 2) Entin Martiana Kusumaningtyas, S.Kom, M.Kom,

 

 

Prolog Dengan Logika IF

Mbah Second - Dalam Prolog bisa juga bisa dituliskan logika-logika dengan kondisi tertentu yang dapat dipahamai oleh mesin sehingga dapat membantu untuk mendapat  informasi yang sesuai kebutuhan penggunanya. Untuk penulisan variabel, ditulis menggunakan huruf capital, setiap statemen diakhiri dengan tanda titik. Dan dalam penulisan logika if menggunakan tanda ‘:-‘ yang kemudian dilanjutnya dengan statemennya.

A.      Praktikum 1

buat datanya terlebih dahulu seperti gambar berikut ini, lalu simpan dengan nama file kebangsaan.pl

Pembahasan

Setelah itu uji dengan pertanyaan berikut. Ini

A.      Pertanyaan : mati(agus).

maka akan muncul pesan true Karena sesuai dengan data yang ada pada file kebangsaan.pl tersebut. Karena dalam file tersebut sudah dibuat sebuah objek lelaki, kebangsaan dengan nilainya yaitu agus, dan nilai dari objek lahir yaitu agus dengan tahun 1908, dan untuk tahun sekarang diberi nilai 2006.

 

Cara kerja atau logika yang dibuat pada file tersebut adalah

·         Nilai dari objek fana adalah berasal dari lelaki yaitu agus.

·         Kemudian untuk mati dengan nilai dari objek kebangsaan, dengan umur yang lebih dari 90 dimana umur tersebut di peroleh dari perhitungan di baris ke 6, dimana tahun dengan nilai varibel Y lebih besar dari 1995 maka nilai kematian dari agus adalah true dikarnakan agus mati sebelum tahun sekarang yaitu 2006.

·         Dan untuk umur sendiri dengan nilai nya berupa variable X, dan nilai age dimana diperolah jika lahir siagus dikurangi dari nilai tahun yang tertera sehingga akan muncul nilai dari umur sia agus.

B.     Pertanyaan : mati(agus).

Berbilai false karena untuk perhitungan kematian sendiri mengambil dari nilai dengan nama agus sehingga itu terlihat pada objek lelaki, kebangsaanx, lahir yang memiliki nilai agus, dengan begitu apabila dicari nilai kematian untuk nama lain akan bernilai false untuk itu perlu ada perubahan di ketiga objek tersebut dengan nialai yang harus sama. 

   A.     Praktikum 2

 

 ·         Pertanyaan : grandparent(A, B).

pada objek parent yang pertama memiliki nilai sam dan mark, dan untuk parent yang kedua memiliki nilai mark dan jim.Dan untuk objek grandparent sendiri memiliki nilai yang diambil jikalau nilai dari obejek parent yang disimpan dalam variabel A,B. maka akan dipanggil untuk dijadikan nilai dari objek grandparent tersebut.

Kesimpulan

Bahwa hal yang kita pikirkan bisa dimodelkan dalam bentuk mesin bisa ditambahkan logika untuk mengetahui batasan-batasan dalam pengambilan informasi dari sebuah data. sehingga dapat diproses dalam mesin tersebut, dengan ketentuan data yang tersedia dan yang diminta sesuai. jika tida sesuai maka tidak bisa diproses sama halnya dengan manusia akan merasa bingun jika ada pertanyaan yang ditujuakan kepada kita tanpa tahu maksud dan sumber data yang ditanyakan.  

sumber : materi perkuliahan Angga Setiawan semester VI, mata kuliah kecerdasan Buatan, Jurusan D4 Tekhnik Informatika Politeknik Pos Indonesia.

 

Latihan Dasar Prolog

MbahSecond - Untuk belajar latihan dasar prolog kali ini bisa dilakukan pada notepad, yang sebelumnya telah diinstall prolog pada pc atau laptop.karena prolog merupakan bahasa pemrograman logika yang akan mendifinisikan beberapa informasi yang telah kita masukkan data nya sehingga akan terbaca oleh prolog ini sesuai data yang sebenarnya. sobat blogger juga bisa menggunakan eclipse yang sebelumnya sudah terinstall plugin prolognya, tapi kali ini cuma dibahas pada notepad dulu ya hehe. soalnya masih belum ketemu pluginnya.

yang perlu disiapkan untuk memulai latihan kali ini yaitu

- Download, prolog disini (sesuaikan dengan versi os sobat 32/64)
- Install pada komputer sobat, ikutan instruksi installasi hingga selesai.
- Open prolog dan periksan apakah sudah berhasil diinstall, jika berhasil maka seperti berikut.

- Jika sudah sekarang mulai membuat file dengan nama tes.pl. (buat di notepad lalu disave pada dekstop pc).
- Isikan data pada file tes.pl seperti berikut. lalu  save

Pengujian- open file tes.pl tadi kemudian mulai ketik untuk menanyakan kepada komputer
- untuk penulisan variabel, ditulis menggunakan huruf kapital.
- setiap statemen diakhiri dengan tanda titik.

Pertanyaan putra(labiba, Q) (enter), 
maka akan muncul nama raihan jika dilihat sesuai dengan data yang sebelumnya sobat masukkan. dengan begitu simesin membaca pola pikir yang pastinya dipikirkan oleh manusia apabila melihat data tersebut.

 

Pertanyaan putra(afif, Q) (enter),

akan muncul nama farhan, dan apabila diketik lagi tanda ; pada samping farhan maka akan muncul nama lain yaitu arfan. mengapa demikian? karena apabila dilihat pada data tes.pl terlihat putra dari afif ada 2 yaitu farhan dan juga arfan (baris 3 dan 4). 

Pertanyaan putra(saha, raihan). (enter)
Pertanyaan putra(labiba, raihan).  (enter)
pada pertanyaan pertama akan mucul pesan false diakarnakan nam saha tidak ada dalam data, dan untu pertanyaan yang kedua muncul pesan true karena sesuai dengan data yang ada pada file tes.pl

Pertanyaan putri(W, Q). (enter)
pertanyaan tersebut bertujuan untuk menanyakan kepada mesin nilai dari putri, yang kemudian wadah untuk menampungnya dalam sebuah variabel W, Q dengan begitu apabila datanya tersedia maka akan ditampilkan dalam variabel tadi.

Sekaian dasar dari prolog, intinya bahwa hal yang kita pikirkan bisa dimodelkan dalam bentuk mesin. sehingga dapat diproses dalam mesin tersebut, dengan ketentuan data yang tersedia dan yang diminta sesuai. jika tida sesuai maka tidak bisa diproses sama halnya dengan manusia akan merasa bingun jika ada pertanyaan yang ditujuakan kepada kita tanpa tahu maksud dan sumber data yang ditanyakan.  

sekian moga bermanfaat :D

Mengenal Prolog

Prolog adalah bahasa pemrograman logika atau di sebut juga sebagai bahasa non-procedural. Namanya diambil dari bahasa Perancis programmation en logique (pemrograman logika). Bahasa ini diciptakan oleh Alain Colmerauer dan Robert Kowalski sekitar tahun 1972 dalam upaya untuk menciptakan suatu bahasa pemrograman yang memungkinkan pernyataan logika alih-alih rangkaian perintah untuk dijalankan komputer.

Berbeda dengan bahasa pemrograman yang lain, yang menggunakan algoritma konvensionl sebagai teknik pencariannya seperti pada Delphi, Pascal, BASIC, COBOL dan bahasa pemrograman yang sejenisnya, maka prolog menggunakan teknik pencarian yang di sebut heuristik (heutistic) dengan menggunakan pohon logika.

Kecerdasan Buatan

Kecerdasan Buatan atau Intelegensi Artifisial (bahasa Inggris: Artificial Intelligence atau hanya disingkat AI) didefinisikan sebagai kecerdasan entitas ilmiah. Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan ke dalam suatu mesin (komputer) agar dapat melakukan pekerjaan seperti yang dapat dilakukan manusia. Beberapa macam bidang yang menggunakan kecerdasan buatan antara lain sistem pakar, permainan komputer (games), logika fuzzy, jaringan syaraf tiruan dan robotika.

Banyak hal yang kelihatannya sulit untuk kecerdasan manusia, tetapi untuk Informatika relatif tidak bermasalah. Seperti contoh: mentransformasikan persamaan, menyelesaikan persamaan integral, membuat permainan catur atau Backgammon. Di sisi lain, hal yang bagi manusia kelihatannya menuntut sedikit kecerdasan, sampai sekarang masih sulit untuk direalisasikan dalam Informatika. Seperti contoh: Pengenalan Obyek/Muka, bermain sepak bola.

Walaupun AI memiliki konotasi fiksi ilmiah yang kuat, AI membentuk cabang yang sangat penting pada ilmu komputer, berhubungan dengan perilaku, pembelajaran dan adaptasi yang cerdas dalam sebuah mesin. Penelitian dalam AI menyangkut pembuatan mesin untuk mengotomatisasikan tugas-tugas yang membutuhkan perilaku cerdas. Termasuk contohnya adalah pengendalian, perencanaan dan penjadwalan, kemampuan untuk menjawab diagnosa dan pertanyaan pelanggan, serta pengenalan tulisan tangan, suara dan wajah. Hal-hal seperti itu telah menjadi disiplin ilmu tersendiri, yang memusatkan perhatian pada penyediaan solusi masalah kehidupan yang nyata. Sistem AI sekarang ini sering digunakan dalam bidang ekonomi, obat-obatan, teknik dan militer, seperti yang telah dibangun dalam beberapa aplikasi perangkat lunak komputer rumah dan video game.

'Kecerdasan buatan' ini bukan hanya ingin mengerti apa itu sistem kecerdasan, tapi juga mengkonstruksinya.

Tidak ada definisi yang memuaskan untuk 'kecerdasan':

- kecerdasan: kemampuan untuk memperoleh pengetahuan dan menggunakannya

- atau kecerdasan yaitu apa yang diukur oleh sebuah 'Test Kecerdasan'


Apakah Kecerdasa Buatan Akan Menjadi Ancaman Bagi Manusia

kalo Jawaban saya adalah ya, karena kecerdasan buatan akan menjadi ancaman karena sebuah kecerdasan buatan tidak akan sama dengan kodrat manusia yang saling membutuhkan dengan yang lainnya sehingga akan hati-hati dalam membuat keputusan tanpa merugikan orang lain. Hal Ini pula yang ada dalam buku yang ditulis bersama Colin Allen, Moral Machines, Wallach menyatakan, “Kami mau memprediksi bahwa hanya tinggal beberapa tahun lagi suatu bencana besar akan kita alami yang datang dari suatu sistem komputer yang mandiri dalam membuat sebuah keputusan, tanpa pengawasan manusia lagi.”[1].

Dan yang perlu dipertikan dalam perkembangan kecerdasan buatan yang dinyatakan oleh Wendall Wallach bahwa perlunya AI dilengkapi dengan kemampuan-kemampuan yang melebihi kemampuan penalaran logis, yang disebutnya “kapasitas-kapasitas suprarasional”, antara lain emosi, perasaan, kemampuan untuk membangun hubungan sosial, memahami adat-istiadat budaya, menangkap komunikasi-komunikasi nonverbal, misalnya lewat mimik, bahasa tubuh, dan isyarat, dan memahami dunia semantic [2]. 

Dan juga apabila kita tidak menaggapi serius tengantang perkembangan kecerdasan buatan maka kita akan tersingkir baik itu dalan persaingan ataupun kehidupanDr. Stuart Armstrong (James Martin Research Fellow di Future of Humanity Institute, Universitas Oxford) menyatakan bahwa “suatu Super-AI yang berada di atas manusia tapi tidak memusnahkan manusia, adalah sebuah pemikiran yang sangat insani. Jika kita tidak memegang skenario tentang musnahnya umat manusia dari planet Bumi karena ulah para Super-AI, maka para Super-AI ini mungkin sekali akan menjadi pikiran-pikiran yang sangat asing”, yang bersama-sama kita hidup di planet ini, sama seperti kita hidup bersama di sini dengan lumba-lumba, paus dan bahkan semut-semut.[3].

dengan begitu dapat didapat bahwa dengan menanggapi serius perkembangan kecerdasan buatan sebagai ancaman dalam kehidupan kedepannya maka akan membuat kita akan terus berinovasi kedepaanny. Maka kita akan bisa bertahan hidup dalam kecanggihan kecerdasan buatan dalam artian berguna dalam dunia yang terus berkemban.

sekian, semoga bermanfaat.

sumber :

http://ioanesrakhmat.blogspot.com/2014/12/artificial-intelligence-dan-moralitas.html

http://id.wikipedia.org/wiki/Kecerdasan_buatan

[1] Wendell Wallach dan Colin Allen, Moral Machines: Teaching Robots Right from Wrong (Oxford: Oxford University Press, 2009), hlm. 4. 

[2] Wendell Wallach dan Colin Allen, Moral Machines, hlm. 139 ff.

[3]  Kutipan diambil dari Mark Piesing, “Creationists buy robot to study technology's impact on humanity”, Wired.co.uk, 10 April 2014,