遺伝的アルゴリズム（GA）において、最も重要で「進化の原動力」とも言えるのが「交叉（Crossover）」プロセスです。本記事では、選ばれた親のDNAがどのように掛け合わされ、次世代のアートを形成していくのかを詳しく紹介します。
1. 交叉とは何か？
生物における「交配」と同じように、選択プロセスを生き残った2つの優秀な個体のDNA情報を混ぜ合わせ、新しい子孫を構築する仕組みです。
単純にランダムにデータを作成するだけでは、ただの雑音（ノイズ）になってしまいます。しかし、親の良い性質（DNAの一部）を少しずつ受け継ぎながら掛け合わせることで、親の美しさや複雑さを継承したハイブリッドな個体が誕生します。
代表的な交叉方法の種類
- 一点交叉（Single-point Crossover）: 遺伝子配列の特定の場所を基準に前半・後半で分割し、親Aと親Bのデータを入れ替えて結合します。
- 二点交叉（Multi-point Crossover）: 2箇所で区切ることで、より複雑に遺伝子をモザイク状にシャッフルします。
- 一様交叉（Uniform Crossover）: 各遺伝子の座（位置）ごとに、コインを投げてランダムに親Aか親Bのどちらから受け継ぐかを決定します。
2. gene46における交叉
当サービス「gene46」では、線画スレッド（Line）とモザイクスレッド（Mosaic）のそれぞれにおいて、独自の一様交叉アルゴリズムが採用されています。
たとえば線描画の場合、線の始点、終点、曲率、色情報などが遺伝子配列になっており、親個体Aの「青色」と親個体Bの「なだらかな曲線」が交叉によってブレンドされ、次の世代で「青色でなだらかな曲線を持つ美しい個体」として誕生するのです。
3. 交叉のバランスと重要性
交叉が適切に行われないと、進化は進行しません。親と同じコピーばかりが生まれると多様性が失われ、まったく異なるランダムな個体ばかりが生まれると「選抜した効果」が蓄積されなくなります。親の強みをしっかりと引き継ぎつつ新しいパターンを探索する、その絶妙なバランスこそが交叉の魅力です。
この記事の執筆・監修
gene46 運営・開発チーム (GA研究ユニット)
遺伝的アルゴリズム（GA）を用いた自律進化型ジェネレーティブアートの挙動および最適化について研究・開発を行っているプロジェクトチームです。ゲーム開発と計算機科学の境界線上で活動しています。