集団的降下法

まず，DE や PSO などのように解集団による最適化の際に降下法を利用した最適化法である集団的降下法(population-based descent method)について説明する． 集団的降下法は一般に以下のように記述できる．

1. 初期化: 集団に属する解をランダムに発生する
2. 評価: 全ての解を評価する
3. 終了判定: 終了条件を満足すれば終了する
4. 各解に対して，
   1. 生成: 各解と集団の情報に基づき新しい解を生成する
   2. 評価: 新しい解を評価する
   3. 更新: 新しい解が古い解より良ければ，古い解を新しい解で置換する
5. 3.へ戻る