超並列多次元セルラコンピュータの創発的自動プログラミング方式

2008 年度 研究成果報告書

• 研究課題/領域番号: 18500105
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 筑波大学
• 研究代表者: 狩野 均 筑波大学, 大学院・システム情報工学研究科, 准教授 (40251045)
• 研究期間 (年度): 2006 – 2008
• キーワード: 知能情報処理 / 問題解決 / セルオートマトン / 超並列 / 進化的アルゴリズム

研究概要

人工知能における問題解決アルゴリズムを対象として、セルオートマトンをベースとした超並列コンピュータのプログラムを創発計算を利用して自動設計するための基礎検討を実施した。1つの状態遷移ルールとその適用回数の組をプログラムの1ステップと見なし、複数のルールを逐次適用するモデルを提案した。これにより、進化的アルゴリズムによる自動設計を可能とした。本方式をベンチマーク問題と画像処理問題に適用し、有効性を確認した。

研究成果

• [雑誌論文] Evolutionary Design ofRule-Changing Cellular Automata guided byParameter indicating Propagation ofInformation (2008)
  • 著者名/発表者名: S.Sato, H.Kanoh
  • 雑誌名: Proc. of the InternationalConference on Soft Computing andIntelligent Systems and InternationalSymposium on advanced Intelligent Systems(SCIS & ISIS 2008) 2008 ページ: 1737-1742
  • 査読あり
• [雑誌論文] Improved EvolutionaryDesign for Rule-Changing CellularAutomata Based on the Difficulty ofProblems (2007)
  • 著者名/発表者名: H. Kanoh, S. Sato
  • 雑誌名: IEEE proc. of the InternationalConference on Systems, Man andCybernetics (SMC 2007) ページ: 1243-1248
  • 査読あり
• [学会発表] 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法計測自動制御学会 (2009)
  • 著者名/発表者名: 佐藤正平, 狩野均
  • 学会等名: 第36 回知能システムシンポジウム
  • 発表場所: キャンパスプラザ京都(T1A-2, 7-12)
  • 年月日: 2009-03-17
• [学会発表] 情報伝播に着目したパラメータを用いたルール変化型セルオートマトンの進化的設計手法計測自動制御学会 (2008)
  • 著者名/発表者名: 佐藤正平, 狩野均
  • 学会等名: 第35 回知能システムシンポジウム
  • 発表場所: 東京工業大学(1B3-4)
  • 年月日: 2008-03-18
• [学会発表] 近傍セルの境界条件に着目したパラメータを用いた1 次元セルオートマトンのクラス分類 (2007)
  • 著者名/発表者名: 佐藤正平, 狩野均
  • 学会等名: 情報処理学会第69回全国大会
  • 発表場所: 早稲田大学(3C-7)
  • 年月日: 2007-03-06