前置き 遺伝的アルゴリズムはパラメータの調整や組み合わせ最適化のような非常に単純な例で紹介されることが多いですが、少しの工夫でアルゴリズムやプログラムの自動生成が可能になります。 前提知識 変異、遺伝、淘汰などによる生物の進化の考えに基づいた探索アルゴリズムです。 遺伝子型 突然変異や交叉のような遺伝的操作を行う対象となる型です。 表現型 適応度の評価対象となる遺伝子型から発現した個体です。 様々な遺伝的アルゴリズム 遺伝的プログラミング 遺伝子型が木構造 Wikipedia 遺伝的ネットワークプログラミング 遺伝子型がネットワーク構造 Graph Structured Program Evolution (GRAPE) 遺伝子型が一次元配列 表現型がグラフ構造 横浜国立大学学術情報リポジトリ ループが必要なアルゴリズムも表現でき、高い確率で階乗やフィボナッチを求めるプログラムを自動生成で