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 条
  • [41] PSwarm: a hybrid solver for linearly constrained global derivative-free optimization
    Vaz, A. I. F.
    Vicente, L. N.
    OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5): : 669 - 685
  • [42] Decomposition in derivative-free optimization
    Kaiwen Ma
    Nikolaos V. Sahinidis
    Sreekanth Rajagopalan
    Satyajith Amaran
    Scott J Bury
    Journal of Global Optimization, 2021, 81 : 269 - 292
  • [43] Piecewise Partially Separable Functions and a Derivative-free Algorithm for Large Scale Nonsmooth Optimization
    Adil M. Bagirov
    Julien Ugon
    Journal of Global Optimization, 2006, 35 : 163 - 195
  • [44] Efficient derivative-free optimization
    Belitz, Paul
    Bewley, Thomas
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 5607 - 5612
  • [45] Decomposition in derivative-free optimization
    Ma, Kaiwen
    Sahinidis, Nikolaos V.
    Rajagopalan, Sreekanth
    Amaran, Satyajith
    Bury, Scott J.
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 81 (02) : 269 - 292
  • [46] SURVEY OF DERIVATIVE-FREE OPTIMIZATION
    Xi, Min
    Sun, Wenyu
    Chen, Jun
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2020, 10 (04): : 537 - 555
  • [47] Derivative-free optimization methods
    Larson, Jeffrey
    Menickelly, Matt
    Wild, Stefan M.
    ACTA NUMERICA, 2019, 28 : 287 - 404
  • [48] Derivative-Free and Blackbox Optimization
    Huyer, W.
    MONATSHEFTE FUR MATHEMATIK, 2020, 192 (02): : 480 - 480
  • [49] Piecewise partially separable functions and a derivative-free algorithm for large scale nonsmooth optimization
    Bagirov, Adil M.
    Ugon, Julien
    JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (02) : 163 - 195
  • [50] A derivative-free optimization approach for the autotuning of a Forex trading strategy
    Alberto De Santis
    Umberto Dellepiane
    Stefano Lucidi
    Stefania Renzi
    Optimization Letters, 2021, 15 : 1649 - 1664