Abstract:Bayesian optimization is an effective method to efficiently optimize unknown objective functions with high evaluation costs. Traditional Bayesian optimization algorithms select one point per iteration for single objective function, whereas in recent years, Bayesian optimization for multi-objective optimization or multi-point search per iteration have been proposed. However, Bayesian optimization that can deal with them at the same time in non-heuristic way is not known at present. We propose a Bayesian optimization algorithm that can deal with multi-objective optimization and multi-point search at the same time. First, we define an acquisition function that considers both multi-objective and multi-point search problems. It is difficult to analytically maximize the acquisition function as the computational cost is prohibitive even when approximate calculations such as sampling approximation are performed; therefore, we propose an accurate and computationally efficient method for estimating gradient of the acquisition function, and develop an algorithm for Bayesian optimization with multi-objective and multi-point search. It is shown via numerical experiments that the performance of the proposed method is comparable or superior to those of heuristic methods.

Bayesian Optimization Algorithm for SAT Problem Incorporating Heuristic Operator

An enhanced heuristic searching algorithm for complicated constrained optimization problems

A Modified Discrete Particle Swarm Optimization Algorithm to Unit Maintenance Scheduling with Unit Commitment

Heuristic Algorithm Based on the Probabilistic Model of Search Space

Adaptive Heuristic Search Algorithm for Discrete Variables Based Multi-Objective Optimization

An Improved Adaptive Genetic Algorithm for Multi-Satellite Area Observation Scheduling

Proposal of Hybrid Optimization Algorithm for Solving Multi-objective Optimization Problems

Multi-population univariate marginal distribution algorithm for dynamic optimization problems

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

Solving Sat Problem With A Multiagent Evolutionary Algorithm

Solving SAT problem based on hybrid differential evolution algorithm

Bayesian Optimization Algorithms for Multi-objective Optimization

Multi-population Based Univariate Marginal Distribution Algorithm for Dynamic Optimization Problems

A Unified Matrix-Based Stochastic Optimization Algorithm.

A Batched Scalable Multi-Objective Bayesian Optimization Algorithm.

A Surrogate Model Assisted Estimation of Distribution Algorithm with Mutil-acquisition Functions for Expensive Optimization

Two Heuristic Strategies for Solving Satisfiability Problem

Optimization of Noisy Fitness Functions with Univariate Marginal Distribution Algorithm

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

3-SAT Problem Solving Based on Genetic and Simulated Annealing Algorithm

An enhanced POSTA based on Nelder-Mead simplex search and quadratic interpolation