| 講演名 | 2000/3/15 CAルールテーブルの遺伝的生成アルゴリズムについて 鍛治舎 浩, 斉藤 利通, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, 自己複製構造をもつ1次元のCAの能率的な探索アルゴリズムを示す.本探索アルゴリズムにおいて, 遺伝的アルゴリズム(ab.GA)によって生成されるルールテーブルの進化は簡素な適応度関数によって評価される.なお探索アルゴリズムを制御するパラメータとして突然変異確率を選んだ.同アルゴリズムを4状態-5近傍CAに対して適用し, 次のような興味深い推論を得た:1)最適適応度を与える突然変異確率の存在2)遺伝子がうまく進化した場合の典型的なCAのパターンの存在 |
| 抄録(英) | In this report, we concider an efficient searching algorithm for one-dimensional cellular automata(ab.CAs)with self-replicating structure. In the algorithm, the CA structure is represented by a simple fitness function and a genetic algorithm is used effectively where a gene corresponds to a rule table. The evolution is evaluated by a simple fitness function. Based on the preliminary experimental results for 4-state 5-neighbor CA, we provide the following conjectures: 1)There exists an optimal mutation rate for the best fitness. 2)If genes are evolved successfully, they can produce some typical patterns. |
| キーワード(和) | セルラーオートマトン / 遺伝的アルゴリズム / 自己複製 / 突然変異 |
| キーワード(英) | Cellular Automaton / Genetic Algorithm / Self-Replicating Structure / Mutation |
| 資料番号 | NC99-150 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2000/3/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | CAルールテーブルの遺伝的生成アルゴリズムについて |
| サブタイトル（和） | |
| タイトル（英） | Synthesis of Self-Replication Cellular Automata using Genetic Algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | セルラーオートマトン / Cellular Automaton |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | 自己複製 / Self-Replicating Structure |
| キーワード(4)（和/英） | 突然変異 / Mutation |
| 第 1 著者 氏名（和/英） | 鍛治舎 浩 / Hiroshi Kajisha |
| 第 1 著者 所属（和/英） | EEE Dept., HOSEI Uniy. EEE Dept., HOSEI Univ. |
| 第 2 著者 氏名（和/英） | 斉藤 利通 / Toshimichi Saito |
| 第 2 著者 所属（和/英） | EEE Dept., HOSEI Univ. EEE Dept., HOSEI Univ. |
| 発表年月日 | 2000/3/15 |
| 資料番号 | NC99-150 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 686 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |