• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2019 年度 研究成果報告書

ノンシリアル動的計画の新展開

研究課題

  • PDF
研究課題/領域番号 15K05004
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学基礎・応用数学
研究機関九州工業大学

研究代表者

藤田 敏治  九州工業大学, 大学院工学研究院, 教授 (60295003)

研究期間 (年度) 2015-04-01 – 2020-03-31
キーワード動的計画 / ノンシリアル推移 / 多段決定過程 / 最適方程式
研究成果の概要

多段決定過程問題としてノンシリアル動的計画の基本モデルを新たに構築した。そこでは、システムにおける状態の遷移がノンシリアル(非直線的)であるところの分岐型推移システム、合流型推移システム、そして分岐・再合流型推移システムが扱われており、様々な状態遷移を持つ問題への多段決定過程構造適用を容易にしている。また、動的計画法と呼ばれる数理計画の手法を用いることにより解法としての最適方程式(再帰式)を導き出した。

自由記述の分野

計画数学

研究成果の学術的意義や社会的意義

本研究では、分岐や合流あるいはその組み合わせ等で表現される複雑な流れを持つ問題を数理的にとらえ、数理モデルとして正確に解決するための新たな枠組みを構築しており、再帰的な‐すなわち計算機での求解に適した‐解法を与えている。また、本研究の位置づけは、これまでにない新しい概念の提起とその基礎理論の構築であり、今後の展開として、幅広い発展的研究や実問題への応用なども大いに期待される。

URL: 

公開日: 2021-02-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi