动态规划法

摘要： 针对动态规划算法在负荷优化分配过程中存在的“维数灾”问题,对算法进行改进。在顺序造表阶段,利用前一阶段的优化信息,完成本阶段的优化计算,建立一种滚动的优化计算方法,以滚动寻优代替全域枚举寻优的方式构造负荷优化分配顺序表,再将构造好的顺序表用于机组逆序分配。改进后的算法减少了优化计算的计算量,提高了优化计算效率,高效准确地完成机组负荷优化分配任务。以贵州某电厂4台300MW机组和1台660MW机组为例进行计算,验证改进后算法的准确性以及算法改进的有效性。算例结果表明:采用滚动寻优方式可以有效减少优化计算量,减少优化计算耗时,提高计算效率。

摘要： 结构面连通率一直是岩体工程领域研究的热点课题,其在评价岩体强度及稳定性方面都发挥着积极作用。而基于蒙特卡洛模拟计算连通率是应用较为广泛且更具经济性的方法。目前,基于蒙特卡洛模拟计算连通率的方法包括带宽投影法、动态规划法和最短路径法。通过举例比较研究三种方法,结果表明,三种方法计算所得连通率值均表现为各向异性;而在投影基线(或剪切、或搜索)方向一定,带宽投影法计算所得连通率值会随着带宽的增大持续增大,而动态规划法和最短路径法计算所得连通率值均是在带宽增大达到一定程度后趋于稳定;且动态规划法和最短路径法计算所得连通率值在不同带宽时均较为一致。综合分析考虑,建议在工程实践中采用最短路径法分析确定连通率建议值。

摘要： 文章将动态规划法(DPM)与有限元应力场相结合,应用于湿陷性土坝首次蓄水期间的稳定性分析。通过使用DPM放宽了滑动面形状限制,从而允许对失效机理进行更严格的分析。为了进行分析,将DPM解算器SAFE-DP与耦合流体力学有限元程序COUPSO相结合。分析结果表明,DPM解算器能够识别现场观察到的失效机制,在大多数阶段都发现了非圆形临界滑动面,并且发现安全系数随时间而降低。研究表明,大坝在施工阶段是稳定的,在第一次水库蓄水后138d,上游边坡发生破坏。

摘要： 针对数字三角形问题,设计了深度优先搜索算法,记忆化搜索算法,动态规划法的不同解决方案。文章从算法思想、算法实现以及算法复杂度三个部分对该问题的教学方法进行了探讨,便于学生理解和掌握递归和动态规划法的设计思想。

摘要： 提出了一种面向月面紧急救援任务的多阶段轨道转移与定点着陆全程时间最优制导新方法.建立了包含4个阶段的月面紧急救援全程运动及动力学模型.在初轨转移段,设计了在月球非球形引力摄动下基于“预测+校正”的Lambert算法.在动力下降段,利用哈密尔顿函数设计了一种可在轨实时应用的时间次优显式制导律.针对多阶段全局时间最优制导问题,通过对全程各段建立允许控制集,采用动态规划法得到了全程时间最优的制导律.仿真结果表明该方法相比于分段最优控制方法优化效果更好,全过程用时更短,对未来载人月球探测过程可能出现的月面紧急救援任务具有重要意义.

摘要： 提出一种PHEV的实时控制系统.首先,以最小燃油消耗为性能指标,采用动态规划(DP)算法求解标准工况得到最优解,通过对最优解进行分析,将最优控制存储于Map;然后,以SoC为反馈变量建立反馈能量管理系统,为了充分利用电池存储的电能,结合电荷耗尽-电荷维持策略(CDCS)引入参考SoC;最后,在标准工况下进行仿真,并与使用DP算法的仿真结果进行对比.仿真结果表明,该实时控制器的油耗接近于使用DP算法的油耗,且在驾驶工况距离已知情况下能够令SoC很好地跟随参考SoC,以充分利用动力电池存储的电能,从而有效降低燃油消耗.

摘要： 梯级泵站在流域内或流域间调水,能有效解决水资源时空分布不均的问题,但也消耗大量能源。通过制定合理的运行方案,探讨梯级泵站节能降耗和调控优化策略,以降低系统运行成本,提高工程经济效益和保证运行安全具有重大意义。长输水系统梯级泵站运行优化研究目前主要集中在四个领域,即梯级泵站运行优化目标理论研究、梯级泵站优化问题算法及模型求解、基于变频调速技术的梯级泵站运行优化相关研究和梯级泵站的事故紧急调度相关研究。但对梯级泵站这样庞杂的系统,优化计算方法的效率仍需进一步提高,模型优化求解时应考虑更多影响因素,在梯级泵站运行优化中有压部分的紧急事故调度还需深入研究。

摘要： 无论是铁矿还是有色金属矿产的勘查,都要运用计算机算法,因为数字矿山是现代与未来矿山勘查的趋势。数字矿山模式下,可利用计算机算法来建立多源异构海量的数据体系,建立矿山勘查空间的信息数据与数据中心,建立矿区三维模型,实现矿山信息的可视化,提供高效、准确的勘查数据。对此,《计算机算法设计与分析》全面地阐述了金属矿产勘查中主要应用的计算机算法,具有包括无模型矿产预测中的搜索法,矿产资源规划中的动态规划法以及矿体边界圈定中的递归算法,这些算法为数字矿山的构建提供了重要的参考依据。

摘要： 针对黑山铁矿供矿不足,轨道运输效率偏低,通信不畅以及存在的安全隐患等问题,利用无线通信与人员定位系统、视频监控系统,对现有设备进行改造升级.结合计算机网络信息技术、传感器检测技术以及机车优化调度算法策略设计了一套针对该矿的轨道运输智能调度系统.通过实验室物理模型与黑山铁矿智能运输调度系统设计的实际运行,可提高运输效率26.7％,能够完全满足选厂的加工能力.该系统不仅能提高黑山铁矿井下运输效率、保障运输安全,又能向其他采用轨道运输的地下矿山拓展,对矿山智能化建设具有重要意义.

摘要： 针对水库优化调度模型求解方法中,传统动态规划(DP)法存在“维数灾”,求解耗时较长等不足,提出基于自优化模拟技术的水电站水库调度模型快速求解方法(SOST)。该方法在满足水电站负荷要求和最小下泄流量要求的前提下,尽可能提高水库调度期的运行水位以寻求全局优化调度解。选取潘口–小漩梯级水电站30个典型日的历史运行数据作为计算实例,汛期典型日的小时尺度优化调度结果显示:该方法能够实现潘口–小漩梯级水电站总负荷的经济分配,优化分配计算所得梯级水电站总耗能为104.23万kW•h,比实际运行耗能减少3.89%。相较于传统的DP算法,该方法计算时间降幅达58.04%。SOST法寻优性能较好,可有效提高水能利用效率,为梯级水电站发电优化调度提供参考。

摘要： 在确定汽车荷载对桥梁结构的作用时,利用影响面直接加载是一种精确的方法.本文推导了应用于影响面直接加载的动态规划法,给出了简支T梁桥上部结构利用动态规划法进行影响面加载的方法.算例结果证明了该方法的可行性与正确性.

摘要： 制粉系统是燃煤电厂的主要能耗设备,对制粉系统的单台磨煤机而言,磨煤机出力是影响制粉单耗的主要因素.机组负荷给定时,磨煤机总出力是确定的,只有根据不同磨煤机的能耗特性调节其运行组合方式,方可调节单台磨的出力,从而降低制粉单耗.因此本文针对制粉系统的这一特点,建立了制粉系统的多台磨煤机优化组合问题的数学模型,并采用动态规划法对其进行了数学描述和优化求解.同时以某1000MW 机组制粉系统的多台磨煤机的运行为算例进行了计算和分析,结果表明采用动态规划法优化后的制粉单耗可大幅度降低,证明了动态规划法在多台磨优化运行以降低制粉单耗的有效性.

摘要： 本文提出了动态规划法分阶段优化换热网络的方法，该方法先按温差均匀性原则对换热网络进行分级，然后将分级后的换热网络结构分成若干阶段进行优化，各阶段之间相互联系，最终得到整体的优化结构。结果表明，该方法不但降低了优化难度，提高了优化效率，而且能有效地扩展全局优化的搜索域，从而提高了传统数学优化方法的全局优化能力。

摘要： 高速线材精轧机由于采用集体传动,为保证微恒张力轧制,可以利用匹配各架轧机的轧辊直径的方法满足连轧张力的要求.采用动态规划法,对高速线材精轧机组的轧辊直径进行离散后,按照多阶段过程的决策,进行机架间的最小张力进行优化.对轧制Φ10mm的线材,通过最小张力优化,使机架间的总张力系数下降约37％.

摘要： 飞行管理系统是民用飞机航空电子系统的核心.本文研究了飞行管理系统中的飞行轨迹优化技术,首先使用动态规划法对水平航路进行动态寻优,分别讨论了不加区域约束和加入区域约束情况下优化问题,在VS2010开发平台仿真生成了水平航迹优化程序,并以国内某航线为例进行仿真验证,生成了水平动态优化路径;其次,以直接运行成本为性能指标,使用能量状态法推导出飞机纵向飞行剖面分段优化算法,然后根据某型飞机性能数据,用一维搜索法在VS2010和MATLAB平台上进行了仿真计算.结果表明,本文提出的优化方法实现简便,效果良好,可以作为飞行管理系统性能仿真的参考.

摘要： HEV至少由两种动力源(一般为发动机和电机)驱动,对于HEV能量优化应该包括两个方面:驱动工况下的能量优化控制和制动工况下的能量优化控制.对于固定线路的车辆,整个运行工况已知,可运用动态规划法进行能量优化控制.在此基础上以红绿灯路口为优化节点,对DP算法作出改进.由各时刻的寻优结果形成整个行驶过程的全局最优解.

摘要： 长江航道在中国综合运输中占有极其重要的战略地位,目前,长江川境段航道等级偏低,如何提高长江川境段航道的通过能力,是急需解决的问题.针对提高长江川境段航道等级的科学需求,结合上游梯级电站规划,以发电收入最大为目标和以生态方案为约束,建立梯级电站调度模型,采用动态规划法,计算4个不同建设水平年宜宾合江门长江干流入口断面径流的年内变化过程,运用纵向1维恒定流模型对河道水面线进行了计算分析,论证了各建设水平年长江川境段具有提供航道等级的径流条件.

摘要： 针对离散随机微分对策系统，研究了二次型和指数型两种性能指标下的鞍点策略问题。通过建立离散随机系统模型,利用动态规划法得到了两种指标函数下的鞍点策略。通过公式推导和数字仿真验证得到，在无系统噪声时，二次型和指数型指标函数下的鞍点策略是相等的;当系统噪声存在且噪声方差较大时，指数型性能指标下双方的控制增益均增大，得到的指标值将随噪声方差增大而减小。

摘要： 合肥某高校室外给水管网有四条进户总管,经三座加压泵站加压供水。针对这一特点,以给水泵站电能费用最小为目标,以满足用户对水量、水压要求为约束条件,建立了给水管网的直接优化调度模型,运用动态规划法进行求解。编制了给水管网优化调度计算程序,经计算最终确定了最优调度方案。

摘要： 为落实国家能源产业政策,电力行业提出了在安全约束下集节能、环保、经济为一体的多目标优化调度.在传统的AGC(自动发电控制)机组组合模型中,建立新的目标函数,在达到降低污染排放指标的前提下使发电成本最低,以达到节能减排调度的目的.通过引入排放成本系数和调度权重因子,利用动态规划法的前向算法建立递推方程解模型.对比分析三种不同优化目标的计算结果,表明所建模型能较好的实现经济指标和节能减排指标的相互协调,对火电AGC机组优化调度有一定指导作用.

摘要： 本发明公开了一种基于自适应动态规划的无人机三维动态路径规划方法，首先建立无人机位置外环的数学模型，并对无人机位置外环模型进行线性化处理；针对突发障碍物进行规则化处理；接着基于线性化处理后的模型，设计自适应动态规划方法；所述自适应动态规划方法包括设计效用函数、代价函数、执行网络和评价网络；最后基于MATLAB/SIMULINK仿真平台进行测试，得到多无人机在三维空间中的规划路径以及控制输入；本发明提供的无人机三维动态路径规划方法解决了无人机飞往指定位置的路径规划问题，并且可以有效解决无人机在飞行过程中检测到未知障碍物时的避障问题。

摘要： 一种基于概率图动态规划的在线协同探测任务规划方法，第一步，根据态势获取的目标可能部署区域的位置构建搜索概率图；第二步，构建关联矩阵，根据关联矩阵进行聚类融合，将聚类融合后的聚类中心作为初始红外探测器的指向位置，计算红外探测器的覆盖范围，优化分配红外探测器的搜索子区域；第三步，采用周期和反应式混合搜索调度策略，每个固定的周期优化分配红外探测器的指向位置，进行在线协同探测任务规划。本发明解决了现有技术中存在的在线协同搜索与感知决策效率低、泛化性差等问题。

摘要： 本发明公开了一种基于动态规划法的电网柔性资源紧急响应策略制定方法，包括如下步骤：(1)获取电网频率差额以判别电网运行状态；(2)当判别结果指示电网处于紧急状态时，获取供电缺额与可调度柔性资源容量以确定是否可通过仅调度柔性资源应对频率跌落，所述柔性资源包括储能设备和温控负荷；(3)当可通过仅调度柔性资源应对频率跌落时，建立所述储能设备和所述温控负荷的响应模型；(4)基于所述供电缺额、节点电价预测信息、所述储能设备和所述温控负荷的响应模型利用动态规划法求解电价最低的柔性资源调度安排。本发明通过最大限度地调度优化社会资源来缓解电网频率的跌落，且基于动态规划进行求解提高了计算速度。

摘要： 本发明涉及生物网络模体识别领域，具体讲是涉及一种基于回溯法和动态规划法的生物网络模体识别方法。该方法将动态规划法引入生物网络模体识别中，并对子图搜索过程中使用的回溯法进行了一定的改进。从实验得出的数据和与其他方法的比较结果来看，该方法可以更加全面的搜索出相应规模的子图，从而能更准确的识别模体；该方法的子图搜索时间也大为缩短，说明了本方法具有良好的时间效率。

摘要： 本发明公开基于内点法和变领域搜索的动态规划法的二阶段区域电网无功优化方法，步骤包括：1)建立区域电网动态无功优化模型M；2)利用内点法对区域电网动态无功优化模型M进行解算，得到连续最优解；3)利用变领域搜索动态规划法对连续最优解进行解算，得到区域电网动态无功优化模型M的最优潮流。本发明通过采用基于内点法与变领域搜索动态规划法的二阶段方法能够对区域电网动态无功优化问题高效求解，实现设备动作次数与网络有功损耗的综合最优。

摘要： 本申请涉及一种基于动态规划法的桥梁维修决策方法，其包括如下步骤：基于桥梁的m类构件的被扣评分、巡检项权重和巡检构件权重，得到m类构件的综合被扣评分，其中，m为桥梁被划分的构件类型总数；获取桥梁的各类构件的综合维修费用；基于桥梁单位维修资金、各类构件的综合被扣评分、综合维修费用和维修折减系数，建立桥梁的维修收益矩阵；将桥梁维修资金总额分成m个阶段进行分配，建立桥梁动态规划基本方程及第一边界条件，结合桥梁的维修收益矩阵，求解并得到将桥梁维修资金总额分配给m类构件时的最优分配序列。本申请能够在资源有限的条件下更好的完成桥梁养修工作。

摘要： 本发明涉及一种不确定环境的交通网上快速地抵达目的地的动态规划法。本方法基于互联网的实时计算架构而实现，包括如下步骤：将交通网上各条路径采集到的动态拥堵信息，通过互联网，上传到数据中心的数据库服务器中；由数据库服务器收集整理各条路径所采集到的动态拥堵信息，生成一个实时拥堵地图；每隔一个固定的时间周期，数据库服务器通过互联网向各个车辆广播实时拥堵地图；每个车辆上规划路线的计算装置，根据实时拥堵地图，采用概率统计法、动态规划法，计算出从该车辆当前位置出发的抵达目的地的最快路径。根据本发明，能够帮助任何车辆实时地调整路线、避免拥塞，从而快速地抵达目的地。

摘要： 本发明公开了一种基于动态规划法的电网柔性资源紧急响应策略制定方法，包括如下步骤：(1)获取电网频率差额以判别电网运行状态；(2)当判别结果指示电网处于紧急状态时，获取供电缺额与可调度柔性资源容量以确定是否可通过仅调度柔性资源应对频率跌落，所述柔性资源包括储能设备和温控负荷；(3)当可通过仅调度柔性资源应对频率跌落时，建立所述储能设备和所述温控负荷的响应模型；(4)基于所述供电缺额、节点电价预测信息、所述储能设备和所述温控负荷的响应模型利用动态规划法求解电价最低的柔性资源调度安排。本发明通过最大限度地调度优化社会资源来缓解电网频率的跌落，且基于动态规划进行求解提高了计算速度。

摘要： 一种基于动态规划法和粒子群算法的轧制规程优化方法，属于板带热连轧技术领域，其特征在于操作步骤如下：（1）采集现有轧制规程以及相关的轧机参数、轧制力数据并分类保存；（2）计算现有规程对应的板凸度与平直度；（3）将各道次的压下量在的范围内随机离散；（4）粒子群空间寻优；（5）当程序满足终止条件时输出最优解；（6）判断是否满足约束条件，如满足则继续下一步，如不满足则返回到第（3）步，直至满足约束条件；（7）运用动态规划法求各机架压下量、决策变量，由状态转移方程求状态变量；（8）求目标函数值并进行比较，找出最小目标函数并计算对应的最优压下规程及优化后的板凸度与平直度；（9）输出并存储最优轧制规程。

摘要： 本发明涉及生物网络模体识别领域，具体讲是涉及一种基于回溯法和动态规划法的生物网络模体识别方法。该方法将动态规划法引入生物网络模体识别中，并对子图搜索过程中使用的回溯法进行了一定的改进。从实验得出的数据和与其他方法的比较结果来看，该方法可以更加全面的搜索出相应规模的子图，从而能更准确的识别模体；该方法的子图搜索时间也大为缩短，说明了本方法具有良好的时间效率。