arXiv論文メモ
新着一覧
cs.LG · 査読状況未確認

不確実な多目的最適化をハイパーボリュームの期待値で解く

Expected Hypervolume Maximization for Multiobjective Optimization under Uncertainties

Victor Trappler (Mines Saint-Étienne MSE, LIMOS, FAYOL-ENSMSE, FAYOL-ENSMSE)

この論文をやさしく読む

ひとことで言うと

不確かさのある多目的最適化で、各目的の平均ではなく、解集合が覆う領域の大きさの期待値を最大化する方法です。

何に役立つ?

複数の評価軸を同時に改善する候補集合を、不確実性を考慮して選ぶための定式化になります。

この研究の面白いところ

期待ハイパーボリュームをベイズ意思決定問題として扱い、確率的勾配法を利用します。微分可能なコードがない場合にはガウス過程の代理モデルと能動学習も提案します。

どこまで分かった?

勾配法では他の点に支配される候補の扱いに注意が必要です。比較は単純な解析問題で行われており、要旨には大規模な実問題での性能実証はありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

不確実性の下での多目的最適化には、各目的関数の期待値を取る方法がよく用いられる。本研究ではこれに代えて、問題をベイズ意思決定問題として定式化し、有限個の入力点の集合について、ハイパーボリュームの期待値を最大化する方法を提案する。 支配される点の扱いに注意すれば、確率的最適化の枠組みで勾配に基づく手法を使って、これを実行できることを示す。また、微分可能なコードがすぐには利用できない場合に最適化を行うため、ガウス過程を微分可能な代理モデルとして用いることを提案する。 さらに、対象となる多目的最適化問題に適した代理モデルの構築を助ける獲得関数を通じて、いくつかの能動学習戦略を提案する。これらの戦略を単純な解析的問題で比較し、性能を評価する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-17(UTC)
最新改訂
2026-09-17 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

The problem of multiobjective optimization under uncertainties is often approached by taking the expectation of each objective. In this work, we propose instead to formulate this as a Bayesian decision problem and to rely on the expected value of the hypervolume, which is to be maximized with respect to a finite set of input points. We show that this can be performed using methods based on gradients in a stochastic optimization framework, provided that care is taken with respect to dominated points. Moreover, in the absence of readily available differentiable code, we propose to use Gaussian Processes as differentiable surrogate models, in order to perform the optimization. An additional contribution in this work are some active learning strategies, through acquisition functions which helps construct a surrogate model well-designed for the multiobjective optimization problem at stake. These strategies are compared on simple analytical problems to assess their performances.

arXiv ID: 2609.19858 / 要約の誤りについて