动态规划算法对船闸改造项目的“近零碳”优化

船闸项目的“近零碳”建设是绿色航道建设的基础,对“碳中和”、“碳达峰”目标的实现具有重要意义。为更准确地进行船闸项目的“近零碳”评估,提出一种动态规划算法。将船闸施工“近零碳”优化分为3个阶段,即施工1个月、施工6个月、施工12个月。每段阶段分为4个改造项,进行“近零碳”的动态规划计算。其次,对每个改造项进行积分求解,剔除无解的特征值,并得到最优的“近零碳”评估结果,验证结果的准确性。计算结果显示:动态规划算法通过阈值的设定,提高航道调度、船闸管理,以及办公能耗的评估准确性,缩短“低能耗”改造项目的选择时间,满足对船闸项目的“近零碳”建设要求。

动态规划算法进行弱目标检测的机理研究

低信杂噪比环境中对弱小目标的检测,已经在信号处理、红外图像序列检测等领域中引起人们的广泛关注。动态规划实际上是一个多阶段决策的优化问题,它是检测前跟踪(TBD)处理过程中提出的一种有效检测弱小运动目标的方法。该文分析了动态规划算法进行弱小目标检测的机理,在此基础上对两类动态规划算法进行了革新,并给出了一个统一的递推关系式。仿真结果表明此算法对弱小目标具有较强的检测能力,比一般的弱目标的检测方法SNR性能上约提高3～5dB。

配电网开关优化配置的动态规划算法

开关优化配置模型属非线性、不可微的约束组合优化问题,文中提出该模型求解的动态规划算法。求解中,巧妙地选择开关配置位置及其类型作为动态规划的状态,配置开关设备台数为阶段数,实现动态规划计算。在模型中诠释了动态规划的基本概念,提出可行性准则、对称性准则、有效性准则、优胜劣汰准则、最优性准则等,利用上述准则可大大减少计算量。通过RBTS-BUS6及其他系统的开关优化配置及与免疫算法、遗传算法等的对比分析,验证了该算法的正确性、可行性,显示了算法的优越性。将该方法应用于工程实际,取得了较好的工程效果,为配电网规划和改造提供了有效的分析工具。

基于改进动态规划算法的堆积体滑坡稳定分析

应用图论将堆积体滑坡稳定性分析中最危险滑动面搜索及安全系数计算问题转化为数学领域求最短路径问题。对动态规划算法进行改进,建立基于改进动态规划算法的极限平衡有限元方法,给出该方法的基本方程和路径上应力计算过程,避免引入辅助函数需给定初始安全系数进行迭代计算的缺陷。将该方法应用于溪洛渡左岸谷肩堆积体的稳定性分析,基于滑坡产生、发展、蠕变条件对其稳定性进行判断,对该堆积体的变形破坏机制进行分析和滑面形成条件探讨;借助监测资料揭示的滑面分布,验证改进动态规划算法搜索滑面位置与计算安全系数的准确性;在此基础上提出基于滑坡征兆的堆积体滑坡稳定性分析技术路线,可用于复杂滑坡堆积体边坡的稳定性分析。

配电网重构的动态规划算法

提出一种配电网重构模型的动态规划算法。计及电压、容量以及负荷均衡等约束,给出了配电网重构的数学模型。动态规划是求解多阶段决策过程最优化的有效数学方法,文中诠释了动态规划基本概念如:阶段、状态、决策、策略、指标函数等在配电网重构中的具体内涵,在此基础上给出了配电网重构的动态规划算法。利用定义的开关有效组合、增益以及降维方法,可大大降低元件的组合数,提高计算效率。应用所提出的算法对IEEE 33 节点、69 节点以及一实际工程算例进行了网络重构,给出了文中方法与其它方法的比较以及重构前后系统节点电压、网损的比较,重构结果显示了所提算法的正确性、可行性以及工程实用性。

燃料电池汽车能量管理动态规划算法的误差累积问题及解决方法

针对动态规划算法在燃料电池汽车能量管理控制的应用中计算过程存在蓄电池荷电状态误差累积的问题,设计了一个5阶段决策过程,以详细分析误差累积的原因和结果。在此基础上提出一种误差累积解决方法,即在正向生成阶段根据实际SOC值自动搜索出离其最近的标准离散值,获得对应的最优决策。采用ADVISOR软件对此法所得的策略进行仿真,结果表明,此方法能得到一个次优的能量管理控制策略,所得耗氢量相对理论最优耗氢量的误差小于0.5%。

基于动态规划算法的矢量数据压缩改进算法

为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。

基于动态规划算法的矢量压缩方法研究与改进

将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法,可以得到压缩误差最小的压缩曲线,但是会导致局部失真明显。针对该缺点提出一种改进算法,通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真,同时对A.KOLESNIKOV等提出的原动态规划算法公式的错误进行了纠正。实验表明,改进算法在保持原算法优势的同时,可以较好地解决压缩曲线局部失真问题。

Winnowing算法和动态规划算法在作业剽窃检测中的应用和比较

信息数字化后使抄袭、剽窃变得更加容易了,为了杜绝学生作业中出现的抄袭现象,急需高效的剽窃检测技术,帮助教师对学生作业的抄袭情况实施监督检测。本文分别用具有除噪和过滤功能的Winnowing算法和动态规划算法对学生作业进行剽窃检测。通过对文档间相似度的对比,实现了对作业剽窃程度的检测。实验结果表明,Winnowing算法更加有效、更加可靠。

基于多优先级动态规划算法的装备保障任务调度

为有效解决信息化战争装备保障需求不确定性和保障环境复杂条件下的装备保障任务调度问题,构建了装备保障任务调度模型,阐述了多优先级动态规划算法的基本流程,并结合实例进行了分析,验证了该方法的有效性。结果表明,该方法为战时装备保障力量的部署运用提供了一种思路与解决途径,解决了装备保障力量单元分配过程中存在的局部搜索和优先权函数的合理性问题,避免了力量单元在执行任务过程中不必要的协同。

广义Hanoi塔问题的动态规划算法

基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔问题的最优移动序列问题.

自动文字校对动态规划算法的设计与实现

1.引言 近年来,计算机知识与技能考试逐渐向自动化方向发展,其中所涉及的核心技术之一是试题自动阅卷. 计算机知识与技能考试的试题类型主要包括客观题(如选择、判断、填空、识别等)和主观题(如文字录入、Windows操作、Word文档编辑、Excel表格处理、PowerPoint幻灯片制作、Internet应用、网页设计等)两大部分;从阅卷评判来看,主观题的自动阅卷相对复杂,本文主要就文字录入的自动阅卷进行讨论.

无限制二维下料问题的改进动态规划算法

本文给出了一种求解无限制板材下料问题的动态规划解法,对该算法的计算复杂度进行了分析.并针对算法的特点提出了改进方案.通过理论分析得到改进方案的适用范围,并描述了这一改进动态规划算法的应用前景.数值实验表明,该算法可以缩简传统动态规划算法的计算时间和空间,同时得到解的最优值.

长江集装箱多式联运路径优化动态规划算法

考虑不同货流运输需求及其时间窗约束,研究长江集装箱多式联运路径优化问题,以运输总费用最小为目标构建数学模型,提出基于深度优先遍历的两阶段多式联运路径优化动态规划算法。第一阶段通过网络遍历提供所有货流可行路径方案集,作为第二阶段的输入完成多式联运路径优化。算例研究结果表明,动态规划算法可实现模型有效求解,适当调整时间窗约束或班次信息可降低多式联运费用。

基于动态规划算法的井下多级自动排水系统设计

针对目前煤矿井下排水控制系统自动化控制程度较低,水泵启停控制逻辑不合理,应急处理速度慢等问题。以协调多级排水系统运转、降低系统运行能耗为目的,设计了一种基于动态规划算法的井下多级自动排水系统,通过设置涌水量传感器监测当前出水量的变化速率,结合时段平均出水量作为判断条件,实现启泵数量控制,并运用动态规划算法寻找各级泵房最优控制方法,实现多级排水系统的协同调度。结果表明,该控制系统具备良好的多级协调能力和应急处理能力,能够有效避免溢仓情况的发生;在3种不同排水量情况中,运行能耗分别降低了21%、21%、29%,效果显著。

动态规划算法在小浪底水库优化调度中的应用研究

采用运筹学中的动态规划法建立水库优化调度模型,并利用此模型对小浪底水库调度问题进行建模并求解.

基于动态规划算法的散货港口船舶调度优化

当前散货港口船舶航线路径复杂,导致散货港口船舶调度时间较长,运行油耗较高。现提出了基于动态规划算法的散货港口船舶调度优化方法。利用动态规划算法决策规划过程,获取船舶最优目标函数,考虑船舶调度假设条件,构建船舶调度模型;采用启发式规则和邻域变换算法相结合的混合算法,更新处理初始种群,迭代优化动态内循环次数和冷却系数,输出最优解,由此完成船舶调度优化。仿真结果表明,所提方法的总体航行油耗较低,能够有效降低船舶调度时间。

基于ARIMA模型和K-means聚类分析的动态规划算法

寻找最短路径是实现交通系统最优化的重要步骤之一。为寻找最短路径,利用历史和实时的浮动车数据,建立基于ARIMA模型和K-means聚类分析的动态规划算法。算法使用滴滴出行数据并在成都市二环区域内进行了测试。研究表明:新的算法以较低的计算量提供了高质量的时间解,运算时间均低于2.010 min,平均绝对百分误差低于6.5%,无效值比率小于20%。

遗传算法和增量动态规划算法在水库优化调度中的应用

遗传算法是同时从多个初始点开始迭代计算,而增量动态规划算法从一个初始点开始进行迭代计算,最后分别得出一个最优解。本文通过对水库优化调度两种算法的比较,可以得出前种算法比后种算法具有一定的优越性。

动态规划算法提高汉字输入法音节划分的速度和准确性

论述动态规划算法在汉字拼音输入法中词组和句子输入的算法构造,并且与几种流行算法进行了时间复杂度和准确度的比较。另还讨论了汉字音节分割的规则,并给出了具体应用的算法。