2008 Fiscal Year Final Research Report
Evolutionary Program Design for MultidimensionalMassively parallel Cellular Computers
| Project/Area Number |
18500105
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
KANOH Hitoshi University of Tsukuba, 大学院・システム情報工学研究科, 准教授 (40251045)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Keywords | 知能情報処理 / 問題解決 / セルオートマトン / 超並列 / 進化的アルゴリズム |
|---|
| Research Abstract |
人工知能における問題解決アルゴリズムを対象として、セルオートマトンをベースとした超並列コンピュータのプログラムを創発計算を利用して自動設計するための基礎検討を実施した。1つの状態遷移ルールとその適用回数の組をプログラムの1ステップと見なし、複数のルールを逐次適用するモデルを提案した。これにより、進化的アルゴリズムによる自動設計を可能とした。本方式をベンチマーク問題と画像処理問題に適用し、有効性を確認した。
|
