最適性の原理のソースを表示
←
最適性の原理
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【さいてきせいのげんり (principle of optimality)】''' ベルマン (R.E. Bellman) よる動的計画法の基本原理. 「最適政策は, 最初の状態および最初の決定が何であっても, 残りの決定列は最初の決定から生じた状態に関して最適政策を構成するという性質をもつ」. 「最適政策は最適部分政策だけから成る」, 「マックスマックス定理」など, いくつかの同値表現がある. 所与の問題から, この原理によって再帰式を導き, それに基づいて最適政策を求めるのが動的計画である. 最適性の原理は, 再帰性(可分性)と単調性の下で成り立つ. [[Category:組合せ最適化|さいてきせいのげんり]] [[Category:動的・確率・多目的計画|さいてきせいのげんり]]
最適性の原理
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報