近似动态规划算法在病房分配上的应用 |
| |
作者单位: | ;1.天津大学理学院 |
| |
摘 要: | 若特护病房床位满且有新病人到达时,医生可以采取拒绝新病人进入病房或释放原病房内的病人接收新病人的策略,两种策略均会产生相应成本.本文建立了一个有限状态空间,并在此空间上定义偏序.为了选取一个最优决策序列使得总期望成本函数值最小,提出近似动态规划算法,并证明算法几乎处处收敛到最优成本函数.并利用最优成本函数在状态空间上的单调性加快算法收敛速度.从而为特护病房的医生提供一个近似最优的决策序列,在实际问题中,该算法可以得到广泛应用.
|
关 键 词: | 近似动态规划 单调性 最优策略 |
Application of two-dimensional approximate dynamic programming algorithm in ward distribution |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|