多レベル最適化問題に対する勾配法

佐藤 瞭

（指導教員：武田 朗子 教授／ 数理情報第5研究室）

研究概要

「ある最適化問題を制約にもつ最適化問題」という構造を多重にしたものを多レベル最適化問題と呼ぶ．本研究では2竏茶激xル最適化問題に対する既存解法を拡張し，多レベル最適化問題にも適用可能にした．また，計算量解析や数値実験による動作確認も行った．

提案手法を3-レベル最適化問題に適用したときの第1レベルの目的関数値の推移．

卒論の感想

新たに構築した手法を試すのは，まだ誰も見ていない結果を見ることができてわくわくする反面，そこまでの理論に誤りがないか不安でもありスリリングな体験でした．