「反転定理」の版間の差分
ナビゲーションに移動
検索に移動
細 ("反転定理" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
多段階構造をもつ最適化問題(主問題)と, その最適値を織り込んだ反転(逐次的逆)関数を目的式にし, 運動方程式(の時間推移)を反転し, 最適子を逆(最大化を最小化)にした問題(反転問題)との間に成り立つ反転関係. 「反転問題の最小値関数は主問題の終端関数であり, 最小点関数は最大点関数に等しい」. 例えば, 「和が一定で積を最大化」と「一定値と和との差が零での最大値/積の最小化」の間に成り立つ. 両問題とも動的計画法で解かれる. | 多段階構造をもつ最適化問題(主問題)と, その最適値を織り込んだ反転(逐次的逆)関数を目的式にし, 運動方程式(の時間推移)を反転し, 最適子を逆(最大化を最小化)にした問題(反転問題)との間に成り立つ反転関係. 「反転問題の最小値関数は主問題の終端関数であり, 最小点関数は最大点関数に等しい」. 例えば, 「和が一定で積を最大化」と「一定値と和との差が零での最大値/積の最小化」の間に成り立つ. 両問題とも動的計画法で解かれる. | ||
| + | |||
| + | [[Category:動的・確率・多目的計画|はんてんていり]] | ||
2008年11月13日 (木) 13:45時点における最新版
【はんてんていり (reverse theorem)】
多段階構造をもつ最適化問題(主問題)と, その最適値を織り込んだ反転(逐次的逆)関数を目的式にし, 運動方程式(の時間推移)を反転し, 最適子を逆(最大化を最小化)にした問題(反転問題)との間に成り立つ反転関係. 「反転問題の最小値関数は主問題の終端関数であり, 最小点関数は最大点関数に等しい」. 例えば, 「和が一定で積を最大化」と「一定値と和との差が零での最大値/積の最小化」の間に成り立つ. 両問題とも動的計画法で解かれる.