雪の結晶パターンを生成するCAの進化的設計手法

摘要

セルオートマトン(CA)はさまざまな分野で利用されている。しかし、対象のシステムを精度よく再現できるモデルの構築は、経験に頼ることが多く、容易ではない。また、目的に即した状態遷移ルールの発見は、複雑なモデルでは難しい。 本稿では、雪の結晶の類似パターンを生成するCAの状態遷移ルールを、遺伝的アルゴリズム（GA)によって進化的に獲得する手法を提案する。GAでCAのルールを獲得する研究は行われているが、雪の結晶の類似パターンに応用した例は見当たらない。 以下では、雪の結晶パターンを生成するのに適したGAのコード化と適応度の評価方法を述ベる。