| 研究課題/領域番号 |
20J21961
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
田辺 広樹 京都大学, 情報学研究科, 特別研究員(DC1)
|
|---|
| 研究期間 (年度) |
2020-04-24 – 2023-03-31
|
| キーワード | 多目的最適化問題 / パレート最適解 / 降下法 / 近接勾配法 / 加速法 / FISTA / 大域的収束 |
|---|
| 研究実績の概要 |
本研究は、不確実データを含む多目的最適化問題に対してパレート解を高精度に列挙できる降下法を開発し、それを用いて、直観的に利用可能かつ高い汎化性能を有する多クラス判別手法を開発することを3か年の目的としている。本年度は、多目的最適化問題に対する近接勾配法の加速化手法であるFISTA (Fast Iterative Shrinkage-Thresholding Algorithm)について、アルゴリズム中の加速パラメータの一般化を行うことで、性能向上および大域的収束性に関する理論的な証明を行った。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
前年度に研究課題として掲げていた大域的収束性に関する証明を行い、論文としてもまとめることができた。
|
| 今後の研究の推進方策 |
単一目的最適化問題において、PL条件とエラーバウンド性は等価な条件であることが知られている。多目的最適化問題に対しても、両者に一定の関係性を見出すことができないか、調査を進める予定である。
|
