局所構造を利用した高速なアルゴリズムの開発
About this project
- Japan Grant Number
- JP19K22841
- Funding Program
- Grants-in-Aid for Scientific Research
- Funding organization
- Japan Society for the Promotion of Science
- Project/Area Number
- 19K22841
- Research Category
- Grant-in-Aid for Challenging Research (Exploratory)
- Allocation Type
-
- Multi-year Fund
- Review Section / Research Field
-
- Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
-
- Kyoto University
- Project Period (FY)
- 2019-06-28 〜 2024-03-31
- Project Status
- Granted
- Budget Amount*help
- 6,500,000 Yen (Direct Cost: 5,000,000 Yen Indirect Cost: 1,500,000 Yen)
Research Abstract
本研究では，局所的な離散構造を利用することで，効率的なアルゴリズム設計のための基 礎理論の構築を目指す．具体的には，離散的な構造解析手法に基づく，（１）局所解改善 の方法論，（２）局所解の列挙手法の研究を行う．離散アルゴリズムは情報化社会におい て極めて重要であるが，その計算量的な難しさから，メタ戦略など品質保証されない手法 を用いて解かれることが多い．これらの手法の多くは局所探索法を発展させたものであり ，局所解の離散構造の解析は非常に意義深く，チャレンジングな研究課題である．
Details 詳細情報について
-
- CRID
- 1040285300660120576
-
- Text Lang
- ja
-
- Data Source
-
- KAKEN