• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

クエリ可能最適化理論の深化

研究課題

研究課題/領域番号 19K20219
研究種目

若手研究

配分区分基金
審査区分 小区分60020:数理情報学関連
研究機関国立研究開発法人理化学研究所

研究代表者

前原 貴憲  国立研究開発法人理化学研究所, 革新知能統合研究センター, ユニットリーダー (20751407)

研究期間 (年度) 2019-04-01 – 2021-03-31
研究課題ステータス 完了 (2020年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2022年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2021年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2020年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2019年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
キーワード離散最適化 / クエリ可能最適化 / オンライン最適化 / 劣モジュラ関数 / 組合せ最適化 / 確率最適化
研究開始時の研究の概要

クエリ可能最適化問題は確率的なパラメタをもつ離散最適化問題であり,各パラメタにクエリするとその実現値が得られるものである.できるだけ少ないクエリ数で高品質な解を得るのが目標となる.この問題は最適化問題のための効果的なデータ収集をモデル化したものであり,データ取得にコストのかかる医療・経済等の領域に応用が期待されている.本研究はこの問題に対する理論を深化・拡張し,実問題に適用可能とすることを目標とする.

研究実績の概要

確率的なパラメタをもつ組合せ最適化問題において,各パラメタに問合せ(クエリ)することでその実現値が得られる,という設定のもとで高品質な解が得られるクエリの手順を求める問題をクエリ可能最適化とよぶ.クエリ可能最適化はごく最近現れた新しい最適化問題の枠組みであり,オンラインカップリングサービスや臓器移植など様々な実問題に対しての応用が期待されている.本研究では様々な実問題に対してクエリ可能最適化の手法が適用できるよう,理論・アルゴリズムを深化・拡張する.
2020年度は代表者が研究を一時中断することと,新型コロナウイルスの影響で密に共同研究を進められなかったことから,これまでに得られた成果をまとめることを中心に研究を進めた.まず,2019年度に得られた「劣モジュラ目的関数に対するクエリ可能最適化理論」の結果を論文にまとめて国際論文誌へ投稿した.また,2019年の研究において副次的効果として得られた「ナップサック問題に対する交換可能性」の議論が預言者秘書問題と呼ばれるオンライン最適化の問題に適用できることがわかったため,そちらでも論文を書いて国際会議に投稿した.

報告書

(2件)
  • 2020 実績報告書
  • 2019 実施状況報告書

URL: 

公開日: 2019-04-18   更新日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi