進化論や遺伝的アルゴリズム(GA)を聞くと、「親の良い性質を引き継ぐこと(交叉)」が主役に思われがちです。しかし、実は進化の歴史とアルゴリズムの探索力において影の主役となるのが「突然変異(Mutation)」です。
なぜ突然変異というランダムなエラーが必要なのか、その重要性に迫ります。
1. 突然変異とは何か?
遺伝的アルゴリズムにおいて、突然変異とは「交叉によって生成された子個体のDNA配列の一部分を、極めて低い確率(例:0.1%〜2%程度)で全くランダムな値に書き換える」操作を指します。
生物に例えると、紫外線の影響やコピーミスでDNAの塩基配列が書き換わり、親に似ていない新しい特徴が現れる現象と同じです。
2. なぜ突然変異が必要なのか?
最大の目的:多様性の維持と局所解の回避
もし突然変異がなかったらどうなるでしょうか?
初期の集団に「赤色」の遺伝子が1つも存在しなかった場合、いくら「淘汰選択」と「交叉」を何百万回繰り返しても、未来永劫に赤色の個体は生まれません。遺伝子が親からしか受け継がれないからです。
この状態が続くと、遺伝的多様性が完全に失われ、全員が同じ特徴を持った「行き詰まり(局所解への収束)」に陥ります。突然変異は、集団の中に新しい「可能性(新しいパラメータ)」をスパイスのように放り込み、探索の幅を維持する役割を担っています。
3. 突然変異率の絶妙なコントロール
突然変異の確率(突然変異率)は、低すぎても高すぎてもうまく機能しません。
- 突然変異率が低すぎる場合: 進化が途中で停滞し、代わり映えしない個体ばかりになります。
- 突然変異率が高すぎる場合: 親の優秀な遺伝情報が全て壊されてしまい、単なるランダムなガチャ(ランダム探索)になってしまいます。
gene46では、前世代の優秀な美しさを継承しつつ、スワイプを飽きさせない新しい模様や色彩変化を適度にもたらすよう、突然変異率が自動調整されています。突然現れたユニークな個体を見つけたときは、それは突然変異の素晴らしい成果なのです。
この記事の執筆・監修
gene46 運営・開発チーム (GA研究ユニット)
遺伝的アルゴリズム(GA)を用いた自律進化型ジェネレーティブアートの挙動および最適化について研究・開発を行っているプロジェクトチームです。ゲーム開発と計算機科学の境界線上で活動しています。