Constrain Satisfaction Problem (CSP)

Manakah dari berikut ini BUKAN komponen dari Constraint Satisfaction Problem (CSP)?

• Variabel

• Domain

• Tujuan

• (Kendala

Himpunan (Set) nilai yang mungkin diambil oleh variabel dalam CSP disebut sebagai:

• Ruang Lingkup (Scope)

• Domain

• Kendala (Constraint)

• Assignment/ Penetapan

Kendala dalam CSP mendefinisikan hubungan antara:

• Variabel dan nilainya

• Variabel dan tujuan

• Tujuan dan masalah itu sendiri

• Seluruh masalah dan solusinya

Backtracking adalah algoritma pencarian yang umum digunakan untuk memecahkan CSP. Ia bekerja dengan:

• Secara sistematis menetapkan nilai ke semua variabel secara bersamaan

• Secara berulang (itertatif) menetapkan nilai ke variabel dan melakukan backtracking ketika kendala dilanggar

• Menemukan solusi optimal dalam sekali jalan

• Mengubah CSP menjadi sistem persamaan linear

Propagasi constraint adalah teknik yang digunakan bersama dengan backtracking untuk:

• Meningkatkan jumlah nilai yang mungkin untuk setiap variabel

• Mengidentifikasi dan menghapus nilai yang tidak konsisten dari domain variabel lebih awal

• Memberikan prioritas ke variabel berdasarkan dampaknya pada kendala

• Mengevaluasi kelayakan keseluruhan dari penetapan parsial

Manakah dari berikut ini BUKAN aplikasi umum dari Constraint Satisfaction Problem (CSP)?

• Penjadwalan tugas dengan keterbatasan sumber daya

• Kriptografi dan pemecahan kode

• Pembelajaran mesin dan masalah klasifikasi

• Diagnosis kondisi medis berdasarkan gejala

Apa yang dimaksud dengan Constraint Satisfaction Problem (CSP) dalam konteks kecerdasan artifisial ?

• Metode untuk mengukur tingkat kecerdasan mesin

• Teknik untuk memecahkan masalah di mana variabel harus memenuhi sejumlah batasan.

• Algoritma untuk mengoptimalkan fungsi tujuan.

• Pendekatan untuk menghasilkan data pelatihan untuk model pembelajaran mesin.

Apa tujuan utama dari CSP?

• Meminimalkan biaya komputasi.

• Mencari semua solusi yang mungkin.

• Mencari solusi yang memenuhi semua batasan.

• Memaksimalkan penggunaan sumber daya komputasi.

Bagaimana cara memodelkan variabel dalam CSP?

• Dengan menyediakan daftar semua kemungkinan nilai yang dapat diambil variabel.

• Dengan menentukan satu nilai yang harus diambil variabel.

• Dengan menyediakan batasan yang harus dipenuhi oleh variabel.

• Dengan menetapkan fungsi tujuan untuk variabel tersebut.

Apa yang terjadi ketika sebuah variabel dalam CSP memiliki domain yang kosong?

• Masalah diselesaikan.

• Masalah tidak dapat diselesaikan.

• Penyelesaian menghasilkan solusi yang tidak memenuhi batasan.

• Penyelesaian memakan waktu yang sangat lama.