Parallel Satisficing Search Algorithms

Research Project

Project/Area Number	24K15083
Research Category	Grant-in-Aid for Scientific Research (C)
Allocation Type	Multi-year Fund
Section	一般
Review Section	Basic Section 61030:Intelligent informatics-related
Research Institution	The University of Tokyo
Principal Investigator	福永 ALEX 東京大学, 大学院総合文化研究科, 教授 (90452002)
Project Period (FY)	2024-04-01 – 2027-03-31
Project Status	Granted (Fiscal Year 2024)
Budget Amount *help	¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000) Fiscal Year 2026: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000) Fiscal Year 2025: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000) Fiscal Year 2024: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords	探索アルゴリズム / 並列探索
Outline of Research at the Start	近年、複数コアCPU、及び、複数の計算機を結合した大規模クラスタ等、並列処理が広く普及している。人工知能においてエージェントやロボットの自動行動計画問題及び、経営工学における生産スケジューリング問題や施設配置問題等、多くの難解な探索・最適化問題に対して並列処理能力を十分に発揮できるグラフ探索アルゴリズムを設計することが必要である。特に、本研究ではグラフのエッジ及びノード集合を入力として明示的に与えられる問題（例えば地図やSNSにおける経路探索問題）とは違い、エージェントの自動行動計画等に生ずる、ノード数が膨大な大規模グラフにおける経路探索問題の充足解を求めるアルゴリズムを開発する。