论文部分内容阅读
动态规划是应用较为广泛的优化方法之一。由于该方法可将某些复杂的决策问题转化为多阶段决策，所以使得决策过程大为简化。但是，通过对一类设备分配优化过程的分析可以发现，在用该法递推寻优过程中，由于各阶段状态变量的部分取值是无效的，导致产生许多冗余计算。该文将边际思想与传统的动态规划方法有机结合，保证各阶段状态变量取值均有效，使上述问题得到很好的解决。文中对改进前后计算量的节约进行了估计。