2017 Fiscal Year Final Research Report
Research on Large-Scale Algorithm Portfolios
Project/Area Number |
25330253
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Intelligent informatics
|
Research Institution | The University of Tokyo |
Principal Investigator |
Fukunaga Alex 東京大学, 大学院総合文化研究科, 教授 (90452002)
|
Project Period (FY) |
2013-04-01 – 2018-03-31
|
Keywords | 探索アルゴリズム / 並列アルゴリズム / 人工知能 |
Outline of Final Research Achievements |
In this research, we investigated methods for effectively using parallel computational resources in difficult combinatorial search problems such as robot action planning. We investigated search algorithms which adaptively adjust their control parameters during execution, as well as methods for reducing the overhead of communication among processors in parallel computation. The major results of this project include a new, adaptive, differential evolution algorithm and a new approach to distributing work in a parallel graph search search algorithm.
|
Free Research Field |
情報科学
|