Centrala begrepp
本稿では、非平滑多目的最適化問題に対して、高速な収束率を達成する新しいアルゴリズム、SAPGM(Smoothing Accelerated Proximal Gradient Method with Extrapolation Term)を提案する。
Sammanfattning
SAPGM (スムージング加速近接勾配法)
本論文は、非平滑多目的最適化問題を解決するための新しいアルゴリズム、SAPGMを提案しています。このアルゴリズムは、既存の近接勾配法に、スムージング法と外挿項を組み合わせることで、高速な収束率を実現しています。
非平滑性を持つ多目的最適化問題を効率的に解くためのアルゴリズムの開発。
既存の近接勾配法よりも高速な収束率を達成すること。
スムージング法を用いて、非平滑な目的関数を滑らかな関数で近似する。
Tanabeらの加速アルゴリズム[42]を多目的最適化問題に適用し、外挿項を導入することで収束率を向上させる。
サブ問題の効率的な解法として、双対表現を用いた戦略を提案する。