On generating the set of nondominated solutions of a linear programming problem with parameterized fuzzy numbers

The paper presents a new method for solving fully fuzzy linear programming problems with inequality constraints and parameterized fuzzy numbers, by means of solving multiobjective linear programming problems. The equivalence is proven between the set of nondominated solutions of the fully fuzzy linear programming problem and the set of weakly efficient solutions of the considered and related multiobjective linear problem. The whole set of nondominated solutions for a fully fuzzy linear programming problem is explicitly obtained by means of a finite generator set.The first author was partially supported by the research project MTM2017-89577-P (MINECO, Spain), and the second author was partially supported by Spanish Ministry of Economy and Competitiveness through grants AYA2016-75931-C2-1-P, AYA2015-68012-C2-1, AYA2014-57490-P, AYA2013-40611-P, and from the Consejería de Educación y Ciencia (Junta de Andalucía) through TIC-101, TIC-4075 and TIC-114

Short Software Descriptions

This paper briefly presents the software for interactive decision support that was developed in 1990-1991 within the Contracted Study Agreement between the System and Decision Sciences Program at IIASA and several Polish scientific institutions, namely: Institute of Automatic Control (Warsaw University of Technology); Institute of Computing Science (Technical University of Poznaii); Institute of Informatics (Warsaw University); and Systems Research Institute of the Polish Academy of Sciences. This Contracted Study Agreement has been a continuation of the same type of activity conducted since 1985. Therefore many of the software packages are actually improved versions of the programs developed in 1985-1989. The theoretical part of the results developed within this scientific activity is presented in the IIASA Collaborative Paper CP-90-008 by A. Ruszczynski, T. Rogowski and A.P. Wierzbicki entitled "Contributions to Methodology and Techniques of Decision Analysis (First Stage)." Detailed descriptions of the methodology and the user guide for each particular software package are published in separate Collaborative Papers. Each software package described here is available in executable form for non-profit educational and scientific purposes, however, any profit-oriented or commercial application requires a written agreement with IIASA. Inquires about the software should be directed to the System and Decision Sciences Program at IIASA, Methodology of Decisions Analysis Project

Parametric Optimization: Applications in Systems Design

The aim of this research is to introduce the notion of parametric optimization (PO) as a useful approach for solving systems design challenges. In this research, we define PO as the process of finding the optimal solution as a function of one or more parameters. Parameters are variables that affect the optimal solution but, unlike the decision variables, are not directly controlled by the designer. The principal contributions of this research are (1) a novel formulation of the PO problem relevant to systems design, (2) a strategy for empirically assessing the performance of parametric search algorithms, (3) the development and evaluation of novel algorithms for PO, and (4) a demonstration of the use of PO for two real-world systems design challenges. The real-world demonstrations, include the design of (i) a multi-ratio vehicle transmission, and (ii) a Liquid Metal Magnetohydrodynamic Pump. A practical challenge of applying the notion PO to systems design is that existing methods are limited to problems where the models are accessible algebraic equations and single objectives. However, many challenges in systems design involve inaccessible models or are too complicated to be manipulated algebraically and have multiple objectives. If PO is to be used widely in systems design, there is a need for search methods that can approximate the solution to a general PO problem. As a step toward this goal, a strategy for performance assessment is developed. The use of the mean Hausdorff distance is proposed as a measure of solution quality for the PO problem. The mean Hausdorff distance has desirable properties from a mathematical and decision theoretic basis. Using the proposed performance assessment strategy, two algorithms for parametric optimization are evaluated, (a) p-NSGAII which is a straightforward extension of existing methods to the case with parameters, and (b) P3GA an algorithm intended to exploit the parametric structure of the problem. The results of the study indicate that a considered approach, P3GA, to the PO problem results in considerable computational advantage

Stochastic techniques for the design of robust and efficient emission trading mechanisms

The assessment of greenhouse gases (GHGs) emitted to and removed from the atmosphere is highon both political and scientific agendas internationally. As increasing international concern and cooper- ation aim at policy-oriented solutions to the climate change problem, several issues have begun to arise regarding verification and compliance under both proposed and legislated schemes meant to reduce the human-induced global climate impact. The issues of concern are rooted in the level of confidence with which national emission assessments can be performed, as well as the management of uncertainty and its role in developing informed policy. The approaches to addressing uncertainty that was discussed at the 2nd International Workshop on Uncertainty in Greenhouse Gas Inventories 1 attempt to improve national inventories or to provide a basis for the standardization of inventory estimates to enable comparison of emissions and emission changes across countries. Some authors use detailed uncertainty analyses to enforce the current structure of the emissions trading system while others attempt to internalize high levels of uncertainty by tailoring the emissions trading market rules. In all approaches, uncertainty analysis is regarded as a key component of national GHG inventory analyses. This presentation will provide an overview of the topics that are discussed among scientists at the aforementioned workshop to support robust decision making. These range from achieving and report- ing GHG emission inventories at global, national and sub-national scales; to accounting for uncertainty of emissions and emission changes across these scales; to bottom-up versus top-down emission analy- ses; to detecting and analyzing emission changes vis-a-vis their underlying uncertainties; to reconciling short-term emission commitments and long-term concentration targets; to dealing with verification, com- pliance and emissions trading; to communicating, negotiating and effectively using uncertainty

Population-based algorithms for improved history matching and uncertainty quantification of Petroleum reservoirs

In modern field management practices, there are two important steps that shed light on a multimillion dollar investment. The first step is history matching where the simulation model is calibrated to reproduce the historical observations from the field. In this inverse problem, different geological and petrophysical properties may provide equally good history matches. Such diverse models are likely to show different production behaviors in future. This ties the history matching with the second step, uncertainty quantification of predictions. Multiple history matched models are essential for a realistic uncertainty estimate of the future field behavior. These two steps facilitate decision making and have a direct impact on technical and financial performance of oil and gas companies. Population-based optimization algorithms have been recently enjoyed growing popularity for solving engineering problems. Population-based systems work with a group of individuals that cooperate and communicate to accomplish a task that is normally beyond the capabilities of each individual. These individuals are deployed with the aim to solve the problem with maximum efficiency. This thesis introduces the application of two novel population-based algorithms for history matching and uncertainty quantification of petroleum reservoir models. Ant colony optimization and differential evolution algorithms are used to search the space of parameters to find multiple history matched models and, using a Bayesian framework, the posterior probability of the models are evaluated for prediction of reservoir performance. It is demonstrated that by bringing latest developments in computer science such as ant colony, differential evolution and multiobjective optimization, we can improve the history matching and uncertainty quantification frameworks. This thesis provides insights into performance of these algorithms in history matching and prediction and develops an understanding of their tuning parameters. The research also brings a comparative study of these methods with a benchmark technique called Neighbourhood Algorithms. This comparison reveals the superiority of the proposed methodologies in various areas such as computational efficiency and match quality

Qualitative Characteristics and Quantitative Measures of Solution's Reliability in Discrete Optimization: Traditional Analytical Approaches, Innovative Computational Methods and Applicability

The purpose of this thesis is twofold. The first and major part is devoted to sensitivity analysis of various discrete optimization problems while the second part addresses methods applied for calculating measures of solution stability and solving multicriteria discrete optimization problems. Despite numerous approaches to stability analysis of discrete optimization problems two major directions can be single out: quantitative and qualitative. Qualitative sensitivity analysis is conducted for multicriteria discrete optimization problems with minisum, minimax and minimin partial criteria. The main results obtained here are necessary and sufficient conditions for different stability types of optimal solutions (or a set of optimal solutions) of the considered problems. Within the framework of quantitative direction various measures of solution stability are investigated. A formula for a quantitative characteristic called stability radius is obtained for the generalized equilibrium situation invariant to changes of game parameters in the case of the H¨older metric. Quality of the problem solution can also be described in terms of robustness analysis. In this work the concepts of accuracy and robustness tolerances are presented for a strategic game with a finite number of players where initial coefficients (costs) of linear payoff functions are subject to perturbations. Investigation of stability radius also aims to devise methods for its calculation. A new metaheuristic approach is derived for calculation of stability radius of an optimal solution to the shortest path problem. The main advantage of the developed method is that it can be potentially applicable for calculating stability radii of NP-hard problems. The last chapter of the thesis focuses on deriving innovative methods based on interactive optimization approach for solving multicriteria combinatorial optimization problems. The key idea of the proposed approach is to utilize a parameterized achievement scalarizing function for solution calculation and to direct interactive procedure by changing weighting coefficients of this function. In order to illustrate the introduced ideas a decision making process is simulated for three objective median location problem. The concepts, models, and ideas collected and analyzed in this thesis create a good and relevant grounds for developing more complicated and integrated models of postoptimal analysis and solving the most computationally challenging problems related to it.Siirretty Doriast

Multicriteria pathfinding in uncertain simulated environments

Dr. James Keller, Dissertation Supervisor.Includes vita.Field of study: Electrical and computer engineering."May 2018."Multicriteria decision-making problems arise in all aspects of daily life and form the basis upon which high-level models of thought and behavior are built. These problems present various alternatives to a decision-maker, who must evaluate the trade-offs between each one and choose a course of action. In a sequential decision-making problem, each choice can influence which alternatives are available for subsequent actions, requiring the decision-maker to plan ahead in order to satisfy a set of objectives. These problems become more difficult, but more realistic, when information is restricted, either through partial observability or by approximate representations. Pathfinding in partially observable environments is one significant context in which a decision-making agent must develop a plan of action that satisfies multiple criteria. In general, the partially observable multiobjective pathfinding problem requires an agent to navigate to certain goal locations in an environment with various attributes that may be partially hidden, while minimizing a set of objective functions. To solve these types of problems, we create agent models based on the concept of a mental map that represents the agent's most recent spatial knowledge of the environment, using fuzzy numbers to represent uncertainty. We develop a simulation framework that facilitates the creation and deployment of a wide variety of environment types, problem definitions, and agent models. This computational mental map (CMM) framework is shown to be suitable for studying various types of sequential multicriteria decision-making problems, such as the shortest path problem, the traveling salesman problem, and the traveling purchaser problem in multiobjective and partially observable configurations.Includes bibliographical references (pages 294-301)

Evolutionary Algorithms for

Many real-world problems involve two types of problem difficulty: i) multiple, conflicting objectives and ii) a highly complex search space. On the one hand, instead of a single optimal solution competing goals give rise to a set of compromise solutions, generally denoted as Pareto-optimal. In the absence of preference information, none of the corresponding trade-offs can be said to be better than the others. On the other hand, the search space can be too large and too complex to be solved by exact methods. Thus, efficient optimization strategies are required that are able to deal with both difficulties. Evolutionary algorithms possess several characteristics that are desirable for this kind of problem and make them preferable to classical optimization methods. In fact, various evolutionary approaches to multiobjective optimization have been proposed since 1985, capable of searching for multiple Paretooptimal solutions concurrently in a single simulation run. However, in spite of this variety, there is a lack of extensive comparative studies in the literature. Therefore, it has remained open up to now