动态规划算法正序实现及其改进

摘要：

动态规划一般使用反向递推的求解过程。以实例为依据，用VC++6.0实现用正序推导的方法实现多级决策，并且和正序实现多级决策，以及Dijkstra算法实现多级决策的最优路径查找进行比较。利用动态规划方法是实现多级决策的最优方法，尤其利用动态规划的正向递推方法，在应用中可以大大减少计算量，扩大了它的应用范围，使其在人工智能领域扩大适用的范围。

关键词： 动态规划 多级决策 最优值 规划算法 最优路径 人工智能

作者: 唐玲娜 唐雪飞 叶昌伟

作者单位: 电子科技大学计算机科学与工程学院,成都 610054

会议类型: 国内会议

会议名称: 2008年中国信息技术与应用学术论坛

会议地点: 成都

会议语种:中文

页码: 348-349,368

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