共查询到20条相似文献,搜索用时 15 毫秒
1.
动态规划思想在算法设计中的应用 总被引:5,自引:0,他引:5
冯小虎 《安徽电子信息职业技术学院学报》2004,3(2):69-71
动态规划是解决最优化问题的基本方法,文中介绍了动态规划的数学依据、基本思想,给出 了利用动态规划思想进行算法设计的一般策略及其在算法设计中一些应用。 相似文献
2.
本文在详细分析随机动态规划递推方程中产生内插缘由的基础上,提出了水资源系统方程组的可逆性的一般概念,并进行了较严格的证明,从而把余留效益内插的问题转嫁到对随机入流分布函数曲线的分级上,这样,既提高了最优解的真实性和可靠性,又提高了计算精度,且在一定程度上减少了计算机时,保证了最优解的收敛性。 相似文献
3.
4.
本文借助动态规划理论,分析了地表水与地下水统筹管理的多阶段决策问题.由于水资源系统的动态属性和系统属性,在建立水资源管理模型时,兼顾了地表水和地下水两类资源,同时分析了它们的多阶段开发问题,增强了模型的应用效果. 相似文献
5.
6.
从离散性动态规划的理论出发,应用其在分段决策的基础上寻优的特点,将离散性动态优化的理论应用于实际的混凝土工程中,利用现有的可能的设备与条件,并考虑施工工艺过程和所需设备可以选择的特点,使砼筑模成形所需的费用最小 相似文献
7.
动态规划在水资源优化配置中的应用 总被引:7,自引:0,他引:7
王柏明 《浙江水利水电专科学校学报》2002,14(2):3-4,33
随着水资源供求矛盾日益显现,水资源优化配置已成为水资源管理工作的重点,通过介绍一个动态规划在水资源优化配置中的应用实例,说明动态规模的基本原理及应用方法。 相似文献
8.
本文介绍一种动态规划与模拟技术相结合的算法,用离散微分动态规划法(DDDP)进行择优计算,在状态转移过程中用模拟方法进行湖泊、河道、排水闸、抽排站等各项工程的水利计算。文中重点介绍了用分割法进行湖泊调节模拟计算的方法。这种算法可使数学模型较为逼真而且便于求解,在湖北省四湖地区除涝排水系统最优扩建规划中应用已取得满意成果。 相似文献
9.
动态规划及其在水资源工程中的应用(二)@方乐润¥河海大学动态规划及其在水资源工程中的应用(二)方乐润(河海大学,南京,210024)5随机动态规划在工程实践中常会遇到一些受随机因素影响的多阶段决策问题。例如在水资源工程中的水库优化调度问题,系统的入流就是随... 相似文献
10.
本文根据极大极小代数理论,给出了一种用求解动态规划中有限多阶段决策问题的代数算法。并通过实例验证了该法的有效性。 相似文献
11.
采用具有可逆性的随机动态规划提出了多水库系统随机优化运行模型和相应的求解方法。该模型用于确定单一和多水库系统长期最优运行方式,并把发电和灌溉可靠性分别作为约束条件。基于水资源系统方程组的可逆性证明结果,求解方法将递推方程中余留效益的内插转嫁于入流分布函数曲线的分级上,消除了由于余留效益内插而人为带来的累积误差影响,提高了最优解的精度和真实性,在一定程度上避免了决策的失误。并以实例与常规随机动态规划方法进行了对比计算。 相似文献
12.
主要介绍整数规划问题的数学模型、分类以及现行常用的三种求解方法——分枝定界法、割平面法和隐枚举法。最后举例说明整数规划在水资源工程中的应用 相似文献
13.
动态规划模型在生产存贮中的应用 总被引:1,自引:0,他引:1
吴明鑫 《陕西科技大学学报》2003,21(5):29-31
利用动态规划模型研究了生产管理中生产存贮问题的数学模型,给出了动态规划的最优性原理和动态规划基本方程,并给出了该数学模型求解的一个实例。 相似文献
14.
热水供热管网采用分阶段改变流量质调节可以减少循环水泵耗电量.采用动态规划方法对分阶段改变流量质调节的阶段划分进行优化,并对几个不同地区的不同供热系统的电耗进行模拟计算,给出我国北方几个主要城市2、3、4-个阶段的分阶段点.计算结果表明,同一地区划分相同阶段的分阶段点相同. 相似文献
15.
16.
连关培 《昆明理工大学学报(自然科学版)》1993,(1)
按工程设计的要求,经过充实,完整地介绍了由文献〔1〕通过算例阐明的用动态规划分配可靠度的方法,并且加以改进.同一算例经过改进计算后,计算过程明显地得到简化,并且容易对它编制计算机程序. 相似文献
17.
论动态规划方法在不确定性投资理论中的应用 总被引:1,自引:0,他引:1
不确定性条件下的经济问题非常重要,采取动态规划方法研究不确定性投资理论的应用现实意义重大。本文介绍了动态规划及其基本方程———贝尔曼方程,然后应用贝尔曼方程和处理不确定性问题的基本引理———伊藤引理,阐释了一个著名的不可逆性投资模型及其现实应用,由此抛砖引玉,推进该领域的研究。 相似文献
18.
不确定性条件下的经济问题非常重要,采取动态规划方法研究不确定性投资理论的应用现实意义重大.本文介绍了动态规划及其基本方程--贝尔曼方程,然后应用贝尔曼方程和处理不确定性问题的基本引理--伊藤引理,阐释了一个著名的不可逆性投资模型及其现实应用,由此抛砖引玉,推进该领域的研究. 相似文献
19.
模糊优化多维动态规划是系统优化研究中的一个重要课题.文中将模糊优化动态规划模型从一维拓展为多维,并结合地区水资源分配实例给出计算机算法,取得了满意的结果. 相似文献
20.
金锡万 《华东冶金学院学报》1997,14(1):37-42
本文分析了动态规划在企业库存决策中难以推广的原因。对动态规划进行了应用探讨和改进,给出了应有和动态规划的计算模型,并用实例说明了算法步骤。 相似文献