Alex Fukunaga 研究室
主宰者:Alex Fukunaga
東京大学
AI 要約(直近 5 年の研究成果)
本研究室は、計算機による問題解決の効率化を目指し、探索アルゴリズムと最適化手法の改良に取り組んでいます。特に注力しているのは、複数のプロセッサやGPUを用いた並列処理による探索の高速化です。単純に計算資源を増やすだけでは必ずしも性能が向上しないという課題に着目し、並列化によって生じる非効率性を理論的に分析した上で、その問題を解決する新しいアルゴリズムを提案しています。
具体的には、最短経路探索や計画問題に用いられるGreedy Best-First Search(貪欲最良優先探索)といった非最適探索アルゴリズムの並列化に関する研究が中心となっています。スレッド間の待機時間削減や状態評価の高速化、メモリ効率の向上など、低レベルのアルゴリズム詳細が性能に与える影響を実験的に検証しています。また、深層学習と古典的計画手法を組み合わせることで、画像から自動的に問題モデルを学習する手法も開発しており、知識獲得の負担軽減を目指しています。
さらに、進化的アルゴリズムを用いた最適化問題への取り組みもあります。単精度浮動小数点演算での計算誤差による重複解の発生を検出・回避する方法や、母集団が無限に成長する進化戦略の設計など、実装上の細部最適化を通じて性能向上を実現しています。これらの研究は、クラウドコンピューティングなどの従量課金型計算資源を効率的に活用するための基礎となります。
※ AI(Claude)が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 社会科学Masatoshi Okutomi 研究室東京工業大学論文 100 件·共通: 理論計算機科学, アルゴリズム, 深層学習, AI・機械学習 +8
- 工学Weiwei Wan 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 応用数学, 応用・計算数学 +8
- 計算機科学Keping Yu 研究室法政大学論文 100 件·共通: 応用数学, 応用・計算数学, 最適化, 学習 +6
- 環境科学Jiaxin Zhang 研究室大阪大学論文 100 件·共通: 深層学習, AI・機械学習, 学習, 発生・再生 +6
- 社会科学Jinyu Chen 研究室東京大学論文 100 件·共通: 応用数学, 応用・計算数学, 最適化, 学習 +6
- 工学Nei Kato 研究室東北大学論文 100 件·共通: 応用数学, 応用・計算数学, 最適化, 学習 +6
- 工学Kensuke Harada 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 学習, 計算機科学 +4
- 計算機科学Takahiro Ogawa 研究室北海道大学論文 103 件·共通: 深層学習, AI・機械学習, 学習, 計算機科学 +5
研究成果(15 件)
- DOI: https://doi.org/10.1016/j.asoc.2025.114138
- DOI: https://doi.org/10.1609/aaai.v39i25.34869
- DOI: https://doi.org/10.1609/socs.v18i1.35994
- DOI: https://doi.org/10.65109/ijes2052
- DOI: https://doi.org/10.1609/socs.v16i1.27285
- DOI: https://doi.org/10.1109/cec55065.2022.9870363
- DOI: https://doi.org/10.1109/cec55065.2022.9870366
- DOI: https://doi.org/10.1613/jair.1.13768
- DOI: https://doi.org/10.1609/aaai.v26i1.8139
- [2021] Block-Parallel IDA* for GPUsDOI: https://doi.org/10.1609/socs.v8i1.18440
続きを表示(残り 5 件)閉じる
- DOI: https://doi.org/10.1609/socs.v8i1.18435
- [2021] A Case Study on the Importance of Low-Level Algorithmic Details in Domain-Independent HeuristicsDOI: https://doi.org/10.1609/socs.v10i1.18480
- [2021] Iterative Resource Allocation for Memory Intensive Parallel Search Algorithms (Extended Abstract)DOI: https://doi.org/10.1609/socs.v3i1.18226
- DOI: https://doi.org/10.1145/3449726.3463157
- DOI: https://doi.org/10.1609/icaps.v29i1.3485
科研費(0 件)
まだデータがありません(KAKEN 取り込み後に表示)。
所属学会・役職(0 件)
まだデータがありません(学会データ連携後に表示)。