講演名 1999/10/21
GAによる自己複製CAルールの探索
鍜治舎 浩, 斉藤 利通,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) GAによる自己複製CAルールの探索について考察する.CAルールはk状態r近傍CAの場合,可能なルールの総数はk^k^rになり探索空間は非常に広大である.GAによるCAルールの探索はその広大な探索空間の効果的な探索を目指したものである.簡素な探索アルゴリズムを構築し,状態や,近傍の異なる条件のいくつかのCAに適応したところ,3つの典型的パターンへの自己複製構造の興味ある進化を見出した.
抄録(英) We consider a GA-based search of CA rules with self-replicating structure. For a k-state r-neighbor CA, the total number of the possible CA rules is k^k^r : the searching space is extremely extensive. The GA-based search amis to search the vast space effectively. Developing a simple search algorithm and applying it to some CAs with different state-neighbor conditions, we can find interesting evolution of the self-replicating structures to three typical patterns.
キーワード(和) 遺伝的アルゴリズム / セルオートマトン / 自己複製構造
キーワード(英) Cellular Automata / Genetic Algorithm / Self-Replicating Structure
資料番号 NC99-40
発行日

研究会情報
研究会 NC
開催期間 1999/10/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) GAによる自己複製CAルールの探索
サブタイトル(和)
タイトル(英) Searching rules of Self-Replicating structure in CA using GA
サブタイトル(和)
キーワード(1)(和/英) 遺伝的アルゴリズム / Cellular Automata
キーワード(2)(和/英) セルオートマトン / Genetic Algorithm
キーワード(3)(和/英) 自己複製構造 / Self-Replicating Structure
第 1 著者 氏名(和/英) 鍜治舎 浩 / Hiroshi Kajisha
第 1 著者 所属(和/英) 法政大学電気電子工学科
Department of Electronics and Electrical Engineering, HOSEI University
第 2 著者 氏名(和/英) 斉藤 利通 / Toshimichi Saito
第 2 著者 所属(和/英) 法政大学電気電子工学科
Department of Electronics and Electrical Engineering, HOSEI University
発表年月日 1999/10/21
資料番号 NC99-40
巻番号(vol) vol.99
号番号(no) 382
ページ範囲 pp.-
ページ数 7
発行日