A variational approach to define robustness for parametric multiobjective optimization problems

In contrast to classical optimization problems, in multiobjective optimization several objective functions are considered at the same time. For these problems, the solution is not a single optimum but a set of optimal compromises, the so-called Pareto set. In this work, we consider multiobjective optimization problems that additionally depend on an external parameter $${\lambda \in \mathbb{R}}$$, so-called parametric multiobjective optimization problems. The solution of such a problem is given by the λ-dependent Pareto set. In this work we give a new definition that allows to characterize λ-robust Pareto points, meaning points which hardly vary under the variation of the parameter λ. To describe this task mathematically, we make use of the classical calculus of variations. A system of differential algebraic equations will turn out to describe λ-robust solutions. For the numerical solution of these equations concepts of the discrete calculus of variations are used. The new robustness concept is illustrated by numerical examples.

[1]  Mian Li,et al.  Robust Optimization and Sensitivity Analysis with Multi-Objective Genetic Algorithms: Single- and Multi-Disciplinary Applications , 2007 .

[2]  Kalyanmoy Deb,et al.  09041 Summary - Hybrid and Robust Approaches to Multiobjective Optimization , 2009, Hybrid and Robust Approaches to Multiobjective Optimization.

[3]  Donghai Li,et al.  Multi-objective Robust Optimization Using Probabilistic Indices , 2007, Third International Conference on Natural Computation (ICNC 2007).

[4]  Jürgen Teich,et al.  Pareto-Front Exploration with Uncertain Objectives , 2001, EMO.

[5]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[6]  S. Brendle,et al.  Calculus of Variations , 1927, Nature.

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

[8]  C. Hillermeier Nonlinear Multiobjective Optimization: A Generalized Homotopy Approach , 2001 .

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

[10]  M. Dellnitz,et al.  Robust Pareto Points with Respect to Crosswind of an Active Suspension System , 2012 .

[11]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[12]  Elisabeth Köbis,et al.  Concepts of efficiency for uncertain multi-objective optimization problems based on set order relations , 2014, Math. Methods Oper. Res..

[13]  M. Dellnitz,et al.  Covering Pareto Sets by Multilevel Subdivision Techniques , 2005 .

[14]  Masahiro Inuiguchi,et al.  Robust optimization under softness in a fuzzy linear programming problem , 1998, Int. J. Approx. Reason..

[15]  Claus Hillermeier,et al.  Nonlinear Multiobjective Optimization , 2001 .

[16]  R. Słowiński,et al.  Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty , 1990, Theory and Decision Library.

[17]  Kathrin Klamroth,et al.  09041 Working Group on MCDM for Robust Multiobjective Optimization (1st Round) , 2009, Hybrid and Robust Approaches to Multiobjective Optimization.

[18]  Michael Dellnitz,et al.  Computation of robust Pareto points , 2009, Int. J. Comput. Sci. Math..

[19]  Nirupam Chakraborti,et al.  09041 Working Group on EMO for Robust Multiobjective Optimization (1st Round) , 2009, Hybrid and Robust Approaches to Multiobjective Optimization.

[20]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[21]  Seiki Nishikawa,et al.  Variational problems in geometry , 2002 .

[22]  Massimiliano Vasile,et al.  Approximate Solutions in Space Mission Design , 2008, PPSN.

[23]  J. Marsden,et al.  Discrete mechanics and variational integrators , 2001, Acta Numerica.

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

[25]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[26]  J. Marsden,et al.  Variational integrators for constrained dynamical systems , 2008 .