遺伝的アルゴリズム(GA)は、生物学の「進化論」と計算機科学(コンピュータサイエンス)が融合して生まれた、歴史的にも非常に美しい学術的バックグラウンドを持つ技術です。
チャールズ・ダーウィンの思想から、現代のデジタル進化にいたるまでの歴史の軌跡をたどります。
1. すべての始まり:ダーウィンの進化論(1859年)
1859年、チャールズ・ダーウィンは名著『種の起源』を出版し、生物はランダムな変異を持ち、環境に適したものが選択されて生き残るという「自然選択(淘汰説)」を提唱しました。
この「シンプルなルール(変異・選択)を繰り返すだけで、自律的に複雑な設計図(DNA)が作られていく」という大発見が、のちに計算機科学者たちへ多大なインスピレーションを与えることになります。
2. チューリングの先見の明(1950年)
コンピュータの父と呼ばれるアラン・チューリング(Alan Turing)は、1950年の有名な論文「計算機械と知性」の中で、すでに「進化型コンピュータ」のアイデアに言及していました。
彼は、人間の知能をコンピュータで作るアプローチとして、ルールを自律的に書き換え、環境に合わせて適合していく「進化的なプロセス(Genetical or Evolutionary Search)」が極めて有効であると予測していました。
3. ジョン・ホランドとGAの定式化(1975年)
GAの誕生
1970年代に入り、ミシガン大学の教授であったジョン・ホランド(John Henry Holland)が、生物の遺伝機構(染色体、遺伝子、交叉、突然変異)を本格的にデジタルコードに定式化し、「遺伝的アルゴリズム(Genetic Algorithm)」と名付けました。
彼は1975年の著書『Adaptation in Natural and Artificial Systems』において、GAの数学的基礎(スキーマ定理など)を証明し、コンピュータが自律的に学習・進化する設計フレームワークを確立しました。
4. 現代、そして自律進化の未来へ
1980〜90年代以降、PCの処理能力の爆発的向上に伴い、GAは「実用的な最適化エンジン」として様々な産業デザイン(新幹線、回路設計、スケジューリング)で花開きました。
そして2020年代の現在、GAは深層学習(ディープラーニング)と組み合わされたり、ジェネレーティブアートの創造的エンジンとして、人間と共進化する新しいアートの形を支えています。
この記事の執筆・監修
gene46 運営・開発チーム (GA研究ユニット)
遺伝的アルゴリズム(GA)を用いた自律進化型ジェネレーティブアートの挙動および最適化について研究・開発を行っているプロジェクトチームです。ゲーム開発と計算機科学の境界線上で活動しています。