Conical regularization for multi-objective optimization problems

被引:3
|
作者
Jadamba, Baasansuren [1 ]
Khan, Akhtar A. [1 ]
Lopez, Ruben [2 ]
Sama, Miguel [3 ]
机构
[1] Rochester Inst Technol, Sch Math Sci, Ctr Appl & Computat Math, 85 Lomb Mem Dr, Rochester, NY 14623 USA
[2] Univ Tarapaca, Dept Matemat, Arica, Chile
[3] Univ Nacl Educ Distancia, ETSI Ind, Dept Matemat Aplicada, Madrid, Spain
基金
美国国家科学基金会;
关键词
Multi-objective optimization; Set-valued analysis; Perturbation analysis; Minimal elements; Set convergence; Stability estimates; LAGRANGE MULTIPLIERS; NASH EQUILIBRIA; BOUNDED SETS; STABILITY; CONVERGENCE; EFFICIENCY; EXISTENCE;
D O I
10.1016/j.jmaa.2019.07.040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper focuses on multi-objective optimization problem with linear infinite-dimensional constraints. The main novelty of the contribution is that we do not assume that the ordering cone has a nonempty interior and consequently there might not exist KKT system to compute the solution numerically. We devise a regularization framework which consists of replacing the ordering cone by a family of solid cones. We provide general features of the original problem and the family of regularized problems. Using tools from the set-valued analysis, we prove that the weak outer limit of regularized solutions is the set of minimal elements of the original problem. We scalarize the original problem as well as the regularized analogs and establish that the corresponding scalarized solutions parametrize the regularized minimal elements. We demonstrate the convergence, in the Kuratowski-Mosco sense, of the regularized solutions to the efficient set of the original problem. We prove an a priori Holder continuity estimate for the regularized efficient set-valued map when the original problem is regular, and a verifiable norm boundedness property of the multipliers holds. We present detailed numerical examples to show the efficacy of the developed framework. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:2056 / 2075
页数:20
相关论文
共 50 条
  • [21] An equivalent transformation of multi-objective optimization problems
    Masoud Zarepisheh
    Panos M. Pardalos
    Annals of Operations Research, 2017, 249 : 5 - 15
  • [22] Sequential Parameter Optimization for Multi-Objective Problems
    Wessing, Simon
    Naujoks, Boris
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [23] Variable Interaction in Multi-objective Optimization Problems
    Li, Ke
    Omidvar, Mohammad Nabi
    Deb, Kalyanmoy
    Yao, Xin
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV, 2016, 9921 : 399 - 409
  • [24] Scalable multi-objective optimization test problems
    Deb, K
    Thiele, L
    Laumanns, M
    Zitzler, E
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 825 - 830
  • [25] An equivalent transformation of multi-objective optimization problems
    Zarepisheh, Masoud
    Pardalos, Panos M.
    ANNALS OF OPERATIONS RESEARCH, 2017, 249 (1-2) : 5 - 15
  • [26] Multi-objective optimization of problems with epistemic uncertainty
    Limbourg, P
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 413 - 427
  • [27] Several Problems of the Stability of Multi-Objective Optimization
    Kolbin, Vyacheslav V.
    Perestoronin, Daniil S.
    2015 INTERNATIONAL CONFERENCE "STABILITY AND CONTROL PROCESSES" IN MEMORY OF V.I. ZUBOV (SCP), 2015, : 16 - 19
  • [28] Construction of test problems for multi-objective optimization
    Deb, K
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 164 - 171
  • [29] Iterative Rounding for Multi-Objective Optimization Problems
    Grandoni, Fabrizio
    Ravi, R.
    Singh, Mohit
    ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 95 - +
  • [30] Minmax robustness for multi-objective optimization problems
    Ehrgott, Matthias
    Ide, Jonas
    Schoebel, Anita
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (01) : 17 - 31