局所構造を利用した高速なアルゴリズムの開発
研究課題情報
- 体系的番号
- JP19K22841
- 助成事業
- 科学研究費助成事業
- 資金配分機関情報
- 日本学術振興会(JSPS)
- 研究課題/領域番号
- 19K22841
- 研究種目
- 挑戦的研究(萌芽)
- 配分区分
-
- 基金
- 審査区分/研究分野
-
- 中区分60:情報科学、情報工学およびその関連分野
- 研究機関
-
- 京都大学
- 研究期間 (年度)
- 2019-06-28 〜 2024-03-31
- 研究課題ステータス
- 交付
- 配分額*注記
- 6,500,000 円 (直接経費: 5,000,000 円 間接経費: 1,500,000 円)
研究概要
本研究では，局所的な離散構造を利用することで，効率的なアルゴリズム設計のための基 礎理論の構築を目指す．具体的には，離散的な構造解析手法に基づく，（１）局所解改善 の方法論，（２）局所解の列挙手法の研究を行う．離散アルゴリズムは情報化社会におい て極めて重要であるが，その計算量的な難しさから，メタ戦略など品質保証されない手法 を用いて解かれることが多い．これらの手法の多くは局所探索法を発展させたものであり ，局所解の離散構造の解析は非常に意義深く，チャレンジングな研究課題である．
詳細情報 詳細情報について
-
- CRID
- 1040285300660120576
-
- 本文言語コード
- ja
-
- データソース種別
-
- KAKEN