遺伝的アルゴリズム

GA(Genetic Algorithms)とも

生物界の進化の仕組みを模倣して作られた解探索手法

（１）データ（解の候補）の組み合わせを遺伝子で表現した「個体」を複数用意します。

（２）適応度 の高い「個体」を優先的に選択して交叉（組み換え）や突然変異などの操作を繰り返しながら最適な答え（つまり解）を探索するという方法をとります。この場 合も（進化遺伝学にヒントを得た）「適応度」は「適応度関数」によって与えられるものとします。

微分可能性や単峰性かどうかの議論が必要ないなどの利点

参考