动态规划DP路径规划

算法介绍:

动态规划是运筹学的一个分支,是求解多阶段决策过程最优化问题的数学方法。

各个阶段决策的选取不是任意确定的,它依赖于当前面临的状态,又影响以后的发展。当各个阶段的决策确定后,就组成了一个决策序列,因而也就决定了整个过程的一条活动路线,这样的一个前后关联具有链状结构的多阶段过程就称为多阶段决策问题。

动态规划在车辆工程技术领域有着广泛的应用,如"两档变速器最优换挡规律"、“混合动力汽车最优能量管理策略"、“棚格地图最优路径搜索"等。

算法思想

美国数学家Bellrman等人在20世纪50年代初提出了著名的最优化,原理,把多阶段决策问题转化为一系列单阶段最优化问题

对最佳路径(最佳决策过程)所经过的各个阶段,其中每个阶段始点到全过程终点的路径,必定是该阶段始点到全过程终点的一切可能路径中的最佳路径〔最优决策),这'就是Bellman提出的著名的最优化原理。

简言之,一个最优策略的子策略必然也是最优的,从这个角度出发算法实现就是从终点开始往前寻找最优(最短)路径,直到找到出发点,这样就可以找到一条最短路径。

但是要提前有每个决策过程的阶段 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值