对动态规划的再认识

来源 :武汉钢铁学院学报 | 被引量 : 0次 | 上传用户:liongliong560
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分两部分:第一部分,回顾规划论简史之后,讨论动态规划的最优性原理与递推公式。认为原理本身存在多方面不严密之处,并举出了反例;还证明了(定理1)当第一、第二两类最优策略集合相等时,原理与公式等价。第二部分,作者抛开上述原理与公式,另行建立嘉量原理以及与之等价的求解代数公式。它们不仅可以用来求解常义的最优策略,而且可以用来求解N阶最优策略,多目标非劣解以及其他问题,而这些是最优性原理不能概括、递推公式解决不了的。从代数的观点,作者讨论了摹方阵乘幂问题,得到了定理3。它说明可以代数地构造任意多个有效的算法求
其他文献
综合运用碎屑岩类分析法、重矿物法对苏北盆地高邮凹陷联盟庄地区戴南组的物源方向进行了分析。结果表明,戴南组物源具有不稳定性,早、中期物源均来自柘垛低凸起,物源方向由
应用中草药治疗猪、牛四肢骨折,有着悠久的历史,前人积累了丰富的经验。但由于受历史条件的限制,兽医书籍中有关骨折的治疗方法很少,大多药方在民间都以祖传形式相传。不少公开的
GTS系列即用组合浆料的应用随着纺织工业的迅速发展,纺织用浆料也由原来的天然淀粉浆料在不断变换、更新。GTS系列即用组合浆料就是一种对PVA进行改性处理,再与变性淀粉进行组合的适用于
高紧度粗号粘胶织物的试制李旭元(湖北铁树纺织集团股份有限公司)近几年,中细号粘胶仿绸织物风行市场,但产品紧度一般都不大,而高紧度粗号粘胶仿绸织物却不常见。由于粘胶纤维比棉
造山带地区构造运动复杂、沉积体系多变,其层序地层划分往往被视为禁区。准噶尔盆地西北缘乌夏前陆冲断带早二叠世发育了一套由火山-火山碎屑岩和正常碎屑岩互层的沉积组合,中
ZS-900型旋流蒸汽加湿器的设计与实践张普选,徐远志,赵新平,曹成,周冰(陕西省纺织科学研究所)1、纺织厂蒸气加湿现状目前,我国大部分纺织厂对空气加湿处理的形式主要有两大类:即水雾加湿和蒸
本文介绍的三相功率信号源,其正弦波形由数字合成,信号的幅值调节、相位调节以及相位差的检测与显示均由微机控制。
相位裕量是控制系统设计的一个极为重要的参数。计算相位裕量的传统方法计算量大。本文提出了一种快速计算最小相位系统的相位裕量的新方法——增量法。采用此方法进行计算,
BD200SN型转杯纺纱机集杂方式的分析与选用BD200SN型转杯纺纱机有单独集杂和集体集杂两种方式。选用哪种集杂方式为好,要从以下几个方面综合考虑。1机台数量机台数量是考虑选用集杂方式的主要