目的の数が変わる多目的最適化で過去の解を再利用する方法
An Unbounded Archive-based Transfer Strategy for Dynamic Multi-Objective Optimization with a Changing Number of Objectives
この論文をやさしく読む
ひとことで言うと
最適化の目的が増減しても、過去に得た解を再利用して適応する方法を検討した。
何に役立つ？
考えられる用途は、評価する目標が途中で変わる設計問題の最適化である。要旨で確認できるのはベンチマーク上の性能である。
この研究の面白いところ
各段階の子解を上限のないアーカイブに保存し、変化後に使える非支配解を選び出す点が特徴である。
どこまで分かった？
4問題、3設定の実験結果が報告されている。実際の設計現場やアーカイブの記憶容量への影響は要旨には示されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
目的の数が変化する動的多目的最適化は難しい。目的空間の次元が変わるとパレートフロントが大きく変わり、アルゴリズムの適応性が低下し得るためである。本論文は、上限のないアーカイブに基づく転移戦略UATSを提案する。各環境段階で生成された子解を上限なく保存し、目的が変わったときに実行可能で非支配の解を、転移に使う優良解として抽出する。 UATSをSPEA2SDEに組み込んでUATS-SPEA2SDEを構築する。これにより、シフトに基づく密度推定が持つ収束性と多様性の利点を保ちながら、過去の進化情報を再利用できる。4種類のベンチマーク問題について、目的が変化する3種類の設定で実験し、再始動を用いるSPEA2SDEの基準手法および代表的な動的多目的最適化アルゴリズム4種と比較した。結果は、アーカイブに導かれる転移が環境変化後の回復を改善し、目的の数の変化への適応性を高めることを示している。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Dynamic multi-objective optimization with a variable number of objectives is difficult because objective-dimensional variations may significantly change the Pareto front and degrade algorithm adaptability. This paper proposes an unbounded archive-based transfer strategy (UATS), which maintains an unbounded archive of offspring solutions within each environment stage and extracts feasible nondominated solutions as transferable elites when objective changes occur. UATS is embedded into SPEA2SDE to construct UATS-SPEA2SDE, enabling the algorithm to reuse historical evolutionary information while retaining the convergence and diversity advantages of shift-based density estimation. Experiments are conducted on four benchmark problems under three objective-changing settings, where UATS-SPEA2SDE is compared with a restart-based SPEA2SDE baseline and four representative dynamic multi-objective optimization algorithms. The results indicate that the archive-guided transfer improves recovery after environmental changes and enhances adaptability to objective-number variations.
arXiv ID: 2609.27430 ／ 要約の誤りについて