一种多维连续型动态规划的新算法

摘要：

在求解一维连续型动态规划问题的自创算法一离散近似迭代法的基础上，结合双收敛方法，对多维连续型动态规划问题进行计算．该算法的基本思路为：在给定其他状态向量序列的基础上，每次对一个状态变量序列进行离散近似迭代，并找出该状态变量的最优序列，直到所有状态向量序列都检查完,当模型为非凸非凹动态规划时，证明了该算法的收敛性；当模型为凸动态规划时，证明了该算法的线性收敛性,最后，通过具体算例验证了该模型和算法的有效性．

关键词：动态规划问题、多维、离散近似迭代方法、双收敛法

所属期刊栏目：26

分类号：O221.2(运筹学)

资助基金：教育部人文社会科学基金08JC630062;湖北省社会科学基金项目"十一五"规划课题20101102;湖北省自然科学基金2010CDB03304

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1219-1223