| Project/Area Number |
21500231
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | National Institute of Advanced Industrial Science and Technology |
|---|
Principal Investigator |
TOMITA Kohji 独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (80357574)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KUROKAWA Haruhisa 独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (70356947)
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Project Status |
Completed (Fiscal Year 2011)
|
| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
|---|
| Keywords | グラフ / セルオートマトン / 自己組織化 / 複雑系 / 動的ネットワーク |
|---|
| Research Abstract |
Graph-rewriting automata define symbol dynamics on graphs where application of rewriting rules modifies the graph structure and the structure restricts rule applications. On this framework we consider state clustering as a typical behavior of self-organization, and evaluated stability on state change errors. In addition, we showed a reachability property on graph rewriting, and considered an extension for reversibility.
|
