Abstract:Decomposition-based methods are often cited as the solution to multi-objective nonconvex optimization problems with an increased number of objectives. These methods employ a scalarizing function to reduce the multi-objective problem into a set of single objective problems, which upon solution yield a good approximation of the set of optimal solutions. This set is commonly referred to as Pareto front. In this work we explore the implications of using decomposition-based methods over Pareto-based methods on algorithm convergence from a probabilistic point of view. Namely, we investigate whether there is an advantage of using a decomposition-based method, for example using the Chebyshev scalarizing function, over Pareto-based methods. We find that, under mild conditions on the objective function, the Chebyshev scalarizing function has an almost identical effect to Pareto-dominance relations when we consider the probability of finding superior solutions for algorithms that follow a balanced trajectory. We propose the hypothesis that this seemingly contradicting result compared with currently available empirical evidence, signals that the disparity in performance between Pareto-based and decomposition-based methods is due to the inability of the former class of algorithms to follow a balanced trajectory. We also link generalized decomposition to the results in this work and show how to obtain optimal scalarizing functions for a given problem, subject to prior assumptions on the Pareto front geometry.

A Radial Boundary Intersection aided interior point method for multi-objective optimization

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

A Modified Mnemonic Enhancement Optimization Method For Solving Parametric Nonlinear Programming Problems

Interval Multiobjective Optimization of Structures Based on Radial Basis Function, Interval Analysis, and NSGA-II

Multiobjective Optimization Based on Response Surface Model and Its Application to Engineering Shape Design

Incorporating Light Beam Search in a Vector Normal Boundary Intersection Method for Multiobjective Inverse Problem

An interior point method for nonlinear optimization with a quasi-tangential subproblem

A Simultaneous Strategy Based on Radial Basis Function for Dynamic Optimization

An Improved Normal Boundary Intersection Method for Multiobjective Inverse Problems

Scalable Projection-Free Optimization Methods via MultiRadial Duality Theory

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Derivative-Free Multiobjective Trust Region Descent Method Using Radial Basis Function Surrogate Models

Multi/many-objective evolutionary algorithm assisted by radial basis function models for expensive optimization

Methods for multi-objective optimization: An analysis

Bi-Objective Optimization over the Efficient Set of Multi-Objective Integer Quadratic Problem

The Radial Point Interpolation Method combined with a bi-directional structural topology optimization algorithm

PPD-IPM: Outer primal, inner primal-dual interior-point method for nonlinear programming

Finding near-optimum and diverse solutions for a large-scale engineering design problem

Structure Exploiting Interior Point Methods

An efficient multi-objective optimization method based on the adaptive approximation model of the radial basis function