多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
标签: multistep decision process 过程
上传时间: 2015-06-09
上传用户:caozhizhi
粒子群优化算法!!! 系统地介绍了粒子群优化算法,归纳了其发展过程中的各种改进如惯性权重!收敛因子!跟踪并 优化动态目标等模型"阐述了算法在目标函数优化!神经网络训练!模糊控制系统等基本领域的应用并 给出其在工程领域的应用进展,最后,对粒子群优化算法的研究和应用进行了总结和展望,指出其在计算 机辅助工艺规划领域的应用前景"
上传时间: 2015-06-10
上传用户:zsjinju
哈夫慢码的编译及解码过程为初学者提供方便
上传时间: 2015-06-10
上传用户:aix008
Matlab编程,关于层次分析发的求解过程和判优方法
上传时间: 2015-06-10
上传用户:恋天使569
利用opnet对AODV过程进行编码,可以和opnet一起使用
上传时间: 2013-12-24
上传用户:ippler8
Design Compiler使用简要说明,说明了用这一工具进行综合的过程
上传时间: 2014-02-26
上传用户:wsf950131
有关学生管理系统存储过程的 有关学生管理系统存储过程的
上传时间: 2013-12-12
上传用户:xhz1993
c语言编制的控制步进电机正反转,并且测试电极的启动速度及控制步进电机加速过程fft并画图的小程序
上传时间: 2013-12-14
上传用户:xuan‘nian
演示了最小生成树的普林算法和克鲁斯卡尔算法得算法过程。
上传时间: 2015-06-13
上传用户:亚亚娟娟123
unix下远程过程调用原代码;可以在LINUX;SUN SOLARIS;IBM AIX多种商业机器运行,使用
上传时间: 2015-06-13
上传用户:zycidjl