Flexible Widget Layout Formulated as Fuzzy Constraint Satisfaction Problem

2009 ◽  
pp. 73-83 ◽  
Author(s):  
Takuto Yanagida ◽  
Hidetoshi Nonaka
Keyword(s):  
Constraint Satisfaction ◽  
Constraint Satisfaction Problem ◽  
Fuzzy Constraint ◽  
Fuzzy Constraint Satisfaction

Extending Fuzzy Constraint Satisfaction Problems

2006 ◽  
Vol 10 (4) ◽  
pp. 465-471 ◽  
Author(s):  
Yasuhiro Sudo ◽  
◽  
Masahito Kurihara ◽  
Tamotsu Mitamura ◽  
◽  
...  
Keyword(s):  
Constraint Satisfaction ◽  
Constraint Satisfaction Problem ◽  
Computation Time ◽  
Approximate Solutions ◽  
Constraint Satisfaction Problems ◽  
Test Problems ◽  
Hybrid Domain ◽  
Fuzzy Constraint ◽  
Fuzzy Constraint Satisfaction ◽  
Discrete Domains

This paper propose a new type of Fuzzy CSP (Constraint Satisfaction Problem) that have a mixture of discrete and continuous domains, and a Spread-Repair algorithm. In traditional CSP and Fuzzy CSP, values for the variables are chosen from the discrete domains. However, this is often inconvenient when one wants to express real world problems. We show that this model, called HDFCSP (Hybrid Domain Fuzzy CSP), can be solved by Spread-Repair, an extension of the well known iterative improvement algorithms. Experimental results on some test problems show that the algorithm actually has an ability of finding partial approximate solutions with high probability in a computation time much shorter than the traditional, discrete-domain FCSP.

scholarly journals THE APPROACH TO MEASUREMENT OF REQUIREMENT QUALITY BY APPLICATION OF GENERALIZED PRIORITIZED FUZZY CONSTRAINT SATISFACTION PROBLEM

2021 ◽  
Vol 19 (3) ◽  
pp. 175
Author(s):  
Radomir Prodanović ◽  
Dejan Rančić ◽  
Ivan Vulić ◽  
Dušan Bogićević
Keyword(s):  
Constraint Satisfaction ◽  
Quality Evaluation ◽  
Constraint Satisfaction Problem ◽  
Quality Measurement ◽  
Development Lifecycle ◽  
Software Development Lifecycle ◽  
Fuzzy Constraint ◽  
Fuzzy Constraint Satisfaction ◽  
The Given

The requirement quality affects product development at all lifecycle stages, as well as the end product. Poorly defined requirements bring to extended deadlines, increased financial costs, even to project disruption. Current researches related to the good quality of requirements include characteristics of good requirements and the development of new elicitation techniques. Requirement quality evaluation should be tailored both to the professionals and users who defined requirements according to their needs. Therefore, the model is designed for requirement quality measurement based on the characteristics of good requirements by application of the Generalized Prioritized Fuzzy Constraint Satisfaction Problem. The model enables the participation of selected characteristics of good requirements in quality evaluation, according to priorities. The evaluator obtains information if the requirement satisfies the given quality satisfaction threshold based on the degree of fulfillment of selected characteristics of a good requirement. The model is applied to all types of requirements, as well as to the evaluation of requirements at all software development lifecycle stages.

On Considering Constraints of Different Importance in Fuzzy Constraint Satisfaction Problems

1998 ◽  
Vol 06 (05) ◽  
pp. 489-501 ◽  
Author(s):  
Vicenç Torra I Reventós
Keyword(s):  
Constraint Satisfaction ◽  
Real World ◽  
Constraint Satisfaction Problems ◽  
Human Reasoning ◽  
Fuzzy Constraints ◽  
A Value ◽  
Equal Importance ◽  
Real World Applications ◽  
Fuzzy Constraint ◽  
Fuzzy Constraint Satisfaction

Several real-world applications (e.g., scheduling, configuration, …) can be formulated as Constraint Satisfaction Problems (CSP). In these cases, a set of variables have to be settled to a value with the requirement that they satisfy a set of constraints. Classical CSPs are defined only by means of crisp (Boolean) constraints. However, as sometimes Boolean constraints are too strict in relation to human reasoning, fuzzy constraints were introduced. When fuzzy constraints are considered, human reasoning usually performs some compensation between alternatives. Thus other operators than t-norms are advisable. Besides of that, not all constraints can be considered with equal importance. In this paper we show that the WOWA operator can consider both aspects: compensation between constraints and constraints of different importance.

Sign in / Sign up

Export Citation Format

Share Document