A Study on Self-Adaptive Meta-Heuristics for Constraint Satisfaction Problems
Project/Area Number |
21700173
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Intelligent informatics
|
Research Institution | Takushoku University |
Principal Investigator |
|
Project Period (FY) |
2009 – 2011
|
Project Status |
Completed (Fiscal Year 2011)
|
Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
Keywords | 探索・論理・推論アルゴリズム / 制約充足問題 / メタヒューリスティクス / 相転移 / NP完全 / グラフ彩色問題 / エージェント / 探索 |
Research Abstract |
The main results of our study are :(1) Proposal and evaluation of a self-adaptive and spatial parallel problem solving method, which can adjust control parameters for individual problem instances or problem solving processes, for solving constraint satisfaction problems,(2) Proposal and evaluation of a constructive method for systematically generating constraint satisfaction instances that are very hard to solve, and(3) Development of a system for generating virtual city spaces where urban blocks are autonomously varied.
|
Report
(4 results)
Research Products
(63 results)