多阶段决策过程( multistep decision proCEss )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
标签: multistep decision proCEss 过程
上传时间: 2015-06-09
上传用户:caozhizhi
speech signal proCEss tools
标签: proCEss speech signal tools
上传时间: 2013-12-22
上传用户:123啊
matlab矩阵处理例程。A matrix proCEssor, Matx_Proc() is developed which can be used to proCEss and edit matrices and state space models, and perform various kind of matrix analysis in a visible way.
标签: Matx_Proc developed proCEssor proCEss
上传时间: 2015-06-23
上传用户:Breathe0125
matlab7@digital signal proCEss enjoy!
标签: digital proCEss matlab signal
上传时间: 2015-07-01
上传用户:fandeshun
這個章節將詳細介紹Windows CE 系統中的處理程序 (proCEss) 和執行緒 (thread),並對Windows CE作業系統所使用的排程策略進行分析。處理程序是資源分配的基本單位,而執行緒是排程的基本單位。
上传时间: 2015-07-01
上传用户:cx111111
A program to demonstrate the optimization proCEss of particle swarm optimization. A two-dimensional objective function is visualized by level of grey: the lighter the color, the higher the function value. The particles are shown as red circles, their trajectory as red lines.
标签: optimization two-dimensional demonstrate particle
上传时间: 2013-12-22
上传用户:Andy123456
A program to demonstrate the optimization proCEss of ant colony optimization for the traveling saleman problem (TSP). The cities are shown as red circles, the pheromone on the connections between them (fully connected graph) by gray lines. The darker the grey, the more pheromone is currently on the edge. During the optimization, the currently best found tour is drawn in red. To run the optimization, first create a random TSP, then create an ant colony, and finally run the optimization.
标签: optimization demonstrate the traveling
上传时间: 2015-07-12
上传用户:偷心的海盗
opnet proCEss 无线系统仿真,有关802.16 qos的部分模块仿真代码
上传时间: 2013-12-24
上传用户:ardager
The Personal Software proCEss (PSP) shows engineers how to: 1)manage the quality of their projects 2)make commitments they can meet 3)improve estimating and planning 4)reduce defects in their products
标签: engineers Personal Software projects
上传时间: 2014-12-05
上传用户:Avoid98
how to proCEss the file
上传时间: 2015-07-19
上传用户:zuozuo1215