Black-box optimization for integer-variable problems using Ising machines and factorization machines

09/01/2022
by   Yuya Seki, et al.
8

Black-box optimization has potential in numerous applications such as hyperparameter optimization in machine learning and optimization in design of experiments. Ising machines are useful for binary optimization problems because variables can be represented by a single binary variable of Ising machines. However, conventional approaches using an Ising machine cannot handle black-box optimization problems with non-binary values. To overcome this limitation, we propose an approach for integer-variable black-box optimization problems by using Ising/annealing machines and factorization machines in cooperation with three different integer-encoding methods. The performance of our approach is numerically evaluated with different encoding methods using a simple problem of calculating the energy of the hydrogen molecule in the most stable state. The proposed approach can calculate the energy using any of the integer-encoding methods. However, one-hot encoding is useful for problems with a small size.

READ FULL TEXT

page 2

page 3

page 7

page 8

page 9

page 10

page 12

research
07/30/2022

HPO X ELA: Investigating Hyperparameter Optimization Landscapes by Means of Exploratory Landscape Analysis

Hyperparameter optimization (HPO) is a key component of machine learning...
research
07/06/2023

LEO: Learning Efficient Orderings for Multiobjective Binary Decision Diagrams

Approaches based on Binary decision diagrams (BDDs) have recently achiev...
research
08/17/2021

Memory-Efficient Factorization Machines via Binarizing both Data and Model Coefficients

Factorization Machines (FM), a general predictor that can efficiently mo...
research
11/20/2019

Black-box Combinatorial Optimization using Models with Integer-valued Minima

When a black-box optimization objective can only be evaluated with costl...
research
01/18/2023

Efficient correlation-based discretization of continuous variables for annealing machines

Annealing machines specialized for combinatorial optimization problems h...
research
05/26/2022

CMA-ES with Margin: Lower-Bounding Marginal Probability for Mixed-Integer Black-Box Optimization

This study targets the mixed-integer black-box optimization (MI-BBO) pro...
research
04/11/2022

Application of QUBO solver using black-box optimization to structural design for resonance avoidance

Quadratic unconstrained binary optimization (QUBO) solvers can be applie...

Please sign up or login with your details

Forgot password? Click here to reset