Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation

This paper identifies a generic axiom framework for prioritised fuzzy constraint satisfaction problems (PFCSPs), and proposes methods to instantiate it (i.e., to construct specific schemes which obey the generic axiom framework). In particular, we give five methods to construct the priority operator...

Full description

Bibliographic Details
Main Authors: Luo, X. (Author), Lee, J.H (Author), Leung, H. (Author), Jennings, N. R. (Author)
Format: Article
Language:English
Published: 2003.
Subjects:
Online Access:Get fulltext
LEADER 01388 am a22001573u 4500
001 258550
042 |a dc 
100 1 0 |a Luo, X.  |e author 
700 1 0 |a Lee, J.H.  |e author 
700 1 0 |a Leung, H.  |e author 
700 1 0 |a Jennings, N. R.  |e author 
245 0 0 |a Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation 
260 |c 2003. 
856 |z Get fulltext  |u https://eprints.soton.ac.uk/258550/1/fss-03.pdf 
520 |a This paper identifies a generic axiom framework for prioritised fuzzy constraint satisfaction problems (PFCSPs), and proposes methods to instantiate it (i.e., to construct specific schemes which obey the generic axiom framework). In particular, we give five methods to construct the priority operators that are used for calculating the local satisfaction degree of a prioritised fuzzy constraint, and identify priority T-norm operators that can be used for calculating the global satisfaction degree of a prioritised fuzzy constraint problem. Moreover, a number of numerical examples and real examples are used to validate our system, and thus we further obtain some insights into our system. In addition, we explore the relationship between weight schemes and prioritised FCSP schemes, and reveal that the weighted FCSP schemes are the dual of prioritised FCSP schemes, which can, correspondingly, be called posterioritised FCSP schemes. 
655 7 |a Article