多階段決策過程( multistep decision process )是指 這樣一類特殊的活動過程,過程可以按時間順序分解成若干個相互聯(lián)系的階段,在每一個階段都需要做出決策,全部過程的決策是一個決策序列。 動態(tài)規(guī)劃 ( dynamic programming )算法 是解決 多階段決策過程最優(yōu)化問題 的一種常用方法,難度比較大,技巧性也很強。利用動態(tài)規(guī)劃算法,可以優(yōu)雅而高效地解決很多貪婪算法或分治算法不能解決的問題。動態(tài)規(guī)劃算法的基本思想是:將待求解的問題分解成若干個相互聯(lián)系的子問題,先求解子問題,然后從這些子問題的解得到原問題的解; 對于重復(fù)出現(xiàn)的子問題,只在第一次遇到的時候?qū)λM行求解,并把答案保存起來,讓以后再次遇到時直接引用答案,不必重新求解 。動態(tài)規(guī)劃算法將問題的解決方案視為一系列決策的結(jié)果,與貪婪算法不同的是,在貪婪算法中,每采用一次貪婪準(zhǔn)則,便做出一個不可撤回的決策;而在動態(tài)規(guī)劃算法中,還要考察每個最優(yōu)決策序列中是否包含一個最優(yōu)決策子序列,即問題是否具有最優(yōu)子結(jié)構(gòu)性質(zhì)。
標(biāo)簽:
multistep
decision
process
過程
上傳時間:
2015-06-09
上傳用戶:caozhizhi