A Derivative-Free Approach to Constrained Multiobjective Nonsmooth Optimization

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.

[1]  Napsu Karmitsa,et al.  Test problems for large-scale nonsmooth minimization , 2007 .

[2]  Charles Audet,et al.  Multiobjective Optimization Through a Series of Single-Objective Formulations , 2008, SIAM J. Optim..

[3]  S. Lucidi,et al.  Decomposition Algorithm Model for Singly Linearly-Constrained Problems Subject to Lower and Upper Bounds , 2009 .

[4]  Stefano Lucidi,et al.  A Linesearch-Based Derivative-Free Approach for Nonsmooth Constrained Optimization , 2014, SIAM J. Optim..

[5]  Keith A. Seffen,et al.  A SIMULATED ANNEALING ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION , 2000 .

[6]  Jorge J. Moré,et al.  Benchmarking optimization software with performance profiles , 2001, Math. Program..

[7]  Stefan M. Wild,et al.  Benchmarking Derivative-Free Optimization Algorithms , 2009, SIAM J. Optim..

[8]  Katya Scheinberg,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

[9]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[10]  Sanghamitra Bandyopadhyay,et al.  Multiobjective GAs, quantitative indices, and pattern classification , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  J. Jahn Introduction to the Theory of Nonlinear Optimization , 1994 .

[12]  Jean-Baptiste Hiriart-Urruty,et al.  On optimality conditions in nondifferentiable programming , 1978, Math. Program..

[13]  S. Scholtes,et al.  Nondifferentiable and two-level mathematical programming , 1997 .

[14]  A. L. Custódio,et al.  Recent Developments in Derivative-Free Multiobjective Optimisation , 2012, Computational Technology Reviews.

[15]  M. Villani,et al.  Multiobjective optimization techniques for the design of induction motors , 2003 .

[16]  Luís N. Vicente,et al.  Direct Multisearch for Multiobjective Optimization , 2011, SIAM J. Optim..

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  John L. Nazareth,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

[19]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .