NEW
Font size
WorksheetsConstrain Satisfaction Problem (CSP)
Total questions: 10
Worksheet time: 5mins
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.
