Fuzzy constraint satisfaction problem for model-based image interpretation

2016 ◽  
Vol 286 ◽  
pp. 1-29 ◽  
Author(s):  
Maria Carolina Vanegas ◽  
Isabelle Bloch ◽  
Jordi Inglada
Author(s):  
Yasuhiro Sudo ◽  
◽  
Masahito Kurihara ◽  
Tamotsu Mitamura ◽  
◽  
...  

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.


2021 ◽  
Vol 19 (3) ◽  
pp. 175
Author(s):  
Radomir Prodanović ◽  
Dejan Rančić ◽  
Ivan Vulić ◽  
Dušan Bogićević

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.


Author(s):  
Vicenç Torra I Reventós

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