Abstract
Black-box (BB) optimization problems aim to identify an input that minimizesthe output of a function (the BB function) whose input-output relationship isunknown. Factorization machine with annealing (FMA) is a promising approach tothis task, employing a factorization machine (FM) as a surrogate model toiteratively guide the solution search via an Ising machine. Although FMA hasdemonstrated strong optimization performance across various applications, itsperformance often stagnates as the number of optimization iterations increases.One contributing factor to this stagnation is the growing number of data pointsin the dataset used to train FM. It is hypothesized that as more data pointsare accumulated, the contribution of newly added data points becomes dilutedwithin the entire dataset, thereby reducing their impact on improving theprediction accuracy of FM. To address this issue, we propose a novel method forsequential dataset construction that retains at most a specified number of themost recently added data points. This strategy is designed to enhance theinfluence of newly added data points on the surrogate model. Numericalexperiments demonstrate that the proposed FMA achieves lower-cost solutionswith fewer BB function evaluations compared to the conventional FMA.