遺伝的アルゴリズムの歴史：ダーウィンの進化論から計算機科学へ

現在では人工知能や最適化問題の強力なツールとして広く認知されている遺伝的アルゴリズム（GA）ですが、その理論的基盤は19世紀の生物学にまで遡ります。本記事では、GAが誕生するまでの知的系譜を、ダーウィンの自然選択説から現代のコンピュータ科学まで、主要なマイルストーンごとに辿ります。

1. チャールズ・ダーウィンと自然選択説（1859年）

すべての始まりは、1859年に出版されたチャールズ・ダーウィンの『種の起源（On the Origin of Species）』です。ダーウィンは、生物が環境に適応するために「自然選択（Natural Selection）」——環境に最も適した個体が生存し、子孫を残す確率が高くなる——というメカニズムによって進化すると提唱しました。

この「適者生存（Survival of the Fittest）」の概念は、後に計算機科学者たちが「最適化問題を解くためのアルゴリズム」を設計する際の中核的なインスピレーションとなりました。

2. グレゴール・メンデルと遺伝の法則（1865年）

ダーウィンの進化論は「なぜ種が変化するか」を説明しましたが、「親の形質がどのように子に引き継がれるか」のメカニズムは未解明のままでした。オーストリアの修道士グレゴール・メンデルは、エンドウ豆の交配実験を通じて「遺伝の法則」を発見し、形質が離散的な「遺伝因子（後の遺伝子）」として受け継がれることを明らかにしました。

この「遺伝情報の離散的な単位としての伝達」という概念は、コンピュータ上でDNAをビット列や数値配列として表現する「符号化（エンコーディング）」の理論的基盤となっています。

3. アラン・チューリングと計算機による進化シミュレーション（1948年）

コンピュータ科学の父と呼ばれるアラン・チューリングは、1948年の論文「Intelligent Machinery」の中で、機械学習の一形態として「遺伝的探索（Genetical Search）」という概念を提唱しました。ネットワークの接続をランダムに変異させ、評価の高い構成を選択的に保存することで知的な振る舞いを獲得できると述べたのです。

これは、コンピュータを用いて進化プロセスをシミュレーションするという着想の、記録に残る最初期の提案の一つです。

4. ジョン・ホランドと遺伝的アルゴリズムの定式化（1975年）

遺伝的アルゴリズムを現在の形に定式化したのは、ミシガン大学のジョン・ホランド教授です。1975年の著書『Adaptation in Natural and Artificial Systems』において、選択・交叉・突然変異の3つの操作を中心とした適応型システムの数理的枠組みを発表しました。

ホランドはまた、「スキーマ定理（Schema Theorem）」を提唱しました。これは「短く、低次で、高適応度を持つ遺伝子パターン（スキーマ）が、世代を経るごとに指数関数的に集団内で増加する」という定理であり、GAがなぜ効率的に良い解を探索できるのかを数学的に説明する重要な理論です。

5. 1990年代〜現在：応用の爆発的拡大

1990年代以降、コンピュータの計算能力の飛躍的な向上に伴い、GAは理論研究の枠を超えて実世界の問題解決に広く応用されるようになりました。NASAの宇宙船アンテナ設計、自動車のエアロダイナミクス最適化、金融工学におけるポートフォリオ最適化、さらには芸術分野でのインタラクティブ進化計算（IEC）——gene46もこの系譜に位置する——など、その適用範囲は多岐にわたります。

6. まとめ

遺伝的アルゴリズムは、ダーウィンの進化論という19世紀の生物学的洞察が、メンデルの遺伝学、チューリングの計算理論、ホランドの数理的定式化を経て、21世紀のコンピュータ上で実際に「生命のような進化」を再現する技術へと結実したものです。gene46でスワイプする一回一回が、この壮大な知の系譜の延長線上にある——そう思うと、ゲームプレイにも新たな奥行きが感じられるのではないでしょうか。