Publication Details
Title: A Formal Framework for Weak Constraint Satisfaction Based on Fuzzy Sets
Author: H. W. Guesgen
Group: ICSI Technical Reports
Date: June 1994
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-026.pdf
Overview:
Recent work in the field of artificial intelligence has shown that many problems can be represented as a set of constraints on a set of variables, i.e., as a constraint satisfaction problem. Unfortunately, real world problems tend to be inconsistent, and therefore the corresponding constraint satisfaction problems don't have solutions. A way to circumvent inconsistent constraint satisfaction problems is to make them fuzzy. The idea is to associate fuzzy values with the elements of the constraints, and to combine these fuzzy values in a reasonable way, i.e., a way that directly corresponds to the way how crisp constraint problems are handled. Keywords: weak constraint satisfaction, constraint relaxation, fuzzy sets
Bibliographic Information:
ICSI Technical Report TR -94-026
Bibliographic Reference:
H. W. Guesgen. A Formal Framework for Weak Constraint Satisfaction Based on Fuzzy Sets. ICSI Technical Report TR -94-026, June 1994
Author: H. W. Guesgen
Group: ICSI Technical Reports
Date: June 1994
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-026.pdf
Overview:
Recent work in the field of artificial intelligence has shown that many problems can be represented as a set of constraints on a set of variables, i.e., as a constraint satisfaction problem. Unfortunately, real world problems tend to be inconsistent, and therefore the corresponding constraint satisfaction problems don't have solutions. A way to circumvent inconsistent constraint satisfaction problems is to make them fuzzy. The idea is to associate fuzzy values with the elements of the constraints, and to combine these fuzzy values in a reasonable way, i.e., a way that directly corresponds to the way how crisp constraint problems are handled. Keywords: weak constraint satisfaction, constraint relaxation, fuzzy sets
Bibliographic Information:
ICSI Technical Report TR -94-026
Bibliographic Reference:
H. W. Guesgen. A Formal Framework for Weak Constraint Satisfaction Based on Fuzzy Sets. ICSI Technical Report TR -94-026, June 1994