*動的計画法 (dynamic programming) [#radd720f]

最適化手法のメタ解法の一つ.隠れMarkovモデルで状態の遷移を推定するViterbiアルゴリズムや,グラフの最短パスを求めるDijkstra法などが該当する.

''最適部分構造'':問題全体を部分問題に分割でき,問題全体の最適化にその部分問題の最適化が利用できる.

動的計画法はこの最適部分構造を持つ問題に適用できる.
最も小さな部分問題を最適化し,その解を使って再帰的により大きな部分問題を解く.

> -- しましま

**関連項目 [#qd1cd2ba]

-[[dynamic programming]]
-[[DP]]
#br
-[[数理計画]]
-[[確率伝播]]
-[[強化学習]]
-[[Bellman方程式]]
-[[Viterbiアルゴリズム]]
-[[Dijkstra法]]
-[[DTW]]
#br
-[[検索:動的計画法 DP]]

** リンク集 [#g4a3bb85]

-[[Wikipedia:Dynamic_programming]]

** 関連文献 [#x80fa306]

-[[Book/最適化の手法]] 2.2.1章
-[[Book/人工知能学事典]] 1-13節

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS