2020 Fiscal Year Annual Research Report
High-Performance Optimization Algorithm based on Machine Learning and Search
| Project/Area Number |
20H04251
|
|---|
| Allocation Type | Single-year Grants |
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
美添 一樹 九州大学, 情報基盤研究開発センター, 教授 (80449115)
|
|---|
| Project Period (FY) |
2020-04-01 – 2025-03-31
|
| Keywords | 探索アルゴリズム / 並列化 / 機械学習 / 化合物探索 / データマイニング |
|---|
| Outline of Annual Research Achievements |
2020年度およびその繰越期間には新型コロナなどによって研究計画の一部変更を余儀なくされつつも理論と応用の両面から成果を得た。
新手法の研究としては 1, 新たな並列探索アルゴリズムの開発、2, 最短経路探索を含む並列グラフアルゴリズムの性能向上手法、などに関する成果を得て既に対外発表を行った。新規化合物などの実問題に対して既存研究を大きく上回る性能を達成するなど有望な成果を得ている。
実問題への探索アルゴリズムおよび機械学習の応用として、1, 以前より取り組んでいる材料科学や化合物に関する研究、2, 並列深さ優先探索を応用したうつ病の要因解析、3, 微分可能探索アルゴリズムの画像認識におけるAugmentationへの応用、4, 機械学習による交通流の短期予測に関する成果、に関する成果を発表した。これらによって探索アルゴリズム＋機械学習が多くの実問題に対して有効な事を示した。
なお繰越期間には研究環境の構築は無事に完了し、新たな手法の開発に活用した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
新型コロナの影響によって研究機材の調達に遅れが生じたが、研究計画の一部変更などによって対応し、結果としては十分な成果が得られた。機械学習と探索アルゴリズムの組合せについては、まず実問題への適用をさらに広げて成果を発表しつつ、アルゴリズムに求められる性質への理解を深めた。また主に並列化による性能向上についても新たな手法を研究し、一部の成果を発表するとともに更なる改善方法の研究を進めている。
さらに既発表のアルゴリズムについてもオープンソースプロジェクトとしてコードの整備を行っており、またにソフトウェアを主体とするツール論文として成果を発表することを目指している。
予想外の事態に影響されつつも、概ね順調に進展していると言える。
|
| Strategy for Future Research Activity |
ここまででアルゴリズムの理論面、応用面からある程度の成果を既に得ている。また研究環境の整備も進み、調達した高性能計算機および所属先の九州大学の備えるスーパーコンピュータシステムなどを活用することで円滑な研究の遂行が期待できる。
残る主な課題として、バンディット問題の理論などを応用した探索アルゴリズムの開発の推進がある。並列探索アルゴリズムの成果として一部既に利用済みではあるが、国内外の専門家などとの交流を活用してさらに進める方針である。
さらに、本研究テーマからの派生として機械学習自体の実問題への応用についても一部取り組む予定である。
|
