単変量周辺分布アルゴリズム

アルゴリズム

1. を長さnの確率ベクトルとし、に初期化。
2. 以下、所定の回数ループを繰り返す。
3. の確率ベクトルに基づき、長さnのビット列をN個ランダムに生成する。
4. 評価関数にて、ビット列を評価する。評価値は実数。
5. ビット列を評価値でソートする。全ループを通じて最良だったビット列を保存する。
6. 上位M個のビット列の各ビットごとの1の割合をとする。MはN/2など。
7. にて更新する。は学習率、0.1など。
8. 2に戻る。

評価関数の引数を実数ベクトルにしたい場合は、定義域を決め、ビット列を実数に変換すればよい。