Artificial Intelligance Pertemuan 2

Artificial Intelligance Pertemuan 2

oleh ARBI ILHAMIHARJA -

1. Representasi masalah adalah masalah yang dapat dikonversi kedalam ruang keadaan (mempunyai keadaan awal dan keadaan tujuan) dengan menggunakan sekumpulan aturan-aturan tertentu. Sistem menggunakan kecerdasan buatan akan memberikan output berupa solusi dari suatu masalah berdasarkan kumpulan pengetahuan yang ada. Input yang diberikan pada sistem yang menggunakan kecerdasan buatan adalah berupa masalah. Sistem harus dilengkapi dengan sekumpulan pengetahuan yang ada basis pengetahuan. Sistem harus memiliki motor inferensi agar mampu mengambil kesimpulan berdasarkan fakta atau pengetahuan. Output  yang diberikan berupa solusi masalah sebagai hasil dari infrensi

 4 (empat) hal yang perlu diperhatikan untuk membangun suatu sistem yang mampu menyelesaikan masalah, yaitu :

  • Mendifinisikan masalah dengan tepat. Pendefinisian ini mencakup spesifikasi yang tepat mengenai keadaan awal dan solusi yang diharapkan
  • Menganalisis masalah tersebut serta mencari beberapa teknik penyelesaian masalah yang sesuai
  • Merepresentasikan pengetahuan untuk menyelesaikan masalah tersebut
  • Memilih teknik penyelesaian masalah yang terbaik
Representasi Ruang Keadaan adalah suatu ruang yang berisi semua keadaan yang mungkin. Kita dapat memulai bermain catur dengan menempatkan diri pada keadaan awal, kemudian bergerak dari satu keadaan ke keadaaan yang lain sesuai aturan yang ada dan mengakhiri permainan jika salah satu telah mencapai tujuan.

Beberapa cara untuk merepresentasikan ruang keadaan yaitu :

  1. Graph Keadaan
Graph terdiri dari node-node yang menunjukkan keadaan yaitu keadaan awal dan keadaan baru yang akan dicapai dengan menggunakan operator. Node-node dalam graph keadaan saling dihubungkan dengan menggunakan arc (busur) yang diberi panah untuk menunjukan arah dari suatu keadaan ke  keadaan berikutnya.

2. Pohon Pelacakan/Pencarian

Strukur pohon digunakan untuk menggambarkan keadaan secara hirarkis. Node yang terletak pada Level 0 disebut akar. Node akar menunjukkan keadaan awal dan memiliki beberapa percabangan yang terdiri atas beberapa node yang disebut anak. Node-node yang tidak memiliki anak disebut daun menunjukkan akhir dari suatu pencarian, dapat berupa tujuan yang diharapkan (goal) atau jalan buntu (dead end). 

2. Perbedaan utama antara representasi masalah merupakan masalah yang dapat dikonversi kedalam ruang keadaan (mempunyai keadaan awal dan keadaan tujuan) dengan menggunakan sekumpulan aturan-aturan tertentu. Sedangkan representasi ruang keadaan merupakan suatu ruang yang berisi semua keadaan yang mungkin. Selain itu, teknik penyelesaian antara representasi masalah dan representasi ruang keadaan berbeda

sumber referensi : Dawis, Mutia, Aisyah dkk. (2022). Artificial Intelligence "Konsep Dasar dan Kajian Praktis". Makassar : Cv. Tohar Media