制約充足問題の困難さに応じて解探索特性を調節する分散型問題解決方式の開発と評価

Research Project

Project/Area Number	24K15094
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	Takushoku University
Principal Investigator	水野一徳拓殖大学, 工学部, 教授 (20439524)
Project Period (FY)	2024-04-01 – 2027-03-31
Project Status	Granted (Fiscal Year 2024)
Budget Amount *help	¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000) Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000) Fiscal Year 2025: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000) Fiscal Year 2024: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords	制約充足問題 / メタヒューリスティクス / 群知能 / 進化計算
Outline of Research at the Start	本研究課題の対象である制約充足問題は，人工知能や知識処理分野の基盤技術の１つであり，応用についても広範囲にわたる重要な研究課題である．しかしながら，一般に計算機で解くのが非常に困難な問題が存在すると知られている．本研究課題では，本問題の諸性質に基づいて，解決するのに手間のかかる問題に応じて問題解決の特性を動的に調節するアルゴリズムを開発するものである．