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.

Predicted Improvement Aggregation Adjustment Search for Parallel Multi-Objective Bayesian Optimization*

Efficient Hybrid Bayesian Optimization Algorithm with Adaptive Expected Improvement Acquisition Function

Cooperative Bayesian optimization with hybrid grouping strategy and sample transfer for expensive large-scale black-box problems

An Adaptive Batch Bayesian Optimization Approach for Expensive Multi-Objective Problems

Bayesian Optimization for Multi-objective Optimization and Multi-point Search

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

Evolutionary Multi-Objective Bayesian Optimization Based on Multisource Online Transfer Learning

Bayesian Approaches to Surrogate-Assisted Evolutionary Multi-objective Optimization: A Comparative Study.

Multi-objective Bayesian Optimization Supported by an Expected Pareto Distance Change

A Batched Scalable Multi-Objective Bayesian Optimization Algorithm.

A New Expected Improvement Acquisition Function for Expensive Multi-Objective Optimization

Parallelization of adaptive Bayesian cubature using multimodal optimization algorithms

Batch Bayesian Optimization via Expected Subspace Improvement

An Adaptive Bayesian Approach to Surrogate-Assisted Evolutionary Multi-Objective Optimization

Bayesian Optimization For Multi-Objective Mixed-Variable Problems

Alleviating Search Bias in Bayesian Evolutionary Optimization with Many Heterogeneous Objectives

Multi-Step Budgeted Bayesian Optimization with Unknown Evaluation Costs

Surrogate-Assisted Evolutionary Multitasking for Expensive Minimax Optimization in Multiple Scenarios

Multi-agent Black-box Optimization using a Bayesian Approach to Alternating Direction Method of Multipliers

Batch Bayesian Optimization via Multi-objective Acquisition Ensemble for Automated Analog Circuit Design.

A Multi-objective Bayesian Optimization Algorithm with Online Knowledge Transfer