Density Function-Based Trust Region Algorithm for Approximating Pareto Front of Black-Box Multiobjective Optimization Problems

Abstract

In this paper, we consider a black-box multiobjective optimization problem, whose objective functions are computationally expensive. We propose a density function-based trust region algorithm for approximating the Pareto front of this problem. At every iteration, we determine a trust region and then in this trust region, select several sample points, at which are evaluated objective function values. In order to obtain non-dominated solutions in the trust region, we convert given objective functions into one function: scalarization. Then, we construct quadratic models of this function and the objective functions. In current trust region, we find optimal solutions of all single-objective optimization problems with these models as objectives. After that, we remove dominated points from the set of obtained solutions. In order to estimate the distribution of non-dominated solutions, we introduce a density function. By using this density function, we obtain the most “isolated” point among the non-dominated points. Then, we construct a new trust region around this point and repeat the algorithm. We prove convergence of proposed algorithm under the several assumptions. Numerical results show that even in case of tri-objective optimization problems, the points generated by proposed algorithm are uniformly distributed over the Pareto front.