氏名: 山田 剛史 (m05782)
論文題目: ルールの対称性を考慮した遺伝アルゴリズムによるT1/2taskの解の探索
論文概要
セルラーオートマタ（以下ＣＡ）とは、セルと呼ばれる有限の状態を持つ要素を結合し、その要素間に局所的な相互関係を与えたモデルのことである。ＣＡは、この相互関係及びセルの初期状態の影響を受けて非常に様々な振る舞いを示す。それ故にＣＡは最も単純な自律分散システムの一つと考えられている。しかし、要素間の相互関係を表す遷移関数によって構成されるルール空間は、簡単なＣＡでも非常に大きなものとなる。そのために、なんらかの演算もしくは作業などを行わせるのに適したＣＡのルールを発見するのは大変な労力を要する。そこで、ＣＡのルール探索に遺伝アルゴリズム（以下ＧＡ）を適用する研究が行われている。今回は、そのうちでもＣＡによるT1/2task実行に適したルールを探索するＧＡに関する研究を行った。T1/2taskとは、１次元２状態ＣＡの初期状態に２進列を与え、その２進列に０、１のどちらが多いかを判定する作業である。このT1/2taskを実行するＣＡの遷移関数には入力の左右及びビット反転に対する出力の対称性が必要である。そこで今回の研究では、交叉によってこれらの対称性が破壊されない２層遺伝子を新たに提案し 、その有効性について検討した。
目次に戻る