進化的プログラミング

進化的プログラミング(Evolutionary Programming)は、4つの主要な進化的アルゴリズム方法論の1つである。

[編集] 概要

人工知能の生成を意図した学習過程として、シミュレーションされた進化を使った Lawrence J. Fogel が1960年に最初に使った用語である。Fogel は予測機として有限状態機械を使い、それを発展させた。

その後、彼の息子の David B. Fogelにより実数関数の最適化問題を探索する手法に拡張され、進化的戦略と類似した方法に発展した。

進化的プログラミングの中心となるのは突然変異である。親ベクトルに対してランダムな変化を加えて子ベクトルを生成し、それらを評価して、ランダムに個体を選んで適用度を比較する。これによって次の世代を選び、解が収束するまでこれを繰り返していく。

現在、進化的プログラミングは他の3つの方法論に比べると特に決まった構造が無く、進化的コンピューティング全般を漠然と指す用語となっている。進化的プログラミングと進化的戦略を区別することは困難になってきている。

上記の記述通り、進化的プログラミングは現在決まった構造を持たない。そこで、ここでは D.B.Fogel が提案した実数関数の探索アルゴリズムの流れを述べる。

N 個の個体(この場合は関数の引数)を用意して、これにランダムで初期値を設定する。
個体のそれぞれのコピーをつくる。
2. で作った各コピーに正規乱数（乱数列参照）を加える。
3. の操作で作られた新しい N 個の個体と、元の個体を混ぜた 2N 個の各個体に対して評価値を求める、評価値の求め方は以下の通り。
1. 評価値を求める個体以外の個体をランダムで q 個選択する。
2. 選んだ q 個の個体のうち、対象の個体より成績が悪い個体（最大値を求める場合は、対象の個体より関数の値が小さい個体）の数をその個体の評価値とする。
評価値順に個体をソートする。
下位 N 個の個体を削除する。
終了条件を満たすまで2. 以下の操作を繰り返す。
残った中で最も成績の良い個体を「解」として出力する。