2004 Fiscal Year Annual Research Report
非加法型評価に対応する統一的動的計画モデルの確立とその応用システム
Project/Area Number |
15740068
|
Research Institution | Kyushu Institute of Technology |
Principal Investigator |
藤田 敏治 九州工業大学, 工学部, 助教授 (60295003)
|
Keywords | 動的計画 / 非加法型評価 / 状態・決定ツリー / 逐次最適化 / 同時最適化 / マルコフ政策 |
Research Abstract |
動的計画問題を、その構成要素を抽象化することで、単一のモデルを頂点とする階層構造に類別した。具体的には推移法則、評価関数、期待値の型などによる分類である。本研究で扱う範囲は段数・状態空間・決定空間が有限としているが、確定的動的計画問題をはじめ様々な動的計画問題を統一的に表現することが可能である。特に最近新たに展開されている非決定性動的計画をも含む形でモデル化されている点は意義が大きいと思われる。このことにより、本研究のモデルは非常に広範囲の問題を容易に表現しうるものとなり、ひいては、このモデルをもとに作成中の動的計画問題汎用処理システムの実用性をさらに高めることができよう。 また、昨年度までにその基礎を確立していた同時最適化の手法について、本年度のモデル拡張をふまえて更に完成度を高めた。この結果は政策概念とともに、逐次最適化の手法に対する理論面での裏づけを与えるために重要であるのみならず、応用システムにおいてもあらゆる解法の基礎を与えるものである。 実際のシステム構築面では、ほぼ完成の域に達した動的計画モデルをもとに、オブジェクト指向の枠組みを適用し、柔軟かつ再利用性に富むクラスライブラリの実装が進行中である。現時点において、種々の問題の表現と同時最適化の手法による求解は可能で、さらに逐次最適化の手法も一部実装されている。また、応用システムのインターネット上での公開を目指し、研究室内のネットワークにて評価をおこなった。若干の技術的問題が生じ、試験公開にまではこぎつけることができなかったが、動作自体は順調である。次年度の公開は十分に可能と考える。
|