「両的計画」の版間の差分
ナビゲーションに移動
検索に移動
細 ("両的計画" を保護しました。 [edit=sysop:move=sysop]) |
|
(相違点なし)
|
2007年7月20日 (金) 10:00時点における版
【りょうてきけいかく (bynamic programming)】
いわゆる動的計画法を2元連立的に考えた逐次最適化法. 単調性「非減少性」に代わって両調性「非減少性または非増加性のいずれか」の下では, 部分最大化問題群と部分最小化問題群の両群を考えて, 両群の相隣る問題間の関係を両帰式としてを導く. これを逐次解いて, 最後に与問題の最適解を求める方法である.負値乗法型, 負値乗加法型などの評価系が両的計画で解ける. 確率系ではマルコフ両決定過程ともいう