DocumentCode :
325252
Title :
Logical analysis of fuzzy constraint satisfaction problems
Author :
Pires, João Moura ; Prade, Henri
Author_Institution :
Dept. de Inf., Lisbon Univ., Portugal
Volume :
1
fYear :
1998
fDate :
4-9 May 1998
Firstpage :
857
Abstract :
Fuzzy sets naturally model elastic constraints, the fuzzy constraints satisfaction problem (FCSP) enables the introduction of different kinds of flexibility. Levels of priority can be attached to constraints, and satisfaction levels can be fuzzily thresholded. Fuzzy constraints are aggregated by min operation into a fuzzy set membership function to be maximized (discrimin and leximin refinements of the min ordering can be also used in this maximization). This representation framework, originally expressed in terms of membership functions, is equivalently translated into a set of prioritized crisp constraints, in this paper. We take advantage of this representation for modelling aggregations different from min, expressing either reinforcement or compensation. This offers a logical understanding of fuzzy constraints. In relation to this new representation scheme, computational aspects are briefly exemplified and discussed
Keywords :
constraint handling; fuzzy logic; fuzzy set theory; aggregations; compensation; discrimin; elastic constraints; flexibility; fuzzy constraint satisfaction problems; fuzzy set membership function; leximin; logical analysis; min operation; prioritized crisp constraints; priority levels; reinforcement; Algorithm design and analysis; Encoding; Fuzzy logic; Fuzzy reasoning; Fuzzy sets; Joining processes; Processor scheduling; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
ISSN :
1098-7584
Print_ISBN :
0-7803-4863-X
Type :
conf
DOI :
10.1109/FUZZY.1998.687603
Filename :
687603
Link To Document :
بازگشت