A DERIVATIVE-FREE APPROACH TO CONSTRAINED MULTIOBJECTIVE NONSMOOTH OPTIMIZATION

被引:36
|
作者
Liuzzi, G. [1 ]
Lucidi, S. [2 ]
Rinaldi, F. [3 ]
机构
[1] CNR, Ist Anal Sistemi Informat A Ruberti, Via Taurini 19, I-00185 Rome, Italy
[2] Sapienza Univ Roma, Dipartimento Ingn Informat Automat & Gestionale A, Via Ariosto 25, I-00185 Rome, Italy
[3] Univ Padua, Dipartimento Matemat, Via Trieste 63, I-35121 Padua, Italy
关键词
derivative-free multiobjective optimization; Lipschitz optimization; inequality constraints; exact penalty functions; ALGORITHM;
D O I
10.1137/15M1037810
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, we consider multiobjective optimization problems with both bound constraints on the variables and general nonlinear constraints, where objective and constraint function values can only be obtained by querying a black box. We define a linesearch-based solution method, and we show that it converges to a set of Pareto stationary points. To this aim, we carry out a theoretical analysis of the problem by only assuming Lipschitz continuity of the functions; more specifically, we give new optimality conditions that take explicitly into account the bound constraints, and prove that the original problem is equivalent to a bound constrained problem obtained by penalizing the nonlinear constraints with an exact merit function. Finally, we present the results of some numerical experiments on bound constrained and nonlinearly constrained problems, showing that our approach is promising when compared to a state-of-the-art method from the literature.
引用
收藏
页码:2744 / 2774
页数:31
相关论文
共 50 条
  • [21] A penalty derivative-free algorithm for nonlinear constrained optimization
    Wei Lv
    Qiang Sun
    He Lin
    Ruirui Sui
    Optimization Letters, 2015, 9 : 1213 - 1229
  • [22] A derivative-free algorithm for linearly constrained optimization problems
    Gumma, E. A. E.
    Hashim, M. H. A.
    Ali, M. Montaz
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (03) : 599 - 621
  • [23] A derivative-free trust-region algorithm for composite nonsmooth optimization
    Grapiglia, Geovani Nunes
    Yuan, Jinyun
    Yuan, Ya-xiang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2016, 35 (02): : 475 - 499
  • [24] A derivative-free trust-region algorithm for composite nonsmooth optimization
    Geovani Nunes Grapiglia
    Jinyun Yuan
    Ya-xiang Yuan
    Computational and Applied Mathematics, 2016, 35 : 475 - 499
  • [25] A practical sequential lexicographic approach for derivative-free black-box constrained optimization
    Djikpesse, Hugues
    Couet, Benoit
    Wilkinson, David
    ENGINEERING OPTIMIZATION, 2011, 43 (07) : 721 - 739
  • [26] An interior point method for nonlinear constrained derivative-free optimization
    Brilli, A.
    Liuzzi, G.
    Lucidi, S.
    OPTIMIZATION METHODS & SOFTWARE, 2025,
  • [27] An implicit filtering algorithm for derivative-free multiobjective optimization with box constraints
    G. Cocchi
    G. Liuzzi
    A. Papini
    M. Sciandrone
    Computational Optimization and Applications, 2018, 69 : 267 - 296
  • [28] SEQUENTIAL PENALTY DERIVATIVE-FREE METHODS FOR NONLINEAR CONSTRAINED OPTIMIZATION
    Liuzzi, Giampaolo
    Lucidi, Stefano
    Sciandrone, Marco
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (05) : 2614 - 2635
  • [29] An implicit filtering algorithm for derivative-free multiobjective optimization with box constraints
    Cocchi, G.
    Liuzzi, G.
    Papini, A.
    Sciandrone, M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 69 (02) : 267 - 296
  • [30] A trust-region derivative-free algorithm for constrained optimization
    Conejo, P. D.
    Karas, E. W.
    Pedroso, L. G.
    OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (06): : 1126 - 1145