研究紹介

Home > 研究紹介 > 革新知能統合研究センター > 汎用基盤技術研究グループ >

革新知能統合研究センター

探索と並列計算ユニット

ユニットリーダー 美添 一樹 (Ph.D.)
美添 一樹 (Ph.D.)

本ユニットではグラフ探索のアルゴリズムと応用を主に研究しています。グラフ探索とは与えられたグラフから特定の節点や経路を発見する問題を指します。これは人工知能においては重要な問題の一つです。探索は有用な道具なのですが、大規模な並列計算機を用いて探索を高速化することは難しく、研究は盛んではありません。我々の主な目的は大規模並列探索アルゴリズムを開発することです。また関連する並列アルゴリズムを研究することも目的としています。

研究主分野

コンピューター科学

研究テーマ

  • 探索アルゴリズム
  • 並列アルゴリズム
  • 大規模並列探索アルゴリズム

主要論文

  1. Ishii, D., Yoshizoe, K., Suzumura, T.:
    “Scalable Parallel Numerical Constraint Solver Using Global Load Balancing”
    The 2015 ACM SIGPLAN X10 Workshop (X10’15), pp. 33-38 (2015)
  2. Ishii, D., Yoshizoe, K., Suzumura, T.:
    “Scalable Parallel Numerical CSP Solver”
    The 20th International Conference on Principles and Practice of Constraint Programming (CP2014), Vol. 8656 of Lecture Notes in Computer Science, pp. 398-406 (2014)
  3. Hashimoto, J., Kishimoto, A., Yoshizoe, K., and Ikeda, K.:
    “Accelerated UCT and Its Application to Two-Player Games”
    The 13th Advances in Computer Games Conference (ACG13), Vol. 7168 of Lecture Notes in Computer Science, pp. 1-12 (2011)
  4. Yoshizoe, K., Kishimoto, A., Kaneko, T., Yoshimoto, H., and Ishikawa, Y.:
    “Scalable Distributed Monte-Carlo Tree Search”
    The Fourth Annual Symposium on Combinatorial Search (SoCS 2011), pp. 180-187 (2011)
  5. Tanabe, Y., Yoshizoe, K., Imai, H.:
    “A Study on Security Evaluation Methodology for Image based Biometrics Authentication Systems”
    IEEE Third International Conference on Biometrics: Theory, Applications and Systems (BTAS09), (2009)
  6. Yoshizoe, K.:
    “A new proof-number calculation technique for proof-number search”
    The 6th International Conference on Computers and Games (CG 2008), Vol. 5131 of Lecture
    Notes in Computer Science, pp. 135-145 (2008)
  7. Yoshizoe, K., Kishimoto, A., and Müller, M.:
    “Lambda depth-first proof number search and its application to go”
    The 20th International Joint Conference on Artificial Intelligence (IJCAI-07), pp. 2404-2409 (2007)
  8. Yoshimoto, H., Yoshizoe, K., Kaneko, T., Kishimoto, A., and Taura, K.:
    “Monte carlo go has a way to go”
    The 21st National Conference on Artificial Intelligence (AAAI'06), Vol. 2, pp. 1070-1075 (2006)

Home > 研究紹介 > 革新知能統合研究センター > 汎用基盤技術研究グループ >