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