动态规划算法

摘要： 生化反应发光信号随时间变化较大,生化发光分析仪矩阵微孔板检测位点多、密度高,检测过程耗费较多时间。因此,寻求最优检测路径缩短检测时间可显著降低检测误差。本文基于动态规划法研究生化发光分析仪最优检测路径,通过建立与检测过程具有时空一致性的数学模型,将微孔位点检测过程转化为一个多阶段决策过程,在此基础上利用最优化分析,将决策过程转变成多个简单的单阶最优化问题,并逐步求得最优解。该方法与常用的基于枚举法的全局路径规划方法相比,在确保求得矩阵微孔位点最优路径的前提下,可大幅减少求解计算量,提高仪器执行效率。

摘要： 为解决预制混凝土构件布料路径随意的问题,通过对布料区域网格划分,设计了一种将布料区域分割为多个布料子区域的方法。该方法将螺旋布料机的作业方式进行简化,将布料路径总长度分为布料长度和非布料长度,其中布料长度是确定值,并对子区域做布料作业规划,计算出料口开口数对应的布料宽度。利用枚举法和动态规划算法对螺旋布料机出料口和布料子区域集合建立布料路径规划模型,对多阶段决策中的决策值进行计算。以非布料长度最短为目标对模型求解,得到最短布料路径,完成了螺旋布料机对布料区域的全覆盖路径规划。根据此方法对某螺旋布料机和某预制外墙挂板建立二维布料路径规划模型,仿真结果表明,该方法能有效地缩短布料长度、减少布料时间,对预制混凝土构件的生产有一定的指导意义。

摘要： 为了解决STM(steppermotor)镜头中步进电机低频对焦慢、高频失步跑焦的问题,通过分析对焦过程中电机的加减速动作,结合步进电机加减速曲线,设计了一种适用于STM镜头驱动的步进电机开环控制算法。算法根据步进电机速度在单位控制周期内不变,把步进电机位置控制问题转换为单位控制周期内脉冲输出问题,实现了速度控制与位置控制的巧妙结合。设计并搭建了STM镜头对焦电机控制电路,工程实验结果表明:该算法提高了步进电机开环控制的精度,有效地减小了由于步进电机过冲和失步带来的跑焦问题。

摘要： 最小编辑距离是比较语言中不同符号串之间相似程度的一种方法,这种方法计算不同符号串之间转换时的删除、插入、替代等运算的操作数,通过动态规划算法进行算法描述。在术语研究中,可以使用最小编辑距离对术语特征进行定量化计算。在计算语言学中,可以使用最小编辑距离发现潜在的拼写错误,进行错拼更正。在语音识别中,可以使用最小编辑距离计算单词的错误率。在机器翻译中,可以使用最小编辑距离进行双语语料库的单词对齐。

摘要： 研究了在规定的时间范围内,在满足侦察频次及时间间隔等约束条件下,多种类型的无人机协同完成对多种类型目标的侦察任务的路径规划问题。采用动态规划思想,将该问题转化为寻找满足约束条件的、能够覆盖最大数量目标的、个数最少的哈密顿回路问题,建立了动态规划算法的数学模型。在算法的执行过程中,设置了多个可调节的参数以及多种回退条件,使算法具有了类似于智能算法的较强的灵活性,且不易出现智能算法无解或陷入局部最优解的状况,提高了求解的效率与精度,并且通过模拟实例验证了该算法的有效性。

摘要： 本文综合了动态规划与Hough变换两种检测前跟踪算法的特点,提出了一种先使用Hough变换进行航迹起始获取目标的先验信息,再利用动态规划进行航迹积累的检测前跟踪算法,来处理雷达弱小目标时会检测不到目标的问题。相对于传统的恒虚警率检测方法,雷达实测数据验证了该算法可以提高弱小目标的检测概率。

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

摘要： 本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大。首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法。在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之间关系的分析,优化了动态规划算法状态的生成过程及状态最优值的求解过程,从而加快了算法的求解。使用随机生成的540个不同规模、不同结构的仿真案例对算法的有效性进行了验证,并分析了项目网络特征对算法效率的影响。实验发现:项目的次序强度对算法所需时间有着较大的影响,随着项目次序强度的减小,生成的状态数量会增加,从而计算时间也会增加。本文的研究可以为不确定环境下的项目调度提供决策支持。

摘要： 针对列车节能驾驶问题,以牵引变电站输出能量最小为目标,研究运行操纵策略。分析列车运行能量与功率流关系,结合实测数据和电路理论建立牵引链路非线性损耗模型。考虑线路限速、坡道和准点时间约束,构建节能最优控制模型。采用极大值原理进行分析,得出列车运行时间对应的伴随变量为恒定常数。在此基础上,设计一种满足列车正点运行条件的动态规划算法。选取实际运行线路,验证模型和算法的有效性。结果表明,变电站电能最小化模型会改变列车节能驾驶策略,在部分运行区段小功率电制动工况取代惰行工况以减小牵引链路损耗。相比轮周机械能最小化优化结果,电能最小化策略可节能约8%。

摘要： 航空机组人员排班是航空公司运营调度过程中的重要环节,现有文献对该问题的研究主要集中在排班成本的最优化以及排班结果的鲁棒性等方面,但排班计划对机组人员工作状态的影响尚未在已有的研究中得到充分的讨论与重视。因此,本文借鉴了最早提出于车辆路径规划等问题中的一致性概念,通过对华东地区某大型民营航空公司真实航班数据的分析,提出一类新型的、具有重要价值的一致性规范约束。该类约束具体体现在生成排班计划过程中,对人员工作班次的一致性与人员过夜城市的一致性做出要求。基于我国民航规定与真实航班数据,本文构建了航空公司机组人员排班的基础模型以及包含一致性约束的拓展模型。求解算法采用了列生成算法框架,并且在针对该框架中复杂子问题的求解提出了一种新的基于动态规划的启发式算法。数值实验结果表明,该求解算法可在短时间内求解大规模的机组排班问题,求解结果显著地提升了机组排班计划的一致性,这对航空公司实际机组排班计划的制定具有重要的价值。

摘要： 基于动态规划算法的智能集中预约系统能统筹安排患者的检查,患者多项检查尽量安排在一天完成,以减少病人的往返次数,同天完成的检查根据检查项目的特殊性安排先后顺序,有效降低等待检查的时间.同时有利于医院对医技科室的整体考核,集中预约提供了统一平台,可对各个医技科室的预约效率进行对比,有利于医院总体设定医技科室的考核目标,从而提高整体预约的效果.

摘要： 针对基于位置服务中连续查询可能存在的隐私泄露问题,提出基于历史轨迹的连续查询隐私保护匿名算法.首先针对传统基于贪心策略的两条轨迹匿名算法无法保证全局最小轨迹扭曲度的不足,设计出可保证全局最优的两条轨迹匿名动态规划算法,找出历史轨迹与连续查询所对应的基轨迹之间的最优配对方案;然后在此基础上提出可有效保护连续查询隐私的轨迹匿名算法.对本文算法与同类算法在发布轨迹数据质量上进行实验比较分析,仿真实验结果表明本文算法是有效可行的.

摘要： 针对基于位置服务中连续查询可能存在的隐私泄露问题,提出基于历史轨迹的连续查询隐私保护匿名算法.首先针对传统基于贪心策略的两条轨迹匿名算法无法保证全局最小轨迹扭曲度的不足,设计出可保证全局最优的两条轨迹匿名动态规划算法,找出历史轨迹与连续查询所对应的基轨迹之间的最优配对方案;然后在此基础上提出可有效保护连续查询隐私的轨迹匿名算法.对本文算法与同类算法在发布轨迹数据质量上进行实验比较分析,仿真实验结果表明本文算法是有效可行的。

摘要： 建立基于改进动态规划算法的极限平衡有限元方法,用于溪洛渡左岸谷肩堆积体的稳定性分析,基于其滑坡产生、发展、蠕变条件对其稳定性进行进行判断,对该堆积体的变形破坏机理进行分析;借助监测资料分析,验证了改进动态规划算法搜索滑面位置与计算安全系数的准确性,探讨了降雨条件对滑坡体稳定性的影响;在此基础上提出了基于滑坡征兆的滑坡堆积体稳定性分析技术路线,可用于复杂滑坡堆积体边坡的稳定性分析.

摘要： 针对三维破损模型,提出了一种能够有效恢复模型孔洞区域细节特征的曲面修复方法.首先,算法检测三维破损模型孔洞周围的特征线并实现特征线配准.然后,利用动态规划算法构建模型孔洞周围的基曲面.在孔洞修复过程中,给出了一种分层收缩策略对孔洞区域从外层到内层逐次剖分,对于每一层面片通过优先剖分特征线附近面片给出了三角面片的剖分顺序和剖分方法.最后,引进带特征线约束的双拉普拉斯系统以恢复孔洞区域的显著几何特征.实验结果表明,该算法能够有效地恢复模型缺损区域的曲面细节.

摘要： 建立了增程式电动客车动力系统仿真模型,以中国城区公交道路工况作为仿真的循环工况,采用动态规划算法对增程式电动客车能量管理策略进行优化.同时将耗散能量和能源-驱动效率作为评价指标,采用能量流图的方法,对增程式电动客车的能效进行分析.仿真结果表明,在日均行驶35个中国城区公交道路工况条件下,相比传统汽车,经DP优化后的增程式电动客车能耗降低了31.08％,节油率达到36.61％.

摘要： 地震层析成像、波形反演是认识地球内部介质结构、性质以及地球动力学机制的重要工具.在区域地震层析成像研究中,由于直达波具有信号强、易于识别等优点,传统的层析成像研究只利用直达P波和(或)S波来反演地下介质参数.但由于震源位置和台站分布的不均匀性以及直达波传播路径的局限性,直达P波和S波对地下结构的照明往往不够好,从而导致层析成像结果分辨率不足.尤其是在地震勘探中,震源和台站往往分布在地表,人们不得不放弃直达波,进而采用一次反射波、面波、多次波等其他波形进行成像.在诸多震相中,一次反射波由于其能量较强,具有与面波、多次波不同的走时特征等特点,较早的被地球物理学家所认识,并被引用地震勘探中.本文拟根据动态规划理论，需找一种更加准确的反射波走时计算方法。数值算例表明，基于动态规划的地震反射波走时算法与正演模拟得到的反射波走时吻合度非常高，能够较好地代替正演获得较为准确可靠的地震反射波走时，为下一步的有效波识别、多次波压制提供了较好的计算工具，能够为后续的地震数据处理提供依据。本算法的不足之处在于，对于部分复杂构造，如含有椭球状透镜体的模型，射线路径具有多解性，本文所提的算法对于路径多解性尚不能有效处理。

摘要： 在线滚动调度是消纳大规模接入风电的重要环节,需要考包括机组调节次数以及出力离散化的发电调节约束.含这些发电调节约束的在线滚动调度模型是一个大规模的非线性混合整数规划问题,难以在有效的时间内完成严格的求解.本文提出一种考虑离散化发电调节约束的在线滚动调度的三阶段算法,其核心是一种具有多项式计算复杂度的前推/回推式动态规划算法.最后在IEEE31节点系统和264节点系统上进行算例测试,以验证算法的高效性和实用性.

摘要： 针对新型柴油机-电池混合动力动车组(DEMU),从提高列车运行在无网区域燃油经济性的角度,建立了混合动力系统模型,为了更加合理分配发电机组和动力电池两者之间的功率,提出了一种基于动态规划的DEMU能量管理策略,运用动态规划对混合动力源功率分配比例进行优化.根据列车标准行驶工况的仿真结果,基于动态规划的能量管理策略相比列车现有阈值控制策略,使得整车燃油经济性获得了提高.

摘要： 针对新型柴油机-电池混合动力动车组(DEMU),从提高列车运行在无网区域燃油经济性的角度,建立了混合动力系统模型,为了更加合理分配发电机组和动力电池两者之间的功率,提出了一种基于动态规划的DEMU能量管理策略,运用动态规划对混合动力源功率分配比例进行优化.根据列车标准行驶工况的仿真结果,基于动态规划的能量管理策略相比列车现有阈值控制策略,使得整车燃油经济性获得了提高.

摘要： 基于动态规划算法的跨链共识时延优化方法，步骤为：1)针对跨区块链交易时两条链选取共识机制的异同，对跨链双方的共识机制进行预处理；2)对预处理机制传入的相异共识机制进行智能化模拟共识过程，计算两条链共识机制的平均时延差值t；3)将不满足系统可容忍的最长时延差值σ的相异共识机制输入决策控制器进行处理，在不改变双方链本身共识机制前提下，决策控制器基于动态规划算法选择出适合相异共识机制的共识机制M；4)选取双方链的部分可信节点，采用步骤3)中得到的共识机制M，对跨链交易进行验证达成共识。本发明通过上述方法，提供了一种步骤简单、处理效果好的跨链共识时延优化方法。

摘要： 本发明涉及一种基于动态规划算法的多闸孔闸门调度方法，属于自动化控制技术领域。该方法包括：该方法根据调度单元得到的闸孔编号与流量信息，将各闸门提交的计算任务放在调度任务队列中，通过循环遍历计算闸门调度任务队列以及控制器计算资源队列来对多闸孔闸门的控制任务进行调度，并指定耦合器进行数据交互运算；指定耦合器构建多闸孔闸门动态规划调度模型，根据耦合器的性能状态及所述的动态规划调度模型，确定最小资源利用量对应的任务调度序列；闸门调度器根据所得的任务调度序列，对初始调度任务执行队列进行更新，实现基于动态规划算法的多闸孔闸门调度控制。本发明能进行多闸孔闸门多任务同步调度，提高控制器利用率和工作效率。

摘要： 本发明公开了一种近距离放射治疗中对粒子源分布进行优化的动态规划算法，它包括4个步骤——(1)针对不同的剂量要求，采用不同的粒子源间距；(2)采用三线性插值法对所得的剂量分布进行插值，以得到剂量体积直方图，并采用公式对其进行分析；(3)如果(2)中所得的F小于100，则继续优化，如果所得F大于等于100，则直接输出；(4)如果需要进一步优化，则先对单个粒子源进行追踪，对其位置进行各种调整，然后重复进行(2)和(3)，直到找到合适的位置，固定住后再对下一个粒子重复进行(2)、(3)和(4)。本方法能充分利用动态规划算法的优势，提升了剂量分布的均匀性。

摘要： 本发明公开了一种基于树形动态规划算法删除buffer拥塞优化方法，它包括：按照树形动态规划算法的需求，将需要删除的buffer算作树的节点，从该root开始，向下追踪，直到追踪到扇出中不存在buffer为止；对于一个树状结构来说，所有的节点都为buffer，在遍历到这些节点的时候，一是删除该buffer，一种是保留该buffer，自底向上遍历这个树；经过遍历之后将所有的方案汇聚到树的根节点上，并选择保持时间没有出现违例，且删除buffer数量最多的解；解决了解决了时序优化工具在加buffer修复时序时，对于延时结果中的连线延迟只能估计可能造成一些buffer的多加等技术问题。

摘要： 一种基于动态规划算法的多元可控负荷协同控制方法，具体的方法如下：步骤1：采集电采暖、高耗能工业负荷、电动汽车等多元可控负荷的基础数据，对目标数据进行分类存储；步骤2：加工电采暖、高耗能工业负荷、电动汽车等多元可控负荷的负荷数据，对目标数据进行优化整合；步骤3：根据历史负荷信息，预测电采暖、高耗能工业负荷、电动汽车等多元可控负荷的变化趋势；步骤4：根据电网调峰需求，计算电采暖、高耗能工业负荷、电动汽车等多元可控负荷的峰值，进行调峰控制。建立调峰控制策略，并进行优化计算后得到能够迅速满足电网调峰条件的一个或多个调峰方式，达到调峰量最大、生产效益最高的目标结果，同时提高调峰效率。

摘要： 本发明公开了一种改进动态规划算法，包括温度传感器、湿度传感器、亮度传感器、上位机系统、功率驱动器、显示屏，所述温度传感器通过第一滤波器与上位机系统连接，所述湿度传感器通过第二滤波器与上位机系统连接，所述亮度传感器通过第三滤波器与上位机系统连接，所述上位机系统与功率驱动器连接，所述功率驱动器与显示屏连接，所述显示屏用于显示信息；第一滤波器、第二滤波器、第三滤波器分别将温度传感器、湿度传感器、亮度传感器感知的数据传递给上位机系统，上位机系统通过功率驱动器将信息显示在显示屏上。通过设置吸盘，便于将显示屏固定在指定地点。

摘要： 本发明涉及一种基于动态规划算法的连续功能图图形化比对方法，包括如下：解析两个待比较的连续功能图文件，提取逻辑数据，并分别进行逻辑分组，生成两份元件组列表。首先以逻辑页为单位，比较数据的校验码，对于校验码不同的逻辑页，进一步地以元件组为单位进行比较，排除不相似的元件组，得到相似的元件组列表；然后再以单个元件为单位基于动态规划算法，进一步比较相似的元件组，得到最长有序子序列；接下来，以元件属性为单位，比较最长有序子序列的具体元件属性，进一步得到相同/不同的元件。经过若干次比较，获取元件差异信息，以图形化的方式显示最终比较结果。

摘要： 本发明提出一种基于领域搜索动态规划算法的双风轮风力机协同保护方法，通过采集双风轮风力机运行的原始数据并进行处理，建立双风轮风力机协同保护动态规划模型，采用内点法对变量松弛的综合目标优化问题进行求解的到连续最优解；采用领域搜索动态规划算法对前后风轮依次进行多轮优化，迭代计算最优控制算法和最优控制规律。本发明的方法可识别分类多种风况，适用范围和运行灵活性更高；采用动态规划算法并引入降载荷函数，兼顾了风力机运行效率和运行的安全性；使用邻域搜索算法，缩小规划算法搜索空间，提升了控制算法的计算速度。

摘要： 本发明涉及一种基于动态规划算法的案件优化分配策略及系统，其中步骤包括：根据信用卡业务数据表的数据设计建模数据宽表；根据上述数据分别训练债务人还款能力和还款意愿的深度学习模型和催收员对于案件处理能力的深度学习模型；搭建动态规划模型并基于状态转移方程和递归方程求解动态规划模型，求解最优案件批次和催收员的匹配决策集合，输出最佳分配策略。本发明基于动态规划算法的案件优化分配系统，将利用催收员对于不同案件的处理能力，将案件实时动态地分配给最合适的催收员，以提升案件的处理效率，最终达到催收回款最大化。

摘要： 本发明涉及动态应急路线规划领域，公开了一种景区大规模游客应急路线动态规划算法，包括：获取网络中各节点海拔、游客位置、各路径长宽和坡度；计算各路径人群密度、疏散速度和时间；基于Dijkstra算法确定最佳疏散路线，按该路线疏散一个时间间隔后更新游客实时位置，重复第2、3步直至疏散完毕。本发明有以下优点：采用时间距离，避免了采用空间距离无法描述上下坡等情况；动态更新疏散路线，有效解决Dijkstra算法生成静态疏散路线可能造成部分道路拥挤的状况；根据道路特征、人群密度等得到更实际的仿真疏散速度；仿真结果可为景区游客提供最佳疏散方案。景区在紧急情况时按照本算法提供的疏散方案可有效缓解拥堵、减少疏散时间，提高疏散效率。