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
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥2,160,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥360,000); Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2007: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2006: ¥600,000 (Direct Cost: ¥600,000)
• Keywords: 知能情報処理 / 問題解決 / セルオートマトン / 超並列 / 進化的アルゴリズム / 創発 / λパラメータ

Research Abstract

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

Research Products

• [Journal Article] 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法 (2009)
  • Author(s): 佐藤正平、狩野均
  • Journal Title: 計測自動制御学会知能システムシンポジウム資料 第36回 Pages: 7-12
  • NAID: 130000259123
• [Journal Article] Evolutionary Design ofRule-Changing Cellular Automata guided byParameter indicating Propagation ofInformation (2008)
  • Author(s): S.Sato, H.Kanoh
  • Journal Title: Proc. of the InternationalConference on Soft Computing andIntelligent Systems and InternationalSymposium on advanced Intelligent Systems(SCIS & ISIS 2008) 2008 Pages: 1737-1742
  • Peer Reviewed
• [Journal Article] Evolutionary Design of Rule-Changing Cellular Automata guided by Parameter indicating Propagation of Information (2008)
  • Author(s): Shohei Sato, Hitoshi Kanoh
  • Journal Title: Proc. of International Conference on Soft Computing and Intelligent Systems Pages: 1737-1742
  • NAID: 120007137864
  • Peer Reviewed
• [Journal Article] 情報伝搬に着目したパラメータを用いたルール変化型セルオートマトンの進化的設計手法 (2008)
  • Author(s): 佐藤正平、狩野均
  • Journal Title: 知能システムシンポジウム資料 第35回 Pages: 130-135
• [Journal Article] Improved EvolutionaryDesign for Rule-Changing CellularAutomata Based on the Difficulty ofProblems (2007)
  • Author(s): H. Kanoh, S. Sato
  • Journal Title: IEEE proc. of the InternationalConference on Systems, Man andCybernetics (SMC 2007) Pages: 1243-1248
  • Peer Reviewed
• [Journal Article] Improved Evolutionary Design for Rule-Changing Cellular Automata Based on the Difficulty of Problems (2007)
  • Author(s): Hitoshi Kanoh, Shohei Sato
  • Journal Title: Proc. of IEEE International Conference on Systems, Man and Cybernetics Pages: 1243-1248
  • Peer Reviewed
• [Journal Article] 近傍セルの境界条件に着目したパラメータを用いた1次元CAクラスの分類 (2007)
  • Author(s): 佐藤正平, 狩野均
  • Journal Title: 情報処理学会全国大会(第69回) 第69回
• [Presentation] 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法計測自動制御学会 (2009)
  • Author(s): 佐藤正平, 狩野均
  • Organizer: 第36 回知能システムシンポジウム
  • Place of Presentation: キャンパスプラザ京都(T1A-2, 7-12)
  • Year and Date: 2009-03-17
• [Presentation] 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法 (2009)
  • Author(s): 佐藤正平
  • Organizer: 計測自動制御学会
  • Place of Presentation: キャンパスプラザ京都
  • Year and Date: 2009-03-17
• [Presentation] Evolutionary Design of Rule-Changing Cellular Automata guided by Parameter indicating Propagation of Information (2008)
  • Author(s): Shohei Sato
  • Organizer: 知能情報ファジィ学会
  • Place of Presentation: 名古屋大学
  • Year and Date: 2008-09-18
• [Presentation] 情報伝播に着目したパラメータを用いたルール変化型セルオートマトンの進化的設計手法計測自動制御学会 (2008)
  • Author(s): 佐藤正平, 狩野均
  • Organizer: 第35 回知能システムシンポジウム
  • Place of Presentation: 東京工業大学(1B3-4)
  • Year and Date: 2008-03-18
• [Presentation] 近傍セルの境界条件に着目したパラメータを用いた1 次元セルオートマトンのクラス分類 (2007)
  • Author(s): 佐藤正平, 狩野均
  • Organizer: 情報処理学会第69回全国大会
  • Place of Presentation: 早稲田大学(3C-7)
  • Year and Date: 2007-03-06