Multi-Objective Robust Optimization Under Interval Uncertainty Using Online Approximation and Constraint Cuts

Many engineering optimization problems are multi-objective, constrained and have uncertainty in their inputs. For such problems it is desirable to obtain solutions that are multi-objectively optimum and robust. A robust solution is one that as a result of input uncertainty has variations in its objective and constraint functions which are within an acceptable range. This paper presents a new approximation-assisted MORO (AA-MORO) technique with interval uncertainty. The technique is a significant improvement, in terms of computational effort, over previously reported MORO techniques. AA-MORO includes an upper-level problem that solves a multi-objective optimization problem whose feasible domain is iteratively restricted by constraint cuts determined by a lower-level optimization problem. AA-MORO also includes an online approximation wherein optimal solutions from the upper- and lower-level optimization problems are used to iteratively improve an approximation to the objective and constraint functions. Several examples are used to test the proposed technique. The test results show that the proposed AA-MORO reasonably approximates solutions obtained from previous MORO approaches while its computational effort, in terms of the number of function calls, is significantly reduced compared to the previous approaches.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Art B. Owen,et al.  9 Computer experiments , 1996, Design and analysis of experiments.

[3]  Wei Chen,et al.  A CONCEPT EXPLORATION METHOD FOR DETERMINING ROBUST TOP-LEVEL SPECIFICATIONS , 1996 .

[4]  Raphael T. Haftka,et al.  Anti-optimization technique for structural design under load uncertainties , 1998 .

[5]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[6]  Wei Chen,et al.  Quality utility : a Compromise Programming approach to robust design , 1999 .

[7]  Fulvio Tonon,et al.  Multiobjective Optimization of Uncertain Structures Through Fuzzy Set and Random Set Theory , 1999 .

[8]  Wei Chen,et al.  Towards a Better Understanding of Modeling Feasibility Robustness in Engineering Design , 2000 .

[9]  Xiaoping Du,et al.  The use of metamodeling techniques for optimization under uncertainty , 2001 .

[10]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[11]  T. Ray.  Constrained robust optimal design using a multiobjective evolutionary algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  A. Ismail-Yahaya,et al.  Multiobjective robust design using physical programming , 2002 .

[13]  Xiaoping Du,et al.  Sequential Optimization and Reliability Assessment Method for Efficient Probabilistic Design , 2004, DAC 2002.

[14]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[15]  Kyung K. Choi,et al.  Hybrid Analysis Method for Reliability-Based Design Optimization , 2003 .

[16]  Shapour Azarm,et al.  Non-Gradient Based Parameter Sensitivity Estimation for Single Objective Robust Design Optimization , 2004 .

[17]  S. Azarm,et al.  Multi-objective robust optimization using a sensitivity region concept , 2005 .

[18]  S. Azarm,et al.  A New Deterministic Approach Using Sensitivity Region Measures for Multi-Objective Robust and Feasibility Robust Design Optimization , 2005, DAC 2005.

[19]  Tae Hee Lee,et al.  Robust Design: An Overview , 2006 .

[20]  Sankaran Mahadevan,et al.  A direct decoupling approach for efficient reliability-based design optimization , 2006 .

[21]  Kwon-Hee Lee,et al.  A Global Robust Optimization Using Kriging Based Approximation Model , 2006 .

[22]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[23]  Zissimos P. Mourelatos,et al.  A Single-Loop Approach for System Reliability-Based Design Optimization , 2006, DAC 2006.

[24]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[25]  António Gaspar-Cunha,et al.  Robustness in multi-objective optimization using evolutionary algorithms , 2008, Comput. Optim. Appl..

[26]  Qingfu Zhang,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of , 2022 .

[27]  Farrokh Mistree,et al.  An inductive design exploration method for hierarchical systems design under uncertainty , 2008 .

[28]  Vikrant Chandramohan Aute,et al.  Single and Multiresponse Adaptive Design of Experiments with Application to Design Optimization of Novel Heat Exchangers , 2009 .

[29]  S. Azarm,et al.  Improving Multi-Objective Robust Optimization Under Interval Uncertainty Using Worst Possible Point Constraint Cuts , 2009, DAC 2009.

[30]  Shigeru Obayashi,et al.  Practical Implementation of Robust Design Assisted by Response Surface Approximation and Visual Data-Mining , 2009 .

[31]  Victor Picheny,et al.  Adaptive Designs of Experiments for Accurate Approximation of a Target Region , 2010 .

[32]  Shapour Azarm,et al.  Interval Uncertainty-Based Robust Optimization for Convex and Non-Convex Quadratic Programs with Applications in Network Infrastructure Planning , 2011 .

[33]  Shapour Azarm,et al.  A modified Benders decomposition method for efficient robust optimization under interval uncertainty , 2011 .