Sekilas Tentang Metode Constraint Satisfaction Problem

Share on :

Tweet

Constraint Satisfaction Problem merupakan sebuah pendekatan dari problem yang bersifat matematis dengan tujuan menemukan keadaan atau obyek yang memenuhi sejumlah persyaratan atau kiteria. Sebuah Constraint diartikan sebagai batasan solusi memungkinkan dalam sebuah problem optimasi.

Constraint Satisfaction Problem adalah suatu permasalahan seseorang harus mencari nilai untuk set variabel (finite) yang memenuhi set constraint (finite).

Metode ini biasa digunakan dalam pembuatan aplikasi sistem informasi penjadwalan karena Metode Constraint Satisfaction Problem memiliki beberapa keunggulan dibandingkan dengan metode lainnya, antara lain :

• Outputnya singkat, 
• Programnya sederhana, 
• Dan sangat mungkin untuk bereksperimen mendapatkan penyelesaian dengan program terbaik(efisien) dan waktu komputasi tercepat.

Komponen dari Constraint Satisfaction Problem terbagi atas 3 yaitu :

1. Variabel merupakan penampung yang dapat diisi berbagai nilai.
2. Domain merupakan kumpulan nilai legal yang dapat diisi ke variable.
3. Constraint merupakan suatu aturan yang ditentukan untuk mengatur nilai boleh diisikan ke variable atau kombonasi variable.

Constraint dari Constraint Satisfaction Problem terbagi atas 2 kategori yaitu :

• Hard Constraint adalah batasan yang harus dipenuhi dan tidak boleh dilanggar dalam pembuatan penyelasaian masalah.
• Soft Constraint adalah batasan tambahan yang biasanya merupakan sebuah permintaan.

Dalam beberapa masalah yang lebih kompleks, metode Constraint Satisfaction Problem ini bisa dipadukan dengan algoritma lainnya seperti :

• Algoritma Genetika
• Backtracking
• Forward Checking
• Constraint Propagation
• Arc and Path Consistency
• Variable and Value Ordering
• Hill Climbing

Segini dulu deh,, kalo dijelasin semua bakalan ampe pagi ntar.....
Semoga bisa dijadikan referensi yang bermanfat buat sobat semua.....

Share on :

Share

Tweet