-
题名连续型动态规划的新算法研究
被引量：2
- 1
-
-
作者
张鹏
-
机构
武汉科技大学管理学院
-
出处
《运筹学学报》
CSCD
北大核心
2012年第1期97-105,共9页
-
基金
教育部人文社科研究项目(08JC630062)
湖北省自然科学基金项目(2010CDB03304
+1 种基金
2010CDB02103)
湖北省科技厅软科学项目(2010DHA018)
-
文摘
提出了求解一维连续型动态规划问题的自创算法——离散近似迭代法,并结合双收敛方法求解多维连续型动态规划问题.该算法的基本思路为:在给定其它状态向量序列的基础上,每次对一个状态变量序列进行离散近似迭代,并找出该状态变量的最优序列,直到所有状态向量序列都检查完.当模型为非凸非凹动态规划时,证明了该算法的收敛性.当模型为凸动态规划时,证明了该算法的线性收敛性.最后,以一个具体算例验证了该模型和算法的有效性.
-
关键词
动态规划问题
多维
离散近似迭代方法
双收敛法
-
Keywords
dynamic programming, dimension, discrete approximate iteration, biconvergent method
-
分类号
O221.3
[理学—运筹学与控制论]
-
-
题名一种多维连续型动态规划的新算法
- 2
-
-
作者
张鹏
-
机构
武汉科技大学管理学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2011年第8期1219-1223,共5页
-
基金
教育部人文社会科学基金项目(08JC630062)
湖北省社会科学基金项目"十一五"规划课题([2010]102)
湖北省自然科学基金项目(2010CDB03304)
-
文摘
在求解一维连续型动态规划问题的自创算法——离散近似迭代法的基础上,结合双收敛方法,对多维连续型动态规划问题进行计算.该算法的基本思路为:在给定其他状态向量序列的基础上,每次对一个状态变量序列进行离散近似迭代,并找出该状态变量的最优序列,直到所有状态向量序列都检查完.当模型为非凸非凹动态规划时,证明了该算法的收敛性;当模型为凸动态规划时,证明了该算法的线性收敛性.最后,通过具体算例验证了该模型和算法的有效性.
-
关键词
动态规划问题
多维
离散近似迭代方法
双收敛法
-
Keywords
dynamicprogramming
multidimensional
discrete approximate iteration
bi-convergentmethod
-
分类号
O221.2
[理学—运筹学与控制论]
-
