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 条
  • [1] A LINESEARCH-BASED DERIVATIVE-FREE APPROACH FOR NONSMOOTH CONSTRAINED OPTIMIZATION
    Fasano, G.
    Liuzzi, G.
    Lucidi, S.
    Rinaldi, F.
    SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (03) : 959 - 992
  • [2] A derivative-free method for linearly constrained nonsmooth optimization
    Bagirov, Adil M.
    Ghosh, Moumita
    Webb, Dean
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2006, 2 (03) : 319 - 338
  • [3] Derivative-free methods for mixed-integer nonsmooth constrained optimization
    Giovannelli, Tommaso
    Liuzzi, Giampaolo
    Lucidi, Stefano
    Rinaldi, Francesco
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (02) : 293 - 327
  • [4] Derivative-free methods for mixed-integer nonsmooth constrained optimization
    Tommaso Giovannelli
    Giampaolo Liuzzi
    Stefano Lucidi
    Francesco Rinaldi
    Computational Optimization and Applications, 2022, 82 : 293 - 327
  • [5] An inexact restoration direct multisearch filter approach to multiobjective constrained derivative-free optimization
    Silva, Everton J.
    Custodio, Ana Luisa
    OPTIMIZATION METHODS & SOFTWARE, 2024,
  • [6] A derivative-free algorithm for spherically constrained optimization
    Xi, Min
    Sun, Wenyu
    Chen, Yannan
    Sun, Hailin
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (04) : 841 - 861
  • [7] A Derivative-Free Algorithm for Bound Constrained Optimization
    Stefano Lucidi
    Marco Sciandrone
    Computational Optimization and Applications, 2002, 21 : 119 - 142
  • [8] A derivative-free algorithm for bound constrained optimization
    Lucidi, S
    Sciandrone, M
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 21 (02) : 119 - 142
  • [9] A DIRECT-type approach for derivative-free constrained global optimization
    G. Di Pillo
    G. Liuzzi
    S. Lucidi
    V. Piccialli
    F. Rinaldi
    Computational Optimization and Applications, 2016, 65 : 361 - 397
  • [10] Constrained derivative-free optimization on thin domains
    Martinez, J. M.
    Sobral, F. N. C.
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (03) : 1217 - 1232