Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation
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 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.
Constraint satisfaction, Fuzzy set theory, Priority, Weight, Knowledge engineering, Non-monotonicity, Decision-making
155-188
Luo, X.
a883c26d-debf-44ce-9240-df70f65ddf53
Lee, J.H.
3b88784a-02e7-4b63-b112-3fdb4e1abf4e
Leung, H.
704d9354-b6b8-4d1f-83c5-1095cce20f7d
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
2003
Luo, X.
a883c26d-debf-44ce-9240-df70f65ddf53
Lee, J.H.
3b88784a-02e7-4b63-b112-3fdb4e1abf4e
Leung, H.
704d9354-b6b8-4d1f-83c5-1095cce20f7d
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Luo, X., Lee, J.H., Leung, H. and Jennings, N. R.
(2003)
Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation.
Fuzzy Sets and Systems, 136 (2), .
Abstract
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.
More information
Published date: 2003
Keywords:
Constraint satisfaction, Fuzzy set theory, Priority, Weight, Knowledge engineering, Non-monotonicity, Decision-making
Organisations:
Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 258550
URI: http://eprints.soton.ac.uk/id/eprint/258550
PURE UUID: d4cfaca6-53c0-4f87-985a-8dc2f6ec4a3d
Catalogue record
Date deposited: 14 Nov 2003
Last modified: 14 Mar 2024 06:10
Export record
Contributors
Author:
X. Luo
Author:
J.H. Lee
Author:
H. Leung
Author:
N. R. Jennings
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics