A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
tomokun_thさん、こんにちは。
ダイナミック・プログラミングとは、ヘルマンによってなされた最適化法の研究です。
ある接点Aから接点Dへの最短絡が与えられたとします。
これを、L(A,D)と書くこととします。
このAからDに至る経路の途中に、接点Bを経由するとすると、
AからBへの部分もまた、最短絡になっています。
[証明]
AからBへの別の最短絡があったとし、
A→C→E→B が、そうだとします。
このとき、
L(A,C)+L(C,E)+L(E,B)<L(A,B)
ということになりますね。
さて、この辺辺にL(B,D)を加えれば
L(A,C)+L(C,E)+L(E,B)+L(B,D)<L(A,B)+L(B,D)
ということになります。
このことは、
A→C→E→B→Dが、A→B→D
よりも短いということになって、路A→B→Dが
最短であるという仮定に反します。
よって、最短絡の途中の接点への部分も、また最短絡になっていることを示す。
詳しくは、参考URLをご覧下さい。
この性質を体系的に扱った、最適化法の研究が
ベルマンによってなされました。
これが、D.P.(ダイナミック・プログラミング)とか
最適化法の原理と呼ばれるものです。
参考URL:http://ysserve.cs.shinshu-u.ac.jp/Lecture/Optimi …
No.1
- 回答日時:
>ダイナミック・プログラミング演算法って何ですか?
いや、これだけ書かれても…
すみませんが、何の学習/仕事で、かつ、どんな文脈で登場した言葉か教えていただけないでしょうか?
この回答への補足
そうですね・・・すみませんでした。
今大学で、「多属性効用分析」というものを勉強しているのですが、その中で出てきた言葉です。
決定分析のパラダイムの中の5段階の過程のうちの「最適化分析」という項目で、「最適化分析するには、ダイナミックプログラミング演算法を使用するのが最も単純で、適切である。」という記述があり、詳しい説明は何も載っていませんでした。
自分で調べてみようと試みたのですが、全く資料が出てこないので、困っていたので、ここに質問させてもらいました。
もし説明できる方がいらっしゃれば、よろしくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# プログラミング初心者です。 演算子を習い、自力で計算機を作ろうと思い、写真のようなプログラムを書きま 2 2022/08/14 21:27
- その他(プログラミング・Web制作) プログラミングって本来数学的な計算をする為のものではないのですか? 学校で配られたFortran90 11 2022/08/25 22:14
- その他(プログラミング・Web制作) Pythonでこのプログラミングを作成するには 2 2022/10/25 21:19
- その他(自然科学) 科学技術計算の仕事について 2 2023/02/04 18:09
- 数学 代数学でわからないところがあるので教えていただきたいです。 S={x,y,z}を濃度3の集合とする。 3 2022/11/13 06:05
- デスクトップパソコン TV LC-32W25-B と、ミニPC LarkBox Pro を、 HDMIでつないでTV出力で 1 2022/04/17 17:44
- その他(プログラミング・Web制作) Python で筆算のプログラミングを組むときにどのような感じで組みますか? 出力的にはこんな感じに 2 2022/05/25 09:39
- C言語・C++・C# プログラミング実行後に表示される値を答えよ #include <stdio.h> void main 4 2022/05/28 10:20
- 数学 「+−×÷(四則演算)」。 演算において、これ以外に考えられる方法は無いのでしょうか? 9 2022/06/03 03:24
- その他(パソコン・スマホ・電化製品) 挿入ソートとマージソートを比較すると,挿入ソートのほうが計算量は少なく,効率的なアルゴリズムである。 1 2022/11/30 17:31
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「蓄勢」とはなんですか
-
タイマーIC(LM555)は基本的に...
-
押しボタンスイッチで極性反転...
-
電気・電子記号とCOS展開図が分...
-
リレーの「微小電流用接点」に...
-
AC入力のリレーの接点にDCを接...
-
ドライ接点とウェット接点、NPN...
-
鉄道分野で使用されている緩放...
-
電力方向継電器って?
-
直流負荷による接点溶着について
-
電磁開閉器のコイル電流
-
電気接点復活剤よりも強力に、...
-
接点容量とは何か(シーケンス)
-
SIMカードの端子を指で触って大...
-
AutoCADでの
-
ミニパワーリレーMY2ZNとMY2...
-
振動が停止したらエラーとしたい
-
叩いて治る家電
-
Arduinoと電磁弁について
-
リレーコイルの電食に関する質問
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報