Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation
Luo, X., Lee, J.H., Leung, H. and Jennings, N. R. (2003) Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation. Int Journal of Fuzzy Sets and Systems, 136, (2), 155-188.
This paper identi4es a generic axiom framework for prioritised fuzzy constraint satisfaction problems (PFCSPs), and proposes methods to instantiate it (i.e., to construct speci4c schemes which obey the generic axiom framework). In particular, we give 4ve 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 ofnumerical 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 ofprioritised FCSP schemes, which can, correspondingly, be called posterioritised FCSP schemes.
|Keywords:||Constraint satisfaction; Fuzzy set theory; Priority; Weight; Knowledge engineering; Non-monotonicity; Decision-making|
|Divisions:||Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
|Date Deposited:||14 Nov 2003|
|Last Modified:||25 May 2013 01:02|
|Contributors:||Luo, X. (Author)
Lee, J.H. (Author)
Leung, H. (Author)
Jennings, N. R. (Author)
|Further Information:||Google Scholar|
|ISI Citation Count:||20|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)