A Formal Framework for Weak Constraint Satisfaction Based on Fuzzy Sets
Title | A Formal Framework for Weak Constraint Satisfaction Based on Fuzzy Sets |
Publication Type | Technical Report |
Year of Publication | 1994 |
Authors | Guesgen, H. Werner |
Other Numbers | 896 |
Keywords | constraint relaxation, fuzzy sets, weak constraint satisfaction |
Abstract | 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. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1994/tr-94-026.pdf |
Bibliographic Notes | ICSI Technical Report TR -94-026 |
Abbreviated Authors | H. W. Guesgen |
ICSI Publication Type | Technical Report |