研究課題/領域番号 |
23H03344
|
研究種目 |
基盤研究(B)
|
配分区分 | 補助金 |
応募区分 | 一般 |
審査区分 |
小区分60010:情報学基礎論関連
小区分60020:数理情報学関連
合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
|
研究機関 | 北海道大学 |
研究代表者 |
小林 靖明 北海道大学, 情報科学研究院, 准教授 (60735083)
|
研究期間 (年度) |
2023-04-01 – 2028-03-31
|
研究課題ステータス |
交付 (2023年度)
|
配分額 *注記 |
11,700千円 (直接経費: 9,000千円、間接経費: 2,700千円)
2023年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
|
キーワード | 離散最適化 / 固定パラメータ容易性 / 近似アルゴリズム / 列挙アルゴリズム / 多様性最大化 |
研究開始時の研究の概要 |
現実世界の問題を数理的な手法によって解決しようとするとき,「解の多様性」の概念が様々な文脈で重要であることがわかっている.本研究では,離散最適化問題に対する「多様な解」を求めるためのアルゴリズムの理論基盤の構築を目指す.また,これらの成果を社会へ還元するために,それらの有効性を理論と実用の様々な観点から確認する.
|