有効制約法

ウィキペディア

有効制約法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/05/12 05:14 UTC 版)

有効制約法（ゆうこうせいやくほう、英: active-set method）とは、数理最適化において不等式制約の中から有効な制約式を特定するために用いられる解法である。有効な制約式を等式制約式として問題を扱うことで、不等式制約付き最適化問題は単純な等式制約付き最適化子問題へと変換される。

ある目的関数を最大化、最小化する最適化問題において各制約は

$g_{1}(x)\geq 0,\dots ,g_{k}(x)\geq 0$

Optimization computes maxima and minima.

非線形（制約付き）

凸最適化

組合せ最適化

メタヒューリスティクス

• 進化的アルゴリズム（進化戦略・遺伝的アルゴリズム）
• 山登り法
• 局所探索法
• 焼きなまし法
• タブーサーチ
• 群知能
• ベイスンホッピング法
• 量子焼きなまし法

• カテゴリ（最適化 • アルゴリズム） • ソフトウェア