研究実績の概要 |
本研究は,不確実データを含む多目的最適化問題に対してパレート解を高精度に列挙できる降下法を開発し,それを用いて,直観的に利用可能かつ高い汎化性能を有する多クラス判別手法を開発することを3か年の目的としている.本年度の目的は,新たな手法の開発・解析を通し,多目的最適化問題に対する降下法の有効性を高めることであった.本年度の研究成果を以下に示す. 1 与えられた多目的最適化問題と等価な単一目的最適化問題の目的関数である「メリット関数」を,目的関数が連続の場合,凸の場合,微分可能な関数と凸関数の和である場合のそれぞれに対して新しく提案した.また,それらが,計算可能性,連続性,微分可能性,レベル集合の有界性,エラーバウンド性などの望ましい性質を合理的な仮定のもとで持つことを示した. 2 多目的最適化問題に対する近接勾配法の収束率を,1のメリット関数を用いることにより,目的関数が非凸,凸,強凸の三種類の場合についてそれぞれ示した.加えて,単一目的最適化問題に対するPL条件を多目的最適化問題に対して拡張し,この条件のもとでの多目的近接勾配法の一次収束性を示した. 3 単一目的最適化問題に対する近接勾配法の加速化手法である FISTA (Fast Iterative Shrinkage-Thresholding Algorithm)を多目的最適化問題に対して拡張し,合理的な仮定のもとでその収束率を示した.また,Pythonを用いた数値実験により,提案手法の有効性を示した.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
本年度の目的は,新たな手法の開発・解析を通し,多目的最適化問題に対する降下法の有効性を高めることであった.その目的は概ね達成された.特に,3の成果については,提案手法にとりわけ斬新なアイデアが用いられていることから,連続最適化分野におけるトップジャーナルへの採択が期待される成果である.
|