GAによる自己複製CAルールの探索 Searching rules of Self-Replicating structure in CA using GA

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.