[3L4-GS-1] 基礎・理論：

[3L4-GS-1-05] テンソル分解を用いた制約付き離散ブラックボックス最適化手法の検討

〇尾上 圭介^1,2、小島 諒介^2,3 (1. 奈良先端科学技術大学院大学、2. 京都大学、3. 理化学研究所生命機能科学研究センター)

キーワード：ブラックボックス最適化、テンソル分解、制約、事前知識、ドメイン知識

ブラックボックス最適化（BBO）は，目的関数の入出力情報のみを用いて最適解を探索する問題であり，目的関数の勾配情報が得られない場合にも利用できることから様々なアプリケーションで用いられている．BBOの一手法である逐次近似最適化法（SMBO）は，代理モデルを用いて目的関数を近似し，探索と活用のバランスを取った意思決定を組み合わせることで，高いサンプル効率を目指している．一方で，目的変数間の階層構造や組み合わせに関する制約条件などの事前知識が存在する場合，これらを活用することでさらに効率的な最適化が期待される． 本研究では，離散探索空間における目的変数の制約を効率的に取り扱うSMBO手法を提案する．提案手法では，代理モデルとしてテンソルトレイン（TT）分解を採用し，TT分解の損失関数に制約項を追加することで制約を反映する．数値実験の結果，提案手法は従来の離散BBO手法を上回るサンプル効率を示し，事前知識を活用することの有効性が確認された．