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 条
  • [1] Stability analysis and regularization of uncertain linear multi-objective integer optimization problems
    Seck, B.
    Caia, C. G.
    Dallagi, A.
    Forbes, J. F.
    Goebel, R. G.
    Anthieren, G.
    Kresta, J. V.
    ENGINEERING OPTIMIZATION, 2012, 44 (11) : 1279 - 1302
  • [2] Multi-objective boxing match algorithm for multi-objective optimization problems
    Tavakkoli-Moghaddam, Reza
    Akbari, Amir Hosein
    Tanhaeean, Mehrab
    Moghdani, Reza
    Gholian-Jouybari, Fatemeh
    Hajiaghaei-Keshteli, Mostafa
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 239
  • [3] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Guo, Weian
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    SOFT COMPUTING, 2017, 21 (20) : 5883 - 5891
  • [4] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Weian Guo
    Ming Chen
    Lei Wang
    Qidi Wu
    Soft Computing, 2017, 21 : 5883 - 5891
  • [5] Hybrid Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Zhang, Song
    Wang, Hongfeng
    Yang, Di
    Huang, Min
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1970 - 1974
  • [6] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [7] MULTILEVEL OPTIMIZATION FOR MULTI-OBJECTIVE PROBLEMS
    TAKAMA, N
    LOUCKS, DP
    APPLIED MATHEMATICAL MODELLING, 1981, 5 (03) : 173 - 178
  • [8] Uncertainty on Multi-objective Optimization Problems
    Costa, Lino
    Espirito Santo, Isabel A. C. P.
    Oliveira, Pedro
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389
  • [9] Multi-objective chicken swarm optimization: A novel algorithm for solving multi-objective optimization problems
    Zouache, Djaafar
    Arby, Yahya Quid
    Nouioua, Farid
    Ben Abdelaziz, Fouad
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 129 : 377 - 391
  • [10] Multi-objective Jaya Algorithm for Solving Constrained Multi-objective Optimization Problems
    Naidu, Y. Ramu
    Ojha, A. K.
    Devi, V. Susheela
    ADVANCES IN HARMONY SEARCH, SOFT COMPUTING AND APPLICATIONS, 2020, 1063 : 89 - 98