Home » » Sekilas Tentang Metode Constraint Satisfaction Problem

Sekilas Tentang Metode Constraint Satisfaction Problem

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, 
  • 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 Posting Ini :


Berlanggan Artikel Via Email Dari Gho Blog's, GRATIS...! KLIK DISINI


0 komentar :

Posting Komentar

Berhubung Makin Banyaknya Komentar Yang Tidak Mematuhi Peraturan, Maka Setiap Komentar Yang Masuk Akan Di Moderasi (Diterbitkan Atas Persetujuan) Oleh Admin Terlebih Dulu.

Aturan Berkomentar
1. Silakan Berkomentar Dengan Baik Dan Sopan.
2. Komentar Sesuai Topik Artikel
3. Mohon Untuk Tidak Mencantumkan Link Aktif Pada Komentar.
4. Mohon Untuk Tidak Promosi Produk Disini (Dianggap Spam).
5. Komentar Menggunakan Akun Personal (mis. Akun Google), Bukan Akun Nama Produk Barang (Dianggap Promosi) dan Nama yang Mengarah ke URL Tertentu (Dianggap Spam).
6. Bila Komentar Tidak Sesuai Aturan Diatas Maka Komentar Tidak Diterbitkan Dan Akan Saya Hapus.

Spam = Delete...!!
Promosi = Spam = Delete...!!

Komentar Yang Sesuai Aturan akan Diterbitkan Selambat-Lambatnya Dalam 1x24 Jam.

-->Untuk Pertanyaan Yang Dirasa Penting (Urgent) Silakan Contact Saya Melalui Email Pada Link Berikut Ini : Contact Us


<-- Thank's -->

 
Copyright © 2014. Gho - Blog's - All Rights Reserved
Template Created by Creating Website Published by Mas Template