Optimization Models Using Fuzzy Sets and Possibility Theory

Optimization is of central concern to a number of disciplines. Operations Research and Decision Theory are often considered to be identical with optimization. But also in other areas such as engineering design, regional policy, logistics and many others, the search for optimal solutions is one of the prime goals. The methods and models which have been used over the last decades in these areas have primarily been "hard" or "crisp", i.e. the solutions were considered to be either feasible or unfeasible, either above a certain aspiration level or below. This dichotomous structure of methods very often forced the modeler to approximate real problem situations of the more-or-less type by yes-or-no-type models, the solutions of which might turn out not to be the solutions to the real problems. This is particularly true if the problem under consideration includes vaguely defined relationships, human evaluations, uncertainty due to inconsistent or incomplete evidence, if natural language has to be modeled or if state variables can only be described approximately. Until recently, everything which was not known with certainty, i.e. which was not known to be either true or false or which was not known to either happen with certainty or to be impossible to occur, was modeled by means of probabilities. This holds in particular for uncertainties concerning the occurrence of events. probability theory was used irrespective of whether its axioms (such as, for instance, the law of large numbers) were satisfied or not, or whether the "events" could really be described unequivocally and crisply. In the meantime one has become aware of the fact that uncertainties concerning the occurrence as well as concerning the description of events ought to be modeled in a much more differentiated way. New concepts and theories have been developed to do this: the theory of evidence, possibility theory, the theory of fuzzy sets have been advanced to a stage of remarkable maturity and have already been applied successfully in numerous cases and in many areas. Unluckily, the progress in these areas has been so fast in the last years that it has not been documented in a way which makes these results easily accessible and understandable for newcomers to these areas: text-books have not been able to keep up with the speed of new developments; edited volumes have been published which are very useful for specialists in these areas, but which are of very little use to nonspecialists because they assume too much of a background in fuzzy set theory. To a certain degree the same is true for the existing professional journals in the area of fuzzy set theory. Altogether this volume is a very important and appreciable contribution to the literature on fuzzy set theory

Application of fuzzy techniques to biomedical images

The main goal of this work is to bring together Fuzzy Logic techniques and Biomedical images analysis, linking this two fields through an image segmentation problem approached by a Fuzzy c-Means algorithm. This work has two main cores. The first one is a formal structural analysis of some Fuzzy Logic concepts within the theory of Indistinguishabilitty Operators. The main actors of this part will be indistinguishability operators, sets of extensional fuzzy subsets, upper approximation operators and lower approximation operators. All these concepts will be explained in depth further in this work. The second core is a practical application of the Fuzzy c-Means algorithm to segmentate biomedical images of mammographies and bone marrow microscopical captures

Reasoning and querying bounds on differences with layered preferences

Artificial intelligence largely relies on bounds on differences (BoDs) to model binary constraints regarding different dimensions, such as time, space, costs, and calories. Recently, some approaches have extended the BoDs framework in a fuzzy, \u201cnoncrisp\u201d direction, considering probabilities or preferences. While previous approaches have mainly aimed at providing an optimal solution to the set of constraints, we propose an innovative class of approaches in which constraint propagation algorithms aim at identifying the \u201cspace of solutions\u201d (i.e., the minimal network) with their preferences, and query answering mechanisms are provided to explore the space of solutions as required, for example, in decision support tasks. Aiming at generality, we propose a class of approaches parametrized over user\u2010defined scales of qualitative preferences (e.g., Low, Medium, High, and Very High), utilizing the resume and extension operations to combine preferences, and considering different formalisms to associate preferences with BoDs. We consider both \u201cgeneral\u201d preferences and a form of layered preferences that we call \u201cpyramid\u201d preferences. The properties of the class of approaches are also analyzed. In particular, we show that, when the resume and extension operations are defined such that they constitute a closed semiring, a more efficient constraint propagation algorithm can be used. Finally, we provide a preliminary implementation of the constraint propagation algorithms

State-of-the-Art Report on Systems Analysis Methods for Resolution of Conflicts in Water Resources Management

Water is an important factor in conflicts among stakeholders at the local, regional, and even international level. Water conflicts have taken many forms, but they almost always arise from the fact that the freshwater resources of the world are not partitioned to match the political borders, nor are they evenly distributed in space and time. Two or more countries share the watersheds of 261 major rivers and nearly half of the land area of the wo rld is in international river basins. Water has been used as a military and political goal. Water has been a weapon of war. Water systems have been targets during the war. A role of systems approach has been investigated in this report as an approach for resolution of conflicts over water. A review of systems approach provides some basic knowledge of tools and techniques as they apply to water management and conflict resolution. Report provides a classification and description of water conflicts by addressing issues of scale, integrated water management and the role of stakeholders. Four large-scale examples are selected to illustrate the application of systems approach to water conflicts: (a) hydropower development in Canada; (b) multipurpose use of Danube river in Europe; (c) international water conflict between USA and Canada; and (d) Aral See in Asia. Water conflict resolution process involves various sources of uncertainty. One section of the report provides some examples of systems tools that can be used to address objective and subjective uncertainties with special emphasis on the utility of the fuzzy set theory. Systems analysis is known to be driven by the development of computer technology. Last section of the report provides one view of the future and systems tools that will be used for water resources management. Role of the virtual databases, computer and communication networks is investigated in the context of water conflicts and their resolution.https://ir.lib.uwo.ca/wrrr/1005/thumbnail.jp

Uncertain Multi-Criteria Optimization Problems

Most real-world search and optimization problems naturally involve multiple criteria as objectives. Generally, symmetry, asymmetry, and anti-symmetry are basic characteristics of binary relationships used when modeling optimization problems. Moreover, the notion of symmetry has appeared in many articles about uncertainty theories that are employed in multi-criteria problems. Different solutions may produce trade-offs (conflicting scenarios) among different objectives. A better solution with respect to one objective may compromise other objectives. There are various factors that need to be considered to address the problems in multidisciplinary research, which is critical for the overall sustainability of human development and activity. In this regard, in recent decades, decision-making theory has been the subject of intense research activities due to its wide applications in different areas. The decision-making theory approach has become an important means to provide real-time solutions to uncertainty problems. Theories such as probability theory, fuzzy set theory, type-2 fuzzy set theory, rough set, and uncertainty theory, available in the existing literature, deal with such uncertainties. Nevertheless, the uncertain multi-criteria characteristics in such problems have not yet been explored in depth, and there is much left to be achieved in this direction. Hence, different mathematical models of real-life multi-criteria optimization problems can be developed in various uncertain frameworks with special emphasis on optimization problems

Stability Analysis and Stabilization of Fuzzy State Space Models

Die Dissertation von <A HREF=" http://www.shaker.de/Online-Gesamtkatalog/Details.asp ?ISBN=3-8322-5552-4 ">Kunping Zhu Stability Analysis and Stabilization of Fuzzy State Space Models (ISBN-10: 3-8322-5552-4, ISBN-13: 978-3-8322-5552-7)wurde parallel im Shaker Verlag veröffentlicht Abstract: Fuzzy control has achieved numerous successful industrial applications. However, stability analysis for fuzzy control systems remains a difficult problem, and most of the critical comments on fuzzy control are due to the lack of a general method for its stability analysis. Although significant research efforts have been made in the literature, appropriate tools for this issue have yet to be found. This thesis focuses on the problem of stability of fuzzy control systems. Both linguistic fuzzy models and T-S fuzzy models are discussed. The main work of this thesis can be summarized as follows: (1). A necessary and sufficient condition for the global stability of linguistic fuzzy models is given by means of congruence of fuzzy relational matrices. (2). A hyperellipsoid-based approach is proposed for stability analysis and control synthesis of a class of T-S (affine) fuzzy models with support-bounded fuzzy sets in the rule base. (3). Approaches of BMI-based fuzzy controller designs are proposed for the stabilization of T-S fuzzy models. (4). For the general T-S type fuzzy systems with norm-bounded uncertainties and time-varying delays, sufficient robust stabilization conditions are presented by employing the PDC-based fuzzy state feedback controllers. On stability analysis of T-S fuzzy models, most reported results based on the method of common quadratic Lyapunov functions require that each subsystem of the fuzzy models be stable in order to guarantee the stability of the overall systems. This restriction is overcome in our results by means of employing the structural information in the fuzzy rules

Proceedings of the Third International Workshop on Neural Networks and Fuzzy Logic, volume 1

Documented here are papers presented at the Neural Networks and Fuzzy Logic Workshop sponsored by the National Aeronautics and Space Administration and cosponsored by the University of Houston, Clear Lake. The workshop was held June 1-3, 1992 at the Lyndon B. Johnson Space Center in Houston, Texas. During the three days approximately 50 papers were presented. Technical topics addressed included adaptive systems; learning algorithms; network architectures; vision; robotics; neurobiological connections; speech recognition and synthesis; fuzzy set theory and application, control, and dynamics processing; space applications; fuzzy logic and neural network computers; approximate reasoning; and multiobject decision making

Methods for designing and optimizing fuzzy controllers

We start by discussing fuzzy sets and the algebra of fuzzy sets. We consider some properties of fuzzy modeling tools. This is followed by considering the Mamdani and Sugeno models for designing fuzzy controllers. Various methods for using sets of data for desining controllers are discussed. This is followed by a chapter illustrating the use of genetic algorithms in designing and optimizing fuzzy controllers.Finally we look at some previous applications of fuzzy control in telecommunication networks, and illustrate a simple application that was developed as part of the present work