Abstract:Many transportation system problems can be formulated as high-dimensional expensive multi-objective problems. They are challenging for Gaussian process-based Bayesian optimization methods to find the Pareto fronts due to the curse of dimensionality and the boundary issue in the acquisition function optimization. This paper presents a multi-objective Bayesian optimization method with block coordinate updates, Block-MOBO, to solve high-dimensional expensive multi-objective problems. Block-MOBO first partitions the decision variable space into different blocks, each of which includes a low-dimensional multi-objective problem. At each iteration, one block is considered and the decision variables not in this block are approximated by context-vector generation embedded with the Pareto prior knowledge thus promoting convergence. To tackle the boundary issue, we present $epsilon$ -greedy acquisition function in a Bayesian and multi-objective fashion, which recommends candidates either from the exploitation-exploration trade-off perspective or with probability $epsilon$ from the Pareto dominance relationship perspective. We verify the effectiveness of Block-MOBO by comparing it with other multi-objective Bayesian methods on two real-world optimization problems in transportation system and three multi-objective synthetic test suites. The experimental results show that Block-MOBO can find more evenly distributed and non-dominated solutions in the whole search space with lower complexity compared with other state-of-the-art approaches. Our analyses illustrate that block coordinate updates and $epsilon$ -greedy acquisition function contribute to computational complexity reduction and convergence-diversity trade-offs, respectively.

Constrained multiobjective optimization of expensive black-box functions using a heuristic branch-and-bound approach

An enhanced heuristic searching algorithm for complicated constrained optimization problems

Efficient Multi-Objective Evolutionary Algorithm for Constrained Global Optimization of Expensive Functions

Sequential model based optimization of partially defined functions under unknown constraints

A Compromise Programming Method Using Multibounds Formulation And Dual Approach For Multicriteria Structural Optimization

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Multi-objective constrained black-box optimization algorithm based on feasible region localization and performance-improvement exploration

Obtaining properly Pareto optimal solutions of multiobjective optimization problems via the branch and bound method

Large-Scale Discrete Constrained Black-Box Optimization Using Radial Basis Functions

Adaptive Improvements of Multi-Objective Branch and Bound

An Adaptive Constraint-Handling Approach for Optimization Problems with Expensive Objective and Constraints

An efficient global optimization algorithm for expensive constrained black-box problems by reducing candidate infilling region

A Bayesian Optimization Framework for Finding Local Optima in Expensive Multi-Modal Functions

Using Well-Understood Single-Objective Functions in Multiobjective Black-Box Optimization Test Suites

Constrained Bayesian Optimization with Adaptive Active Learning of Unknown Constraints

A Bayesian Optimization Framework for Finding Local Optima in Expensive Multimodal Functions

Norm-induced Cuts: Optimization with Lipschitzian Black-box Functions

A Kriging-Assisted Multi-Objective Constrained Global Optimization Method for Expensive Black-Box Functions <SUP>?</SUP>

Stratified Bayesian Optimization

High-Dimensional Multi-Objective Bayesian Optimization With Block Coordinate Updates: Case Studies in Intelligent Transportation System

A multi-fidelity Bayesian optimization approach for constrained multi-objective optimization problems