Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Branke, J.: Robustness and Reliability in EMO, Talk at Dagstuhl Seminar 09041, Dagstuhl, Germany (2009)
Deb, K., Greco, S., Miettinen, K., Zitzler, E.: 09041 Summary—Hybrid and Robust Approaches to Multiobjective Optimization. Dagstuhl Seminar Proceedings. Schloss Dagstuhl—Leibniz-Zentrum fuer Informatik, Germany (2009)
Deb K., Gupta H.: Introducing robustness in multi-objective optimization. Evol. Comput. 14(4), 463–494 (2006)
Dellnitz M., Schütze O., Hestermeyer T.: Covering Pareto sets by multilevel subdivision techniques. J. Optim. Theory Appl. 124(1), 113–136 (2005)
Dellnitz M., Witting K.: Computation of robust Pareto points. Int. J. Comput. Sci. Math. 2(3), 243–266 (2009)
Ehrgott M.: Multicriteria Optimization. Springer, Berlin (2005)
Figueira, J., Greco, S.: In: Ehrgott, M. (ed.) Multiple Criteria Decision Analysis: State of the Art Surveys. Springer Verlag, Boston (2005)
Figueira, J., Geiger, M., Greco, S., Jahn, J., Klamroth, K., Inuiguchi, M., Mousseau, V., Sayin, S., Slowinski, R., Wiecek, M.M., Witting, K.: 09041 Working Group on MCDM for Robust Multiobjective Optimization (1st Round), Hybrid and Robust Approaches to Multiobjective Optimization, Dagstuhl Seminar Proceedings. Schloss Dagstuhl—Leibniz-Zentrum fuer Informatik, Germany (2009)
Gaspar-Cunha A., Covas J.A.: Robustness in multi-objective optimization using evolutionary algorithms. Comput. Optim. Appl. 39(1), 75–96 (2008)
Giaquinta M., Hildebrandt S.: Calculus of Variations I. Springer, Berlin (2009)
Gunawan S., Azarm S.: Multi-objective robust optimization using a sensitivity region concept. Struct. Multidisc. Optim. 29(1), 50–60 (2005)
Hillermeier C.: Nonlinear Multiobjective Optimization—A Generalized Homotopy Approach. Birkhäuser, Berlin (2001)
Inuiguchi M.: Robust optimization under softness in a fuzzy linear programming problem. Int. J. Approx. Reason. 18(1–2), 21–34 (1998)
Krüger, M., Witting, K., Dellnitz, M., Trächter, A.: Robust Pareto points with respect to crosswind of an active suspension system. In: Accepted for 1st Joint Symposium on System-Integrated Intelligence (SysInt), June 27th–29th 2012, Hannover, Germany (2012)
Kuhn, H., Tucker, A.: Nonlinear programming, In: Neumann, J. (ed.), Proceedings of the 2nd Berkeley Symposium Mathematics Statistics Probability, pp. 481–492 (1951)
Leyendecker S., Marsden J.E., Ortiz M.: Variational integrators for constrained dynamical systems. J. Appl. Math. Mech. 88(9), 677–708 (2008)
Li, M.: Robust Optimization and Sensitivity Analysis with Multi-objective Genetic Algorithms: Single- and Multi-Disciplinary Applications. PhD thesis, University of Maryland, USA (2007)
Marsden J.E., West M.: Discrete mechanics and variational integrators. Acta Numer. 10, 357–514 (2001)
Nishikawa, S.: Variational Problems in Geometry, Translations of Mathematical Monographs, vol. 205. Translated from the 1998 Japanese original by Kinetsu Abe, Iwanami Series in Modern Mathematics. American Mathematical Society, Providence (2002)
Schütze, O., Vasile, M., Coello Coello, C.A.: Approximate Solutions in Space Mission Design, vol. 5199, pp. 804–814. Lecture Notes in Computer Science (2008)
Slowinski, R., Teghem, J. (eds.): Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty. Kluwer, Dordrecht (1990)
Teich, J.: Pareto-front exploration with uncertain objectives. In: EMO ’01: Proceedings of the 1st International Conference on Evolutionary Multi-Criterion Optimization. Springer, London (2001)
The MathWorks Company. Web-page: http://www.mathworks.com/access/helpdesk/help/toolbox/optim/ug/fsolve.html
Wierzbicki, A.P., Makowski, M., Granat, J.: Robustness of model-based multiple criteria decisions: fundamentals and applications. In: 21st International Conference of Multiple Criteria Decision Making, Jyvaskyla, Finland (2011)
Witting, K.: Numerical Algorithms for the Treatment of Parametric Multiobjective Optimization Problems and Applications. PhD thesis, University of Paderborn (2012)
Xue, Y., Li, D., Shan, W., Wang, C.: Multi-objective robust optimization using probabilistic indices. In: 3rd International Conference on Natural Computation (ICNC 2007) (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Witting, K., Ober-Blöbaum, S. & Dellnitz, M. A variational approach to define robustness for parametric multiobjective optimization problems. J Glob Optim 57, 331–345 (2013). https://doi.org/10.1007/s10898-012-9972-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-012-9972-6