一种多维连续型动态规划的新算法
DOI:
CSTR:
作者:
作者单位:

武汉科技大学

作者简介:

张鹏

通讯作者:

中图分类号:

基金项目:

教育部人文社科研究项目;湖北省教育厅人文社科研究项目


New algorithm for multidimensional continuing dynamic programming
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The paper uses the discrete approximate iteration method and bi-convergent method to solve the multidimensional
    continuing convex dynamic programming model. Firstly, the state value of one of state equations is set to be unknown and the
    others be known. Then, discrete approximate iteration method is used to find the optimal value of the unknown state values
    until all state equations have found optimal values. If the objective function is non-concave and non-convex, the algorithm is
    proved convergent. If the objective function is convex, the algorithm is proved linear convergent. Finally, an example shows
    the effectiveness of the formation and the algorithm.

    参考文献
    相似文献
    引证文献
引用本文

张鹏.一种多维连续型动态规划的新算法[J].控制与决策,2011,26(8):1219-1223

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-04-29
  • 最后修改日期:2010-06-30
  • 录用日期:
  • 在线发布日期: 2011-08-20
  • 出版日期:
文章二维码