Improving FMQA via Initial Training Data Design Considering Marginal Bit Coverage in One-Hot Encoding

Factorization machine with quadratic-optimization annealing (FMQA) is a black-box optimization method that combines a factorization machine (FM) surrogate with search based on quadratic unconstrained binary optimization (QUBO) by an Ising machine. When FMQA is applied to integer or discretized continuous variables via one-hot encoding, uniform random initial sampling can leave many binary variables never active in the initial training data, and the corresponding FM parameters receive no direct gradient updates from the observed responses. We address this by designing the initial training data to achieve complete marginal bit coverage, namely, ensuring that every binary variable obtained by one-hot encoding takes the value one at least once. We use two space-filling sampling methods, Latin hypercube sampling (LHS) and the Sobol’ sequence, yielding LHS-FMQA and Sobol’-FMQA. On the human-powered aircraft wing-shape optimization benchmark with 17 and 32 design variables, both proposed methods achieved numerically higher mean final cruising speeds than the baseline FMQA, with the advantage more pronounced on the 32-variable problem.

Authors

Institutions

Publication Details

Journal
Journal of the Physical Society of Japan
Published
2026-11-17
DOI
https://doi.org/10.7566/jpsj.95.124005
Citations
1
Primary Topic
Advanced Multi-Objective Optimization Algorithms
Type
article
Field-Weighted Citation Impact
1.64

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Improving FMQA via Initial Training Data Design Considering Marginal Bit Coverage in One-Hot Encoding

Shuta Kikuchi, Kotaro Terada, Yuya Seki, Yosuke Mukasa et al.
1 citations
Journal of the Physical Society of Japan
Advanced Multi-Objective Optimization Algorithms
1.64
article

Improving FMQA via Initial Training Data Design Considering Marginal Bit Coverage in One-Hot Encoding

Shuta Kikuchi, Kotaro Terada, Yuya Seki, Yosuke Mukasa, Taiga Hayashi, Shu Tanaka
article en
1 citations

Abstract

Factorization machine with quadratic-optimization annealing (FMQA) is a black-box optimization method that combines a factorization machine (FM) surrogate with search based on quadratic unconstrained binary optimization (QUBO) by an Ising machine. When FMQA is applied to integer or discretized continuous variables via one-hot encoding, uniform random initial sampling can leave many binary variables never active in the initial training data, and the corresponding FM parameters receive no direct gradient updates from the observed responses. We address this by designing the initial training data to achieve complete marginal bit coverage, namely, ensuring that every binary variable obtained by one-hot encoding takes the value one at least once. We use two space-filling sampling methods, Latin hypercube sampling (LHS) and the Sobol’ sequence, yielding LHS-FMQA and Sobol’-FMQA. On the human-powered aircraft wing-shape optimization benchmark with 17 and 32 design variables, both proposed methods achieved numerically higher mean final cruising speeds than the baseline FMQA, with the advantage more pronounced on the 32-variable problem.

Journal of the Physical Society of JapanVol. 95(12)
Keio University (JP), Keio University Human Biology-Microbiome-Quantum Research Center (JP)
Council for Science, Technology and Innovation, Japan Society for the Promotion of Science, Japan Science and Technology Agency
Openalex Percentile: Top 25%
Advanced Multi-Objective Optimization Algorithms
1.64
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon