Search results for " Fuzzy sets"
showing 10 items of 24 documents
The fuzzy p-median problem
2004
In many location models, the strong crisp assumptions, like known demands and distances, are not realistic in most cases. The fuzzy p-median problem relaxes this hypothesis giving to the decision maker a necessary degree of freedom to solve real-world problems. It allows a decision maker to improve an optimal covering of a location problem by considering partially feasible solutions in which some demand is left uncovered. Here we revise the main facts and results about this problem emphasising different specific algorithms of resolution. Finally we show that this fuzzy version can be used to analyse the global structure of a given instance of the crisp problem.
Involving fuzzy orders for multi-objective linear programming
2012
This paper presents a solution approach for multi-objective linear programming problem. We propose to involve fuzzy order relations to describe the objective functions where in ”classical” fuzzy approach the membership functions which illustrate how far the concrete point is from the solution of individual problem are studied. Further the global fuzzy order relation is constructed by aggregating the individual fuzzy order relations. Thus the global fuzzy relation contains the information about all objective functions and in the last step we find a maximum in the set of constrains with respect to the global fuzzy order relation. We illustrate this approach by an example.
Controller Design Under Fuzzy Pole-Placement Specifications: An Interval Arithmetic Approach
2006
This paper discusses fuzzy specifications for robust controller design, as a way to define different specification levels for different plants in a family and allow the control of performance degradation. Controller synthesis will be understood as mapping a fuzzy plant onto a desired fuzzy set of closed-loop specifications. In this context, a fuzzy plant is considered as a possibility distribution on a given plant space. In particular, pole placement in linear plants with fuzzy parametric uncertainty is discussed, although the basic idea is general and could be applied to other settings. In the case under consideration, the controller coefficients are the solution of a fuzzy linear system o…
An exact algorithm for the fuzzy p-median problem
1999
In this paper we propose a fuzzy version of the classical p-median problem. We consider a fuzzy set of constraints so that the decision-maker will be able to take into account solutions which provide significantly lower costs by leaving a part of the demand uncovered. We propose an algorithm for solving the problem which is based on Hakimi's works and we compare the crisp and the fuzzy approach by means of an example.
The fuzzy p-median problem: A global analysis of the solutions
2001
Abstract We apply fuzzy techniques to incorporate external data into p-median problems. So we can detect certain solutions that would be discarded by usual crisp and fuzzy algorithms but that contrasted with this additional information can be advantageous. This usually reveals a pathology of the model and hence our methods provide some fuzzy validation criteria for p-median models.
Marginal analysis for the fuzzy p-median problem
2008
The solutions to the fuzzy p-median problem make it possible to leave part of the demand uncovered in order to obtain significant reductions in costs. Moreover, the fuzzy formulation provides the decision-maker with many flexible solutions that he or she may prefer to the classical crisp solution. We introduce some marginal analysis techniques to study how solutions depend on membership functions. Taking into account the internal structure of the problem, we propose a practical criterion to fix the tolerances for the uncovered demand, which happens to be the most sensitive aspect of the fuzzy p-median.
Project Selection by Constrained Fuzzy AHP
2004
The selection of a project among a set of possible alternatives is a difficult task decision makers have to face. Difficulties in selecting a project arise because of the different goals involved and because of the large number of attributes to consider. Our approach is based upon a fuzzy extension of the Analytic Hierarchy Process (AHP). This paper focuses on the constraints that have to be considered within fuzzy AHP in order to take in account all the available information. This study demonstrates that by considering all the information deriving from the constraints better results in terms of certainty and reliability can be achieved.
Fuzzy ServPerf model combined with ELECTRE III to comparatively evaluate service quality of international airports in Sicily
2015
In this paper a new approach was proposed so as to comparatively evaluate the quality of service alternatives. In particular, a fuzzy extension of the ServPerf service conceptual model was considered to estimate quality scores of fundamental service criteria, whereas the non-compensative multi-criteria decision-making ELECTRE III method was employed to point out the quality ranking of service alternatives on the basis of which the comparative service quality analysis was performed. In order to show the effectiveness of the proposed approach, an empirical study concerning service quality evaluation of the three international airports in Sicily (Italy) was conducted with detailed proposals fo…
The Webbed Emergence of Fuzzy Sets and Computer Science Education from Electrical Engineering
2013
Historically, Computer science emerged from electrical engineering and from mathematics in the 1960s. From the content of some unpublished documents and also some rather less-well-known papers by Lotfi A. Zadeh it is argued that the emergences of Computer science and Fuzzy Set Theory have been interlinked. Zadeh’s task as Chair of the Electrical Engineering Department in Berkeley in the 1960s, his activities in Education of Engineering and his creation of the theory of Fuzzy sets generated his view on the scientific discipline of Com- puter science as a fuzzy set. This view could establish a new approach to history and philosophy of science.
On the Evaluation of Images Complexity: A Fuzzy Approach (revised and expanded)
2006
The inherently multidimensional problem of evaluating the complexity of an image is of a certain relevance in both computer sci- ence and cognitive psychology. Computer scientists usually analyze spa- tial dimensions, to deal with automatic vision problems, such as feature- extraction. Psychologists seem more interested in the temporal dimension of complexity, to explore attentional models. Is it possible, by merging both approaches, to define an more general index of visual complexity? We have defined a fuzzy mathematical model of visual complexity, using a specific entropy function; results obtained by applying this model to pictorial images have a strong correlation with ones from an exp…