A robust optimization approach for solving two-person games under interval uncertainty

2020 ◽  
Vol 119 ◽  
pp. 104937 ◽  
Author(s):  
Arup Dey ◽  
Kais Zaman
Keyword(s):  
Robust Optimization ◽  
Interval Uncertainty ◽  
Optimization Approach

Advanced Robust Optimization Approach for Design Optimization With Interval Uncertainty Using Sequential Quadratic Programming

2013 ◽  
Author(s):  
Jianhua Zhou ◽  
Mian Li
Keyword(s):  
Robust Optimization ◽  
Linear Equations ◽  
Variable Parameter ◽  
Optimal Solution ◽  
Interval Uncertainty ◽  
Computational Time ◽  
Optimization Approach ◽  
Engineering Optimization ◽  
Loop Optimization ◽  
New Approach

Uncertainty is inevitable in real world. It has to be taken into consideration, especially in engineering optimization; otherwise the obtained optimal solution may become infeasible. Robust optimization (RO) approaches have been proposed to deal with this issue. Most existing RO algorithms use double-looped structures in which a large amount of computational efforts have been spent in the inner loop optimization to determine the robustness of candidate solutions. In this paper, an advanced approach is presented where no optimization run is required to be performed for robustness evaluations in the inner loop. Instead, a concept of Utopian point is proposed and the corresponding maximum variable/parameter variation will be obtained by just solving a set of linear equations. The obtained robust optimal solution from the new approach may be conservative, but the deviation from the true robust optimal solution is very small given the significant improvement in the computational efficiency. Six numerical and engineering examples are tested to show the applicability and efficiency of the proposed approach, whose solutions and computational time are compared with those from a similar but double-looped approach, SQP-RO, proposed previously.

Multiobjective Collaborative Robust Optimization With Interval Uncertainty and Interdisciplinary Uncertainty Propagation

2008 ◽  
Vol 130 (8) ◽  
Author(s):  
M. Li ◽  
S. Azarm
Keyword(s):  
Robust Optimization ◽  
Probability Distributions ◽  
Uncertainty Propagation ◽  
Multiple Objectives ◽  
Interval Uncertainty ◽  
Optimization Approach ◽  
Solution Approach ◽  
Time In Literature ◽  
Collaborative Robust Optimization ◽  
First Time

We present a new solution approach for multidisciplinary design optimization (MDO) problems that, for the first time in literature, has all of the following characteristics: Each discipline has multiple objectives and constraints with mixed continuous-discrete variables; uncertainty exists in parameters and as a result, uncertainty propagation exists within and across disciplines; probability distributions of uncertain parameters are not available but their interval of uncertainty is known; and disciplines can be fully (two-way) coupled. The proposed multiobjective collaborative robust optimization (McRO) approach uses a multiobjective genetic algorithm as an optimizer. McRO obtains solutions that are as best as possible in a multiobjective and multidisciplinary sense. Moreover, for McRO solutions, the variation of objective and/or constraint functions can be kept within an acceptable range. McRO includes a technique for interdisciplinary uncertainty propagation. The approach can be used for robust optimization of MDO problems with multiple objectives, or constraints, or both together at system and subsystem levels. Results from an application of McRO to a numerical and an engineering example are presented. It is concluded that McRO can solve fully coupled MDO problems with interval uncertainty and obtain solutions that are comparable to a single-disciplinary robust optimization approach.

A Multi-Objective Robust Optimization Approach Under Interval Uncertainty Based on Kriging and Support Vector Machine

2018 ◽  
Author(s):  
Tingli Xie ◽  
Ping Jiang ◽  
Qi Zhou ◽  
Leshi Shu ◽  
Yang Yang
Keyword(s):  
Support Vector Machine ◽  
Robust Optimization ◽  
Kriging Model ◽  
Interval Uncertainty ◽  
Support Vector ◽  
Optimization Approach ◽  
Multi Objective ◽  
Large Numbers ◽  
Design Alternatives ◽  
Engineering Design Problems

Interval uncertainty can cause uncontrollable variations in the objective and constraint values, which could seriously deteriorate the performance or even change the feasibility of the optimal solutions. Robust optimization is to obtain solutions that are optimal and minimally sensitive to uncertainty. Because large numbers of complex engineering design problems depend on time-consuming simulations, the robust optimization approaches might become computationally intractable. To address this issue, a multi-objective robust optimization approach based on Kriging and support vector machine (MORO-KS) is proposed in this paper. Firstly, the feasible domain of main problem in MORO-KS is iteratively restricted by constraint cuts formed in the subproblem. Secondly, each objective function is approximated by a Kriging model to predict the response value. Thirdly, a Support Vector Machine (SVM) model is constructed to replace all constraint functions classifying design alternatives into two categories: feasible and infeasible. A numerical example and the design optimization of a microaerial vehicle fuselage are adopted to test the proposed MORO-KS approach. Compared with the results obtained from the MORO approach based on Constraint Cuts (MORO-CC), the effectiveness and efficiency of the proposed MORO-KS approach are illustrated.

A multi-objective robust optimization approach for engineering design under interval uncertainty

2018 ◽  
Vol 35 (2) ◽  
pp. 580-603 ◽  
Author(s):  
Qi Zhou ◽  
Xinyu Shao ◽  
Ping Jiang ◽  
Tingli Xie ◽  
Jiexiang Hu ◽  
...  
Keyword(s):  
Robust Optimization ◽  
Engineering Design ◽  
Optimization Problems ◽  
Interval Uncertainty ◽  
Optimization Approach ◽  
Content Type ◽  
Computational Burden ◽  
Multi Objective ◽  
Design Alternatives ◽  
Kriging Metamodel

Purpose Engineering system design and optimization problems are usually multi-objective and constrained and have uncertainties in the inputs. These uncertainties might significantly degrade the overall performance of engineering systems and change the feasibility of the obtained solutions. This paper aims to propose a multi-objective robust optimization approach based on Kriging metamodel (K-MORO) to obtain the robust Pareto set under the interval uncertainty. Design/methodology/approach In K-MORO, the nested optimization structure is reduced into a single loop optimization structure to ease the computational burden. Considering the interpolation uncertainty from the Kriging metamodel may affect the robustness of the Pareto optima, an objective switching and sequential updating strategy is introduced in K-MORO to determine (1) whether the robust analysis or the Kriging metamodel should be used to evaluate the robustness of design alternatives, and (2) which design alternatives are selected to improve the prediction accuracy of the Kriging metamodel during the robust optimization process. Findings Five numerical and engineering cases are used to demonstrate the applicability of the proposed approach. The results illustrate that K-MORO is able to obtain robust Pareto frontier, while significantly reducing computational cost. Practical implications The proposed approach exhibits great capability for practical engineering design optimization problems that are multi-objective and constrained and have uncertainties. Originality/value A K-MORO approach is proposed, which can obtain the robust Pareto set under the interval uncertainty and ease the computational burden of the robust optimization process.

An on-line Kriging metamodel assisted robust optimization approach under interval uncertainty

2017 ◽  
Vol 34 (2) ◽  
pp. 420-446 ◽  
Author(s):  
Qi Zhou ◽  
Ping Jiang ◽  
Xinyu Shao ◽  
Hui Zhou ◽  
Jiexiang Hu
Keyword(s):  
Robust Optimization ◽  
Optimization Problems ◽  
Computational Cost ◽  
Interval Uncertainty ◽  
Optimization Approach ◽  
Content Type ◽  
Computational Burden ◽  
Design Alternative ◽  
Kriging Metamodel ◽  
On Line

Purpose Uncertainty is inevitable in real-world engineering optimization. With an outer-inner optimization structure, most previous robust optimization (RO) approaches under interval uncertainty can become computationally intractable because the inner level must perform robust evaluation for each design alternative delivered from the outer level. This paper aims to propose an on-line Kriging metamodel-assisted variable adjustment robust optimization (OLK-VARO) to ease the computational burden of previous VARO approach. Design/methodology/approach In OLK-VARO, Kriging metamodels are constructed for replacing robust evaluations of the design alternative delivered from the outer level, reducing the nested optimization structure of previous VARO approach into a single loop optimization structure. An on-line updating mechanism is introduced in OLK-VARO to exploit the obtained data from previous iterations. Findings One nonlinear numerical example and two engineering cases have been used to demonstrate the applicability and efficiency of the proposed OLK-VARO approach. Results illustrate that OLK-VARO is able to obtain comparable robust optimums as to that obtained by previous VARO, while at the same time significantly reducing computational cost. Practical implications The proposed approach exhibits great capability for practical engineering design optimization problems under interval uncertainty. Originality/value The main contribution of this paper lies in the following: an OLK-VARO approach under interval uncertainty is proposed, which can significantly ease the computational burden of previous VARO approach.

scholarly journals The robust bilevel continuous knapsack problem with uncertain coefficients in the follower’s objective

2022 ◽  
Author(s):  
Christoph Buchheim ◽  
Dorothee Henke
Keyword(s):  
Robust Optimization ◽  
Knapsack Problem ◽  
Bilevel Optimization ◽  
Interval Uncertainty ◽  
Optimization Approach ◽  
Np Hard ◽  
Worst Case ◽  
Uncertainty Sets ◽  
Uncertainty Set ◽  
Continuous Knapsack Problem

AbstractWe consider a bilevel continuous knapsack problem where the leader controls the capacity of the knapsack and the follower chooses an optimal packing according to his own profits, which may differ from those of the leader. To this bilevel problem, we add uncertainty in a natural way, assuming that the leader does not have full knowledge about the follower’s problem. More precisely, adopting the robust optimization approach and assuming that the follower’s profits belong to a given uncertainty set, our aim is to compute a solution that optimizes the worst-case follower’s reaction from the leader’s perspective. By investigating the complexity of this problem with respect to different types of uncertainty sets, we make first steps towards better understanding the combination of bilevel optimization and robust combinatorial optimization. We show that the problem can be solved in polynomial time for both discrete and interval uncertainty, but that the same problem becomes NP-hard when each coefficient can independently assume only a finite number of values. In particular, this demonstrates that replacing uncertainty sets by their convex hulls may change the problem significantly, in contrast to the situation in classical single-level robust optimization. For general polytopal uncertainty, the problem again turns out to be NP-hard, and the same is true for ellipsoidal uncertainty even in the uncorrelated case. All presented hardness results already apply to the evaluation of the leader’s objective function.

Multiobjective Collaborative Robust Optimization (McRO) With Interval Uncertainty and Interdisciplinary Uncertainty Propagation

2007 ◽  
Author(s):  
Mian Li ◽  
Shapour Azarm
Keyword(s):  
Robust Optimization ◽  
Design Optimization ◽  
Multidisciplinary Design Optimization ◽  
Optimization Problems ◽  
Uncertainty Propagation ◽  
Multiple Objectives ◽  
Interval Uncertainty ◽  
Optimization Approach ◽  
Collaborative Robust Optimization ◽  
Fully Coupled

Real-world engineering design optimization problems often involve systems that have coupled disciplines with uncontrollable variations in their parameters. No approach has yet been reported for the solution of these problems when there are multiple objectives in each discipline, mixed continuous-discrete variables, and when there is a need to account for uncertainty and also uncertainty propagation across disciplines. We present a Multiobjective collaborative Robust Optimization (McRO) approach for this class of problems that have interval uncertainty in their parameters. McRO obtains Multidisciplinary Design Optimization (MDO) solutions which are as best as possible in a multiobjective and multidisciplinary sense. For McRO solutions, the sensitivity of objective and/or constraint functions is kept within an acceptable range. McRO involves a technique for interdisciplinary uncertainty propagation. The approach can be used for robust optimization of MDO problems with multiple objectives, or constraints, or both together at system and subsystem levels. Results from an application of the approach to a numerical and an engineering example are presented. It is concluded that the McRO approach can solve fully coupled MDO problems with interval uncertainty and can obtain solutions that are comparable to an all-at-once robust optimization approach.

Risk-Based Robust Bidding Strategies for EVs’ Aggregators in Day-ahead Markets with Uncertainty

2020 ◽  
Author(s):  
Ahmed Abdelmoaty ◽  
Wessam Mesbah ◽  
Mohammad A. M. Abdel-Aal ◽  
Ali T. Alawami
Keyword(s):  
Robust Optimization ◽  
Electricity Market ◽  
Real Life ◽  
Optimization Approach ◽  
Case Scenario ◽  
Worst Case ◽  
Bidding Strategies ◽  
Wind Generators ◽  
Proposed Model ◽  
Optimal Bidding

In the recent electricity market framework, the profit of the generation companies depends on the decision of the operator on the schedule of its units, the energy price, and the optimal bidding strategies. Due to the expanded integration of uncertain renewable generators which is highly intermittent such as wind plants, the coordination with other facilities to mitigate the risks of imbalances is mandatory. Accordingly, coordination of wind generators with the evolutionary Electric Vehicles (EVs) is expected to boost the performance of the grid. In this paper, we propose a robust optimization approach for the coordination between the wind-thermal generators and the EVs in a virtual<br>power plant (VPP) environment. The objective of maximizing the profit of the VPP Operator (VPPO) is studied. The optimal bidding strategy of the VPPO in the day-ahead market under uncertainties of wind power, energy<br>prices, imbalance prices, and demand is obtained for the worst case scenario. A case study is conducted to assess the e?effectiveness of the proposed model in terms of the VPPO's profit. A comparison between the proposed model and the scenario-based optimization was introduced. Our results confirmed that, although the conservative behavior of the worst-case robust optimization model, it helps the decision maker from the fluctuations of the uncertain parameters involved in the production and bidding processes. In addition, robust optimization is a more tractable problem and does not suffer from<br>the high computation burden associated with scenario-based stochastic programming. This makes it more practical for real-life scenarios.<br>

Sign in / Sign up

Export Citation Format

Share Document