ダイナミックプログラミング（読み）だいなみっくぷろぐらみんぐ（英語表記）dynamic programming

デジタル大辞泉

ダイナミック‐プログラミング（dynamic programming）

⇒動的計画法

出典　小学館

日本大百科全書(ニッポニカ)

ダイナミック・プログラミング
だいなみっくぷろぐらみんぐ
dynamic programming

資源の配分問題、投資問題、スケジューリング問題、生産管理問題、在庫管理問題などは、状況の変化に応じて何度も繰り返して決定を行う、いわゆる多段決定問題として定式化される。

　このような問題で、各段階で行うべき決定を逐次求める手法がダイナミック・プログラミングであり、DPと略したり、動的計画法ともよぶ。1950年代にアメリカの数学者ベルマンR. Bellmanによって創始された。このDPは次に示す「最適性の原理」とよばれる性質を基礎にしている。

　すなわち「最適政策とは、初期の状態と最初の決定が何であろうとも、それ以後の決定は最初の決定によって生じた状態に関して最適政策となるように構成しなければならない」とする。

　多段決定問題は図に示すように、状態の集合S、決定の集合D、状態変換T、段階の利得R、さらにマルコフ性によって特徴づけられる。ダイナミック・プログラミングは多段階の決定問題に最適性の原理を適用して、各段階での利得に関する再帰関係式を逐次解くことによって最適政策が得られるのである。

［玄　光男］

ダイナミック・プログラミング（ｎ段階決…

出典　小学館　日本大百科全書(ニッポニカ)

改訂新版　世界大百科事典

ダイナミックプログラミング
dynamic programming

→動的計画法

出典　株式会社平凡社「改訂新版　世界大百科事典」

百科事典マイペディア

ダイナミックプログラミング

→動的計画法

出典　株式会社平凡社

ブリタニカ国際大百科事典 小項目事典

ダイナミック・プログラミング

「動的計画法」のページをご覧ください。

出典　ブリタニカ国際大百科事典 小項目事典

世界大百科事典（旧版）内のダイナミックプログラミングの言及

【動的計画法】より

…略称DP。ダイナミックプログラミングともいう。利得の最大や経費の最小のための条件を求める数理計画の方法は，問題の型によってさまざまであるが，動的計画法もその一つで，アメリカのベルマンRichard Bellmanが1950年ころから提唱し始めたものである。…

【パターンマッチング】より

…　音声認識には，一次元のパターンマッチングが使われている。この場合には，モデルパターンと入力音声の間には，時間的な伸縮のずれがあるので，少しのゆがみを許すような方法(ダイナミックプログラミング)が用いられている。音声情報処理画像処理パターン認識【白井 良明 】。…

※「ダイナミックプログラミング」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」