講演抄録/キーワード |
講演名 |
2010-03-10 16:40
二次元セルラーオートマトンのルール合成のための学習アルゴリズムについて ○中上裕策・斎藤利通(法政大) NLP2009-184 |
抄録 |
(和) |
2 次元セルラーオートマトン(CA) における所望のパターンを生成するルールテーブルの合成方法を考察する。CA の描くパターンはルールテーブルによって決定される。しかし、2状態9近傍における全ルールテーブル数は膨大であるため、全探索によって所望のルールテーブルを見つけることは非常に困難である。そこで、本論文で
はそれぞれのルールに報酬とカウンタという値を設けることによって効率的に所望のルールテーブルを合成を行う。また、画像処理への応用を考慮して簡単な要素抽出を行う。これらの数値実験を行うことによって提案した手法の有効性を確認する。 |
(英) |
This paper studies an algorithm for synthesis of 2-D Cellular Automata. The Cellular Automata dynamics is governed by a rule table and can exhibit rich spatiotemporal dynamics. Therefore, it is important to search required rule table. But, there are huge numbers of rule tables and brute search is impossible. We proposed an algorithm to search required rule table. This algorithm has reward and counter to research efficient rule table. Performing basic numerical experiments, we have confirmed the efficiency of proposed algorithm. |
キーワード |
(和) |
セルラーオートマトン / / / / / / / |
(英) |
Cellular Automata / / / / / / / |
文献情報 |
信学技報, vol. 109, no. 458, NLP2009-184, pp. 145-148, 2010年3月. |
資料番号 |
NLP2009-184 |
発行日 |
2010-03-02 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2009-184 |