Sekilas Tentang Metode Constraint Satisfaction Problem

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,
  • 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…..

Konfigurasi Dasar CodeIgniter

Selamat malam kawan semua, bagaimana kabarnya? semoga baik baik saja yah. Malam ini kita akan ...

Learn more
Share This:Share on FacebookShare on Google+Tweet about this on TwitterShare on LinkedInPin on Pinterest

Leave a Reply

Your email address will not be published. Required fields are marked *