期刊文献+
共找到790篇文章
< 1 2 40 >
每页显示 20 50 100
考虑不确定因素的单件小批作业计划与调度动态算法 被引量:7
1
作者 刘胜辉 张淑丽 滕春贤 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2011年第4期471-475,共5页
针对单件小批企业在实际生产中存在订单变更和生产现场变化等不确定性因素,导致生产作业的执行与计划存在偏差的问题,提出了一种考虑不确定因素的作业计划与调度动态算法.算法以加工周期最短为目标,对作业计划与调度的变更问题进行求解... 针对单件小批企业在实际生产中存在订单变更和生产现场变化等不确定性因素,导致生产作业的执行与计划存在偏差的问题,提出了一种考虑不确定因素的作业计划与调度动态算法.算法以加工周期最短为目标,对作业计划与调度的变更问题进行求解,通过缩短最长加工路径上的各工序等待时间来缩短加工周期,以调整作业计划,使其适应实际作业调度的需要.通过实例研究,应用该算法进行作业计划的动态调整,能够满足作业计划变更的需求,达到变更目标. 展开更多
关键词 动态算法 作业计划变更 不确定因素
在线阅读 下载PDF
网络最短路径的动态算法 被引量:5
2
作者 安红岩 胡光岷 何永富 《计算机工程与应用》 CSCD 北大核心 2003年第1期173-174,180,共3页
在通信网络中,两个节点间最短路径的计算是大多数路由算法的基础,对整个网络的性能有重要的影响。该文针对动态变化的网络环境,提出了一种快速的动态最短路径树算法(DMDT),并给出了算法的实现步骤。随机网络模型的仿真结果表明:DMDT算... 在通信网络中,两个节点间最短路径的计算是大多数路由算法的基础,对整个网络的性能有重要的影响。该文针对动态变化的网络环境,提出了一种快速的动态最短路径树算法(DMDT),并给出了算法的实现步骤。随机网络模型的仿真结果表明:DMDT算法生成的最短路径树与Dijstra算法基本一致,计算的时间复杂度较Dijstra算法有很大降低。为动态最短路径树的计算提供了一种新的选择。 展开更多
关键词 网络最短路径 动态算法 通信网络 随机网络模型
在线阅读 下载PDF
一种利用旋转编码器的车辆姿态动态算法研究 被引量:1
3
作者 李明喜 项昌乐 +1 位作者 贾鹏 袁一 《汽车工程》 EI CSCD 北大核心 2014年第7期857-861,共5页
智能车辆关键技术之一是准确、实时地确定车辆的位置和姿态。本文中提出了一种利用旋转编码器计算车辆实时姿态的方法。利用旋转编码器测量智能车辆左右车轮的旋转角位移,并作为输入实时计算车辆的行驶轨迹和航向角。在计算中特别考虑... 智能车辆关键技术之一是准确、实时地确定车辆的位置和姿态。本文中提出了一种利用旋转编码器计算车辆实时姿态的方法。利用旋转编码器测量智能车辆左右车轮的旋转角位移,并作为输入实时计算车辆的行驶轨迹和航向角。在计算中特别考虑了轮胎侧偏角对车辆行驶姿态的影响,有效降低了车辆在较高车速与弯道行驶时的计算误差。实验结果证明了该方法的准确性和可靠性。 展开更多
关键词 车辆姿态 动态算法 旋转编码器 侧偏特性
在线阅读 下载PDF
基于模仿者动态算法的虚拟发电厂内部分布式发电资源均衡调度方法 被引量:23
4
作者 陈炜 艾欣 范潆丹 《电网技术》 CSCD 北大核心 2014年第3期589-595,共7页
为优化整个虚拟发电厂(virtual power plant,VPP)内部分布式发电资源(distributed energy resources,DER)的调度成本。基于VPP的多代理结构形式建立了VPP内部DER的均衡调度模型,以实时满足系统负荷需求为条件,利用模仿者动态算... 为优化整个虚拟发电厂(virtual power plant,VPP)内部分布式发电资源(distributed energy resources,DER)的调度成本。基于VPP的多代理结构形式建立了VPP内部DER的均衡调度模型,以实时满足系统负荷需求为条件,利用模仿者动态算法处理VPP内部调度资源分配问题。通过分析不同种类DER的适应度系数与可调容量,提出多方共赢的VPP内部DER的均衡调度策略:适应度系数越小(即调用成本越低1、可调容量越大的DER参与调度的机会越多,反之越少。算例分析证明了所提模型和算法的合理性和有效性。与传统基于市场机制的VPP调度方法相比,模仿者动态算法在解决VPP内部DER调度问题方面能有效控制调度成本,同时具有简便、易拓展的特点。 展开更多
关键词 虚拟发电厂 多代理结构 均衡调度 模仿者动态算法
在线阅读 下载PDF
基于球绳模型的SPT完全动态算法
5
作者 张崝 李伟生 《计算机工程与设计》 CSCD 2004年第11期2049-2050,2057,共3页
球绳模型SPT动态算法是已知的动态算法中最优的,但其仅局限于权值更新。因此,借鉴球绳模型的相关思想,提出了一种在图的拓扑发生变化后对SPT进行动态更新的解决方案,并结合球绳模型SPT动态算法,完成了一种基于球绳模型的SPT完全动态算... 球绳模型SPT动态算法是已知的动态算法中最优的,但其仅局限于权值更新。因此,借鉴球绳模型的相关思想,提出了一种在图的拓扑发生变化后对SPT进行动态更新的解决方案,并结合球绳模型SPT动态算法,完成了一种基于球绳模型的SPT完全动态算法。该算法结构简洁,具有较强的应用价值。 展开更多
关键词 动态算法 动态更新 模型 权值 最优 解决方案 拓扑 借鉴 局限 行动
在线阅读 下载PDF
基于动态时间规整算法的页岩油裂缝预测方法研究及应用
6
作者 王静 束青林 +3 位作者 杜玉山 张强 张玉亮 朱惠永 《特种油气藏》 北大核心 2025年第1期61-70,共10页
济阳坳陷陆相断陷湖盆页岩油油气资源丰富,勘探开发潜力巨大,裂缝发育,在钻井过程井涌井漏频发,严重影响了钻井效率,亟须提高裂缝预测的准确率。为此,利用动态时间规整算法计算整数时移,校正叠前道集中的残余各向异性时差,提高地震资料... 济阳坳陷陆相断陷湖盆页岩油油气资源丰富,勘探开发潜力巨大,裂缝发育,在钻井过程井涌井漏频发,严重影响了钻井效率,亟须提高裂缝预测的准确率。为此,利用动态时间规整算法计算整数时移,校正叠前道集中的残余各向异性时差,提高地震资料的分辨率,并基于地震纵波在各向异性介质中传播引起的时差,确定方位各向异性和相对强度,最终确定裂缝的发育方向和发育密度。该方法不依赖椭圆拟合,直接将各向异性时差看作整数时移的数据匹配问题,相比商业软件中的叠前各向异性反演模块,有效解决了裂缝预测多解性的问题。预测结果在与实钻井的成像测井解释结果以及钻井过程中的钻速异常和涌漏位置对比分析中,预测准确率达到85%,证明该方法预测裂缝的可靠性高。该预测方法可以为页岩油的高效开发提供有力的技术支持。 展开更多
关键词 页岩油 裂缝预测 动态时间规整算法 各向异性方向 各向异性强度 牛庄洼陷
在线阅读 下载PDF
基于多重信息融合分析的图书动态自组织分类算法
7
作者 窦淑庆 刘思豆 《现代电子技术》 北大核心 2025年第11期169-173,共5页
为提高图书资源管理的智能化水平以及个性化服务的精准度,文中提出一种基于深度学习和多重信息融合分析的图书馆动态自组织分类算法。在构建数据感知与处理基本架构的基础上,引入深度学习算法对各类数据中的海量信息进行快速分析与感知... 为提高图书资源管理的智能化水平以及个性化服务的精准度,文中提出一种基于深度学习和多重信息融合分析的图书馆动态自组织分类算法。在构建数据感知与处理基本架构的基础上,引入深度学习算法对各类数据中的海量信息进行快速分析与感知,同时对感知后的数据进行动态分类,从而实现大规模数据的智能化处理。基于深度学习算法,引入多重信息融合技术,对各类数据的多种信息进行有效识别与融合,实现对读者行为和偏好的精准捕捉,为图书资源的优化管理提供了技术解决方案。为了验证所提方法的正确性和有效性,设计了数值实验进行测试。实验结果表明,所提方法的数据分类准确率可达99.10%,能够满足大型图书馆的智能化数据管理与分类需求。 展开更多
关键词 图书资源管理 智能化水平 个性化服务 深度学习 多重信息融合分析 动态自组织分类算法 数据分类准确率
在线阅读 下载PDF
基于自适应动态窗口算法的AGV局部路径规划 被引量:1
8
作者 闫林伟 范小宁 《南京信息工程大学学报》 北大核心 2025年第5期740-748,共9页
自动导引运输车(AGV)在行驶过程中不仅需要躲避静态障碍物,还需要躲避移动障碍物,而常用的动态窗口局部路径规划算法在此类情况下的避障成功率和避障效率均难以满足实际需要,为此,本文结合层次分析法提出一种新的自适应动态窗口局部路... 自动导引运输车(AGV)在行驶过程中不仅需要躲避静态障碍物,还需要躲避移动障碍物,而常用的动态窗口局部路径规划算法在此类情况下的避障成功率和避障效率均难以满足实际需要,为此,本文结合层次分析法提出一种新的自适应动态窗口局部路径规划算法.首先,使用层次分析法(AHP)计算动态窗口算法(DWA)中权重因子的值;然后,提出一种碰撞安全指标来评价当前运行状态的安全性,并结合相关参数的安全隶属度函数建立权重因子与环境因素的自反馈机制;最后,基于所创建的自适应动态窗口算法规划出避障路线.仿真结果表明,本文提出的自适应动态窗口算法能够自适应调整评价函数权重因子,有效躲避静态障碍物和移动障碍物,并在安全性、行驶时间和路径长度方面,都得到了显著优化. 展开更多
关键词 自动导引运输车(AGV) 局部路径规划 动态窗口算法 层次分析法 碰撞安全指标 自适应
在线阅读 下载PDF
基于动态规划算法和改进的自适应遗传算法的“多泵-多马达”液压系统全局功率匹配研究
9
作者 邹博识 宋昕宇 钟宇航 《机床与液压》 北大核心 2025年第9期203-214,共12页
针对“多泵-多马达”液压系统运行过程中因功率匹配而导致的低效率问题,提出一种基于反向传播(BP)神经网络算法、动态规划算法(DP)与改进自适应遗传算法(IAGA)的智能优化协同方法,以实现系统全局功率匹配和节能目标。针对遗传算法寻优... 针对“多泵-多马达”液压系统运行过程中因功率匹配而导致的低效率问题,提出一种基于反向传播(BP)神经网络算法、动态规划算法(DP)与改进自适应遗传算法(IAGA)的智能优化协同方法,以实现系统全局功率匹配和节能目标。针对遗传算法寻优效率低、无法对离散变量进行优化的问题,在前人提出的遗传算法优化输出的最佳发动机转速和液压泵排量进行功率匹配的基础上,采用在多泵输油系统节能中应用广泛的动态规划算法,近一步对马达的投入排量、马达和发动机投入数量进行优化。利用具有较强非线性映射能力和高拟合精度的BP神经网络算法建立泵和马达效率模型以及发动机燃油消耗模型,采用动态规划算法确定当前工况下马达和发动机最优投入数量,确定变量泵和变量马达的高效排量范围。利用改进自适应遗传算法搜索当前工况下泵和马达最佳排量组合,并通过提高功率传递路径上各元件的效率,实现全局效率最高。最后,通过在具有“多泵-多马达”液压系统的工程车辆进行实车油耗测试验,以验证该方案的可行性。结果表明:新方案与原控制方案相比,马达和泵的效率提升明显,具有较好的节油效果。 展开更多
关键词 多泵多马达 神经网络功率预测模型 动态规划算法 改进自适应遗传算法 全局功率匹配
在线阅读 下载PDF
融合改进LM算法及动态时间规整算法的人体动作捕捉研究 被引量:8
10
作者 张欣宇 邱国鹏 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第5期175-185,共11页
人体动作捕捉是指通过技术手段捕捉人体的运动轨迹和姿态信息,广泛应用于娱乐、体育、医疗等领域.然而,现有的动作捕捉技术存在捕捉不准确、计算效率低等问题,影响了其在实时应用场景中的表现.针对这些问题,引入一种骨骼点坐标拟合优化L... 人体动作捕捉是指通过技术手段捕捉人体的运动轨迹和姿态信息,广泛应用于娱乐、体育、医疗等领域.然而,现有的动作捕捉技术存在捕捉不准确、计算效率低等问题,影响了其在实时应用场景中的表现.针对这些问题,引入一种骨骼点坐标拟合优化Levenberg-Marquardt算法,并采用粒子群算法对其加以优化.同时采用动态时间规整算法进行人体动作捕捉及评估,以期实现人体动作的实时捕捉.结果显示,该算法对肩部侧平举这一动作的捕捉准确率最高达到了99.23%,明显优于其余对比算法.此外,该算法对深蹲动作的测试时间最短,仅为1.15 s,表明该算法在进行动作捕捉时具有显著的性能优势及很强的实际应用效果,为人体动作捕捉领域提供了新的解决方案. 展开更多
关键词 LEVENBERG-MARQUARDT算法 动态时间规整算法 人体动作捕捉 粒子群算法 骨骼点数据提取
在线阅读 下载PDF
融合改进A^(*)算法和动态窗口法的自动驾驶路径规划 被引量:1
11
作者 刘西 程正钱 +2 位作者 胡远志 颜伏伍 王戡 《重庆理工大学学报(自然科学)》 CAS 北大核心 2024年第6期81-91,共11页
针对自动驾驶汽车路径规划全局最优、耗时最优和避障的需求,提出一种改进A^(*)算法和动态窗口法的融合算法。A^(*)算法主要从启发函数、权重系数、搜索邻域和搜索策略4个方面进行改进,动态窗口法主要改进评价函数。利用改进后的A^(*)算... 针对自动驾驶汽车路径规划全局最优、耗时最优和避障的需求,提出一种改进A^(*)算法和动态窗口法的融合算法。A^(*)算法主要从启发函数、权重系数、搜索邻域和搜索策略4个方面进行改进,动态窗口法主要改进评价函数。利用改进后的A^(*)算法和双向A^(*)算法完成栅格地图上的全局路径规划,去除冗余节点并平滑处理优化全局路径,利用融合动态窗口算法进行局部路径规划,完成避障。与传统的A^(*)算法相比,改进的A^(*)算法和双向A^(*)算法搜索全局路径耗时和节点显著减少,优化的A^(*)算法与动态窗口法的融合算法具有更高的效率、更好的路径规划能力和避障能力。 展开更多
关键词 A^(*)算法 路径规划 平滑处理 动态窗口算法 避障
在线阅读 下载PDF
基于动态专家会议算法的刀具磨损度在线识别
12
作者 张峰 陈乃超 邢海燕 《机床与液压》 北大核心 2024年第4期218-224,共7页
为了提高机床加工过程中刀具磨损度识别准确率,提出基于动态专家会议算法的在线识别方法。分析刀具磨损机制,设计刀具磨损度识别框架;使用CEEMD分解源信号得到IMF分量,并基于IMF分量提取信号的改进I-kazTM系数、功率谱熵、标准差等多指... 为了提高机床加工过程中刀具磨损度识别准确率,提出基于动态专家会议算法的在线识别方法。分析刀具磨损机制,设计刀具磨损度识别框架;使用CEEMD分解源信号得到IMF分量,并基于IMF分量提取信号的改进I-kazTM系数、功率谱熵、标准差等多指标特征矩阵;针对随机森林算法存在的问题,将决策树视为决策专家,根据专家历史决策准确率动态确定专家决策权,从而设计一种新的动态专家会议算法。经PHM2010刀具磨损数据集验证,多指标特征矩阵在空间分布的类内聚集度、类间区分度均较好;基于动态专家会议算法的刀具磨损识别准确率为98.44%,分别比RF、LS-SVM算法高出了17.19%、11.72%,说明动态专家会议算法在刀具磨损度识别中是有效的。 展开更多
关键词 刀具磨损度 动态专家会议算法 多指标特征矩阵 在线识别
在线阅读 下载PDF
一种基于改进动态窗口法的无人艇路径规划方法
13
作者 刘钊 罗辰汉 +1 位作者 陈阳 张明阳 《中国航海》 北大核心 2025年第2期80-90,共11页
为提升无人艇路径规划在复杂海洋环境中的适用性,克服路径规划算法在动态环境中存在的运行效率低下问题,提出一种基于改进动态窗口法(DWA)的无人艇路径规划方法。首先,根据无人艇的初始位置和目标位置确定目标水域范围,将水域进行栅格... 为提升无人艇路径规划在复杂海洋环境中的适用性,克服路径规划算法在动态环境中存在的运行效率低下问题,提出一种基于改进动态窗口法(DWA)的无人艇路径规划方法。首先,根据无人艇的初始位置和目标位置确定目标水域范围,将水域进行栅格化建模;其次,计算风、浪、流对无人艇产生的作用力,并结合无人艇质量将其转化为加速度,进而形成海洋环境影响下的无人艇运动学模型;接着,运用Fossen动力学模型,确定无人艇的线加速度和角加速度的最大值,从而得到无人艇的实际可达速度集合;最后,综合考虑航向、安全距离和速度要素,运用自适应权重调整算法改进DWA,规划无人艇路径。以舟山群岛附近水域为试验环境,以无人艇“智鲲”号为试验船舶,进行仿真试验验证模型的可靠性。结果表明:相较于对比算法,所提出的算法在运行时间、仿真步长、艏向的变化幅度、速度的变化幅度以及规划路径的长度等方面表现更优。改进DWA规划出的路径能更好地保障无人艇安全、快速地到达目的地,可为无人艇的自主航行性能提升和高效利用提供参考。 展开更多
关键词 无人艇 动态窗口算法 路径规划 海洋环境
在线阅读 下载PDF
基于并行架构网络与改进动态FD-KNN的风力发电机轴承故障预警
14
作者 许伯强 王彪 +1 位作者 孙丽玲 尹彦博 《太阳能学报》 北大核心 2025年第10期753-765,共13页
针对当前风力发电机轴承故障预警准确率和可靠性不足的问题,提出一种基于并行架构网络与改进动态k近邻故障检测(FD-KNN)的风力发电机轴承故障预警方法。首先,对风力发电机的数据采集与监控(SCADA)数据进行相关性分析,筛选出与风力发电... 针对当前风力发电机轴承故障预警准确率和可靠性不足的问题,提出一种基于并行架构网络与改进动态k近邻故障检测(FD-KNN)的风力发电机轴承故障预警方法。首先,对风力发电机的数据采集与监控(SCADA)数据进行相关性分析,筛选出与风力发电机轴承关键变量高度相关的变量,并采用集合模态经验分解(EEMD)分解关键变量,深入挖掘关键变量内不同时间尺度的特征以及关键变量与高相关协变量的潜在相互作用。然后,构建一个结合自注意力机制的长短期记忆网络(SelfAttention-LSTM)和改进Transformer模型的新型并行架构网络,用以精确可靠地预测关键变量的未来状态。基于预测结果,计算残差,并结合风力发电机轴承的实时状态对FD-KNN算法进行动态优化,包括调整近邻规模、设置动态告警阈值和预警条件,以实现更为精准可靠的故障预警。最后,通过实际SCADA数据验证,结果表明该方法可提前识别风力发电机轴承故障,且在准确性和可靠性方面均表现出色。 展开更多
关键词 风电机组 数据采集与监视控制 轴承 深度学习 故障预警 改进动态FD-KNN算法 可靠性
在线阅读 下载PDF
基于遗传粒子群动态聚类算法的物流柔性分拣系统品规分配 被引量:1
15
作者 杜佳奇 杨旭东 +2 位作者 孙栋 张磊 王晋冰 《包装工程》 CAS 北大核心 2024年第5期126-134,共9页
目的针对目前烟草物流配送中心条烟分拣量大,不同条烟品规的分配对订单的总处理时间影响较大的问题,研究平衡各个分拣区品规的分配,提高分拣效率。方法建立以各分区品规相似系数和最小为目标函数的数学模型,并采用改进的遗传粒子群动态... 目的针对目前烟草物流配送中心条烟分拣量大,不同条烟品规的分配对订单的总处理时间影响较大的问题,研究平衡各个分拣区品规的分配,提高分拣效率。方法建立以各分区品规相似系数和最小为目标函数的数学模型,并采用改进的遗传粒子群动态聚类(GAPSO-K)算法进行求解。首先,结合各品规分拣量对品规相似系数进行改进,并将其作为适应度函数;然后在粒子群算法中对惯性权重因子进行改进,使其值可以进行自适应改变;最后,在粒子群动态聚类算法中引入遗传算法中的交叉变异扩大解的搜索范围,基于Matlab对文中的其他算法进行求解对比,求得结果在EM-plant中进行仿真验证。结果结合某烟草物流配送中心数据仿真验证,利用GAPSO-K算法处理订单的时间为234.5 s,较传统时间大幅度较少,有效提升了柔性物流分拣效率。结论采用该算法可充分发挥2种算法的优良性,具有更好的收敛性及寻优性,为柔性物流品规分配提供了新思路。 展开更多
关键词 品规分配 品规相似系数 惯性权重因子 遗传粒子群动态聚类算法
在线阅读 下载PDF
基于改进鲸鱼动态调度算法求解带外协的柔性装配作业车间调度
16
作者 李仲华 唐红涛 张伟 《机床与液压》 北大核心 2024年第20期1-9,共9页
针对制造企业外协价值被低估、人工决策不合理的问题,提出一种改进鲸鱼动态调度算法,以制定合理外协决策和外协价值最大化。构建考虑拖期成本、库存成本和外协成本的混合整数规划模型,设计了针对工序、机器、外协、产品和装配特点的编... 针对制造企业外协价值被低估、人工决策不合理的问题,提出一种改进鲸鱼动态调度算法,以制定合理外协决策和外协价值最大化。构建考虑拖期成本、库存成本和外协成本的混合整数规划模型,设计了针对工序、机器、外协、产品和装配特点的编解码策略,设计了3种针对性强的动态领域结构,最后根据企业实际数据设计实验算例,通过对比验证了算法的有效性。结果表明:合适的外协能显著提高按时交期率,减少高负载情况下车间的拥堵,从而减少总成本。将此混合求解算法应用于生产系统实践,集成为自适应调度系统,可为车间调度决策提供帮助。 展开更多
关键词 改进鲸鱼动态调度算法 外协决策 高负载 自适应调度系统
在线阅读 下载PDF
基于动态视觉算法的人员疏散预动作时间预测模型 被引量:2
17
作者 房志明 高寅轩 +1 位作者 黄中意 何其泽 《安全与环境学报》 CAS CSCD 北大核心 2024年第4期1550-1559,共10页
在元胞自动机的基础上,提出一种考虑视觉遮挡的动态视觉算法,结合视觉算法建立了预动作时间模型。从跟随效应的角度出发,在作用机理的层面上解释预动作时间在不同布局场景内产生分布差异的原因。通过试验验证了模型的合理性并探究了场... 在元胞自动机的基础上,提出一种考虑视觉遮挡的动态视觉算法,结合视觉算法建立了预动作时间模型。从跟随效应的角度出发,在作用机理的层面上解释预动作时间在不同布局场景内产生分布差异的原因。通过试验验证了模型的合理性并探究了场景中不同因素对人群预动作时间的影响,试验结果表明:(1)本模型能够体现不同类型疏散场景下人群预动作时间变化的趋势,且各场景的仿真试验结果与真实试验结果数值相近,本模型具备一定合理性;(2)在相同场景内,提高室内空间的视野通透性可以将人群的预动作时间均值缩短7.05%;(3)疏散过程中当引导员在人群中的占比从0达到20%时,人群的预动作时间均值缩短23.17 s;(4)在单房间场景中,人群密度从0.1人/m^(2)提升至0.9人/m^(2),人群预动作时间均值缩短9.66 s。提出的模型为疏散预动作时间的生成提供了一种新理论,为建筑疏散优化提供了一种新方法。 展开更多
关键词 公共安全 行人疏散 预动作时间 动态视觉算法 元胞自动机 疏散仿真
在线阅读 下载PDF
基于顶点组重分配的动态增量图划分算法
18
作者 李贺 刘延娜 +2 位作者 杨舒琪 黄健斌 乔少杰 《软件学报》 EI CSCD 北大核心 2024年第4期1819-1840,共22页
图划分是分布式图计算中的一项基础工作,其作用是将大规模图进行划分并分配到集群中的不同机器上.图划分的质量对分布式图计算的性能有很大的影响,其目标是降低负载平衡和最小化边割.如今,现实中的图数据通常呈动态增长态势,这就需要一... 图划分是分布式图计算中的一项基础工作,其作用是将大规模图进行划分并分配到集群中的不同机器上.图划分的质量对分布式图计算的性能有很大的影响,其目标是降低负载平衡和最小化边割.如今,现实中的图数据通常呈动态增长态势,这就需要一种能够处理动态增量图的划分方法,在图数据动态增长的过程中确保划分的质量不受影响.目前虽然有一些动态图划分算法被提出,但它们不能同时专注于实时处理动态变化和获得高质量的划分结果.提出基于顶点组重分配的动态增量图划分算法(ED-IDGP)来解决大规模动态增量图的划分问题.在ED-IDGP算法中,设计实时处理4种不同单元更新类型的动态处理器,并在每次处理完单元更新后通过在分区发生动态变化的附近执行局部优化器进一步提高图划分的质量.在ED-IDGP的局部优化器中,利用基于改进标签传播算法的顶点组搜索策略搜索顶点组,并利用提出的顶点组移动增益公式衡量最有益的顶点组,将该顶点组移动到目标分区中做优化.在真实数据集上从不同的角度和度量指标评估了ED-IDGP算法的性能和效率. 展开更多
关键词 图划分 局部优化 动态增量图划分算法
在线阅读 下载PDF
改进Dijkstra算法的麦克纳姆轮智能车研究
19
作者 刘肖燕 徐建楚 +3 位作者 邓开连 燕帅 齐洁 陈睿童 《实验室研究与探索》 北大核心 2025年第9期63-68,共6页
针对现有智能车路径规划中存在路径冗长、转弯频繁导致能量损耗过高的问题,设计了一种基于改进Dijkstra算法的麦克纳姆轮智能车系统。系统采用增量式PID算法以精确响应运动指令。为缩短路径长度并适配麦克纳姆轮结构,在传统Dijkstra算... 针对现有智能车路径规划中存在路径冗长、转弯频繁导致能量损耗过高的问题,设计了一种基于改进Dijkstra算法的麦克纳姆轮智能车系统。系统采用增量式PID算法以精确响应运动指令。为缩短路径长度并适配麦克纳姆轮结构,在传统Dijkstra算法的基础上进行改进:引入八邻域搜索策略和新颖避障矩阵,并采用动态窗口算法作为局部路径规划工具。完成了智能车系统设计与搭建,并进行了仿真与实物实验。结果表明,改进的Dijkstra算法显著降低了麦克纳姆轮智能车到达目标点的路径长度和拐点数量,有效减少了其运行过程中的能量消耗。 展开更多
关键词 DIJKSTRA算法 动态窗口算法 增量式PID 机器人操作系统
在线阅读 下载PDF
基于事件触发的动态一致性馈线负载均衡控制策略
20
作者 罗佳龙 傅晓帆 +3 位作者 袁旭峰 张靖 熊国江 黄民聪 《电力系统保护与控制》 北大核心 2025年第7期123-132,共10页
随着大规模间歇式新能源和多元化柔性负荷的接入,加剧了馈线间负载不平衡程度。为实现馈线负载均衡并稳定直流电压,提出基于事件触发的动态一致性馈线负载均衡控制策略。首先,设计基于事件触发的动态一致性算法计算相关状态量,避免信息... 随着大规模间歇式新能源和多元化柔性负荷的接入,加剧了馈线间负载不平衡程度。为实现馈线负载均衡并稳定直流电压,提出基于事件触发的动态一致性馈线负载均衡控制策略。首先,设计基于事件触发的动态一致性算法计算相关状态量,避免信息集中化处理。其次,设计馈线负载均衡控制的功率计算模块和功率更新模块,以实现分布式馈线负载均衡控制。然后,基于电压下垂控制对下垂特性曲线和功率参考值进行改进,以达到直流电压无差跟踪。最后,在PSCAD/EMTDC平台搭建四端MMC柔性互联配电网验证所提控制策略的有效性。仿真结果表明:所提控制策略能快速均衡馈线负载,提高直流电压控制可靠性,降低系统通信量。 展开更多
关键词 柔性互联配电网 改进电压下垂控制 事件触发 动态一致性算法 负载均衡
在线阅读 下载PDF
上一页 1 2 40 下一页 到第
使用帮助 返回顶部