講演名 | 2007-03-16 進化的学習を用いたセルラーオートマトンの合成について 鈴木 聡史, 斎藤 利通, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 所望の時空パターンを生成するセルラーオートマトン(CA)の合成問題について考察する。CAの時間発展はルール表によって決定されるが、一般にルール表の数は膨大であり、全探索は非常に困難である。本研究ではルール表が染色体と対応する遺伝的アルゴリズム(GA)に基づく2つの対照的な手法について考察する。一つ目の手法では学習過程において、4値をとる自己複製機能有するCAを合成するために必要に応じて遺伝子長を増やしていくものである。2つ目の手法では2値をとるCAを合成するために適当な遺伝子を保存して学習を進める。このように学習が進むにつれ、遺伝子長を一方では増やし、他方では減らすという対照的な特徴を持つ。基本的な計算機実験によって、これらの手法の有用性を検討する。 |
抄録(英) | This paper studies synthesis problem of cellular automata (CAs) that can generate desired spatio-temporal patterns. Time evolution of CA is determined by a rule table. As size of CAs increase, the number of rule tables increases exponentialy and brute-force search becomes almost impossible. We consider two contrasted synthesis methods based on genetic algorithm (GA) where a rule table corresponds to a chromsome. In the first method, the gene length is increased in order to synthesize 4-state CAs having self-similar spacio-temporal patterns. In the second method, suitable genes are selected and preserved in order to synthesize 2-state CAs for binary image processing. Efficiency of these algorithms is confirmed by basic numerical experiments. |
キーワード(和) | セルラーオートマトン / 遺伝的アルゴリズム |
キーワード(英) | Cellular automata / Genetic Algorithms |
資料番号 | NC2006-195 |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2007/3/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 進化的学習を用いたセルラーオートマトンの合成について |
サブタイトル(和) | |
タイトル(英) | Synthesis of Cellular Automata using Evolutionary Algoritrhms |
サブタイトル(和) | |
キーワード(1)(和/英) | セルラーオートマトン / Cellular automata |
キーワード(2)(和/英) | 遺伝的アルゴリズム / Genetic Algorithms |
第 1 著者 氏名(和/英) | 鈴木 聡史 / Satoshi SUZUKI |
第 1 著者 所属(和/英) | 法政大学工学部情報電気電子工学科 Department of electronics, Electrical and Computer Engineering, Hosei University |
第 2 著者 氏名(和/英) | 斎藤 利通 / Toshimichi SAITO |
第 2 著者 所属(和/英) | 法政大学工学部情報電気電子工学科 Department of electronics, Electrical and Computer Engineering, Hosei University |
発表年月日 | 2007-03-16 |
資料番号 | NC2006-195 |
巻番号(vol) | vol.106 |
号番号(no) | 590 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |