Definition
集団を維持する遺伝的アルゴリズムとは異なり、EOは単一の解に対して動作します。全体の適合度に最も貢献していない構成要素を特定し、それをランダムな代替要素と置き換えます。このプロセスを繰り返すことで、解を改善していきます。
Summary
極値最適化は、自己組織臨界性に着想を得たヒューリスティック探索アルゴリズムであり、最悪のパフォーマンスを示す構成要素を反復的に除去することで組み合わせ最適化問題を解決するように設計されています。
Key Concepts
- ヒューリスティック探索
- 組み合わせ最適化
- 自己組織臨界性
- 局所改善
Use Cases
- グラフ分割問題
- 計算クラスターでのタスクスケジューリング
- ネットワークルーティングパスの最適化