期刊文献+
共找到524篇文章
< 1 2 27 >
每页显示 20 50 100
A Depth-first Algorithm of Finding All Association Rules Generated by a Frequent Itemset
1
作者 武坤 姜保庆 魏庆 《Journal of Donghua University(English Edition)》 EI CAS 2006年第6期1-4,9,共5页
The classical algorithm of finding association rules generated by a frequent itemset has to generate all non-empty subsets of the frequent itemset as candidate set of consequents. Xiongfei Li aimed at this and propose... The classical algorithm of finding association rules generated by a frequent itemset has to generate all non-empty subsets of the frequent itemset as candidate set of consequents. Xiongfei Li aimed at this and proposed an improved algorithm. The algorithm finds all consequents layer by layer, so it is breadth-first. In this paper, we propose a new algorithm Generate Rules by using Set-Enumeration Tree (GRSET) which uses the structure of Set-Enumeration Tree and depth-first method to find all consequents of the association rules one by one and get all association rules correspond to the consequents. Experiments show GRSET algorithm to be practicable and efficient. 展开更多
关键词 association rule frequent itemset breath-first depth-first consequent.
在线阅读 下载PDF
基于MWST-DFS-K2算法的洱海水环境风险溯源研究
2
作者 沈春颖 张蕊 +4 位作者 程乖梅 王铭明 左黔 张宗亮 刘春旸 《水文》 北大核心 2025年第1期90-96,共7页
针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的... 针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的改进MWST-DFS-K2算法。基于此算法以洱海为实例验证构建流域污染物贝叶斯网络模型图,对其进行污染物量化分析后得出结论为,江尾站对流域内其他站点的污染贡献达90%以上,四级坝站水质次于Ⅱ类的概率为82%,该站本身存在较大水质问题,后续管理过程中应重点关注洱海流域出湖处水文站点四级坝站与入湖处水文站点江尾站周围的污染源。与传统溯源方法相比,该方法不仅弥补了对污染源不确定性分析的不足,还对污染源进行了科学的污染责任量化,能够为高原湖泊流域的污染物溯源研究提供参考。 展开更多
关键词 贝叶斯网络 深度优先搜索 最大支撑树 K2算法 污染风险溯源 洱海流域
在线阅读 下载PDF
轨道交通路径流量分配的数据挖掘模型研究 被引量:1
3
作者 李淑庆 李振东 牟保卫 《信息技术》 2025年第5期20-25,32,共7页
文中提出一种基于数据挖掘的轨道交通路径流量分配模型。使用DFS算法提取有效路径,利用多路径时间分布差异性构建高斯混合模型;针对其易陷入局部最优问题引入模糊聚类标定初值,使用EM算法求解;提取重庆市OD客流的AFC数据,计算多路径客流... 文中提出一种基于数据挖掘的轨道交通路径流量分配模型。使用DFS算法提取有效路径,利用多路径时间分布差异性构建高斯混合模型;针对其易陷入局部最优问题引入模糊聚类标定初值,使用EM算法求解;提取重庆市OD客流的AFC数据,计算多路径客流量,利用乘客总出行时间验证模型准确率及效率,研究发现,同迭代水平下,此模型相较高斯混合模型误差率分别降低了0.35%、0.15%,迭代收敛速度至少提升44.38%。分配结果显示,对于时间相近的不同路径,乘客更大概率会选择出行总时间较少、换乘少的路线。 展开更多
关键词 轨道交通路径流量分配 数据挖掘 深度优先搜索(DFS) 高斯混合模型 模糊聚类算法
在线阅读 下载PDF
基于解空间树的嵌入式软件测试数据生成方法
4
作者 李萍 杨丹 《邵阳学院学报(自然科学版)》 2025年第1期49-59,共11页
嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据... 嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据生成方法。首先针对原始源数据集进行数据预处理,然后基于处理后的数据,将原始源数据集的解空间表示为树状结构,满足覆盖标准,并有效减少冗余测试数据,提高测试效率。最后采用深度优先搜索与遗传算法相结合的方法对解空间树进行搜索,以生成嵌入式软件测试数据。结果表明,经过多个方面的评估,所研究方法的测试数据覆盖率在0.90~1.00之间,数据平衡指数始终高于0.97,且测试数据生成时间较短,说明该方法的数据生成效果较好,具有实用性。 展开更多
关键词 解空间树 嵌入式软件 测试数据 深度优先搜索 遗传算法 生成方法
在线阅读 下载PDF
基于模型定义的三维模型信息完备性检查技术研究 被引量:1
5
作者 刘泉泉 方喜峰 +3 位作者 程德俊 张胜文 罗兰珍 孔俊龙 《中国机械工程》 北大核心 2025年第5期1035-1043,共9页
针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于... 针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于模型定义(MBD)技术中三维模型信息的检查与纠正;通过二次开发CAD软件实现对MBD模型基本方向视图的自动捕获,再通过Python调用OpenCV库,将新捕获的视图与数据库中已有模型视图利用图像结构相似性(SSIM)指标进行对比,得到最相似模型视图图像,将两者通过图像减法运算对结构差异区域进行提取并高亮显示;最后对三维模型尺寸按照分类规则分类,通过深度优先搜索(DFS)算法结合尺寸冗余缺失检查规则,完成尺寸的完备性检查。以某厢舱汽车产品为对象验证了所提方法的可行性。 展开更多
关键词 基于模型定义 完备性检查 二次开发 结构相似性指标 深度优先搜索算法
在线阅读 下载PDF
极端灾害下配电网用户侧柔性资源协同调控模型 被引量:1
6
作者 何剑军 吴龙腾 +1 位作者 吴杰康 何浩源 《广东电力》 北大核心 2025年第4期58-69,共12页
近年来,华南地区极端台风事件频发,导致配电网大规模停电事故频发。为提高配电网在台风灾害下的应急恢复能力,提出一种“启发式搜索算法+柔性资源调控”的框架生成孤岛划分方案。与传统启发式算法仅用于拓扑分析不同,所提方案将深度优... 近年来,华南地区极端台风事件频发,导致配电网大规模停电事故频发。为提高配电网在台风灾害下的应急恢复能力,提出一种“启发式搜索算法+柔性资源调控”的框架生成孤岛划分方案。与传统启发式算法仅用于拓扑分析不同,所提方案将深度优先搜索算法与实时发用电平衡约束、储能状态约束相结合,在搜索孤岛节点时实时校验系统功率平衡与储能调节潜力,通过动态调整孤岛范围与储能出力策略,实现重要负荷不间断供电;与正常工况下可控负荷调控模型不同,所提方案在调控模型中引入二元状态变量识别负荷故障和孤岛状态,建立适应配电网灾害应急工况的可控负荷响应策略,进一步扩大孤岛范围以及最大化负荷等效恢复量。以广东珠海某10 kV配电系统为实例进行对比仿真,验证所提孤岛划分方案失负荷速率更低和重要负荷停电时间更短。 展开更多
关键词 极端灾害 配电网 用户侧柔性资源 协同调控 深度优先搜索方法
在线阅读 下载PDF
面向多基线相位解缠的改进小波聚类算法
7
作者 王正国 袁志辉 +1 位作者 陈立福 邢学敏 《遥感信息》 北大核心 2025年第1期149-155,共7页
相位解缠对于地表高程反演和形变监测具有重要意义。针对传统小波聚类算法应用于多基线相位解缠时,在类边界处出现较多错误聚类及连通区域识别不准确的问题,提出了一种改进小波聚类算法。该算法在传统小波聚类算法的基础上,融入了自适... 相位解缠对于地表高程反演和形变监测具有重要意义。针对传统小波聚类算法应用于多基线相位解缠时,在类边界处出现较多错误聚类及连通区域识别不准确的问题,提出了一种改进小波聚类算法。该算法在传统小波聚类算法的基础上,融入了自适应网格划分技术,并与深度优先搜索算法相结合。通过对特定密度区间的网格进行拆分后判定,可以减少仅采用等间隔网格划分在类边界上产生的错误类;利用深度优先搜索算法识别显著网格组成的连通区域,解决了固定邻域模式识别到的小类数量过多的问题。仿真数据和Tandem-X测量的真实数据实验表明,改进小波聚类算法不仅显著提高了类边界处的相位解缠精度,而且减少了小类的数量,改善了相位解缠的效率。 展开更多
关键词 合成孔径雷达干涉测量 相位解缠 小波聚类 自适应网格划分 深度优先搜索
在线阅读 下载PDF
考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型
8
作者 胡开鑫 刘洋 +2 位作者 李振伟 伍宇铜 李金鸿 《高压电器》 北大核心 2025年第5期322-332,共11页
在多微网分布式电能交易市场中,用户偏好不完善、匹配机制不稳定会造成交易者违约,同时,潜在的线路阻塞问题也会影响配电网安全和交易效率。为此,提出考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型。首先,利用各微网主体申... 在多微网分布式电能交易市场中,用户偏好不完善、匹配机制不稳定会造成交易者违约,同时,潜在的线路阻塞问题也会影响配电网安全和交易效率。为此,提出考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型。首先,利用各微网主体申报价格、用户信誉值、历史合作基础、最大可供电能等信息构建用户合作偏好指标,并对购售电双方进行评估,形成合作偏好排序结果。其次,提出基于Gale-Shapley算法的双边匹配机制,使得参与主体能够在交易市场的双向选择中获得稳定匹配结果。再次,提出基于深度优先搜索(depth-first search,DFS)算法的阻塞管理机制,以保证部分线路拥堵时交易订单的顺利执行。最后,基于MATLAB仿真平台和以太坊交易平台进行验证,算例结果证明了所提交易策略可以有效缓解用户违约和线路阻塞问题,提升微网主体间交易效率。 展开更多
关键词 分布式电能交易 区块链 用户合作偏好 Gale-Shapley算法 DFS算法
在线阅读 下载PDF
基于深度优先搜索算法的装配精度预测研究
9
作者 孟凡军 蒋雨荷 +3 位作者 张云贺 于波 刘通 李学光 《机械设计》 北大核心 2025年第S1期13-17,共5页
针对装配尺寸链自动生成困难导致的装配效率低、装配精度差的问题,文中提出一种基于深度优先搜索算法的装配尺寸链自动生成方法,开发了集成于UG平台的装配精度预测系统。通过建立层次化装配精度模型信息,搭建了包含零件尺寸及公差信息... 针对装配尺寸链自动生成困难导致的装配效率低、装配精度差的问题,文中提出一种基于深度优先搜索算法的装配尺寸链自动生成方法,开发了集成于UG平台的装配精度预测系统。通过建立层次化装配精度模型信息,搭建了包含零件尺寸及公差信息和关联要素信息的数据库,开发了三维模型信息自动提取功能,实现了装配模型与数据库信息的动态关联;基于零件关联要素采用深度优先搜索算法自动生成尺寸链并绘制尺寸链图;运用极值法求解封闭环基本尺寸和上下偏差,结合轴和齿轮装配实例验证了方法有效性和系统功能的可行性,实现了复杂装配体的计算机辅助装配精度预测,提高了装配效率和装配精度。 展开更多
关键词 装配精度预测 装配尺寸链 深度优先搜索 计算机辅助 数据库
原文传递
基于CIM平台的Docker容器编排优化及应用
10
作者 杨春发 李鑫 +1 位作者 王洋 邓阳杰 《计算机工程与设计》 北大核心 2025年第10期3001-3008,共8页
针对城市信息模型(city information modeling,CIM)平台中Docker容器依赖顺序难以确定以及现有启动机制无法确保所有容器顺利运行的问题,提出了一种Docker容器编排优化方法,创新的应用于CIM平台。该方法通过引入基于深度优先搜索的拓扑... 针对城市信息模型(city information modeling,CIM)平台中Docker容器依赖顺序难以确定以及现有启动机制无法确保所有容器顺利运行的问题,提出了一种Docker容器编排优化方法,创新的应用于CIM平台。该方法通过引入基于深度优先搜索的拓扑排序,并定制启发式比较器,实现了对容器的精确排序。同时,结合Docker Compose和端口扫描技术进行容器编排,解决了因容器未初始化导致的启动失败问题。在沣西新城CIM平台的应用表明,引入此方案后容器顺序合理,系统成功运行率超过93%,比传统方法提高了约20%。该方法增强了CIM平台容器编排的健壮性,为复杂系统的容器管理提供了参考依据。 展开更多
关键词 城市信息模型 容器编排 拓扑排序 比较器 深度优先搜索 启发式算法 端口扫描
在线阅读 下载PDF
一种基于任务组合优化的项目调度机制研究
11
作者 王敏 刘国山 《管理评论》 北大核心 2025年第3期228-237,共10页
项目调度问题解决的是将有限的资源分配给适当的活动并达到项目工期最优的目标,它是优化项目资源配置、缩短项目工期的重要手段。调度过程中,如何在不同时段,基于有限资源,选择恰当的活动调度,是该问题解决的关键。本文基于项目工期最... 项目调度问题解决的是将有限的资源分配给适当的活动并达到项目工期最优的目标,它是优化项目资源配置、缩短项目工期的重要手段。调度过程中,如何在不同时段,基于有限资源,选择恰当的活动调度,是该问题解决的关键。本文基于项目工期最短的目标,从任务组合角度出发,以分支定界过程为框架,嵌套任务组合优化策略,结合启发式优先规则,设计一种新的项目调度机制。在此过程中,首先利用广度优先搜索确定待决策活动和分支时刻,然后分别基于任务组合优化策略和深度优先搜索完成树的分支优化和剪枝过程,最后通过算例及问题库PSPLIB完成实验测试,对比传统启发式调度机制,分析不同项目环境对调度的影响,验证机制的有效性。结果表明,无论是项目平均工期还是最优调度方案占比,所提出的调度机制求解结果都优于传统启发式调度机制。研究结果可以进一步指导项目管理实践,对实际项目调度提供科学决策依据。 展开更多
关键词 项目调度 任务组合优化 优先规则 广度优先搜索 深度优先搜索
原文传递
电力电子变换器拓扑同构与拓扑等效辨析
12
作者 莫李平 陈桂鹏 李志强 《北京航空航天大学学报》 北大核心 2025年第5期1440-1448,共9页
在电力电子变换器拓扑的推演过程中,通过拓扑等效或拓扑同构来识别结构不同但性能相同的拓扑,以避免重复研究,但拓扑等效与拓扑同构的内涵存在显著区别,容易导致混淆。为明确二者的区别与联系,提出准确识别性能相同拓扑的方法。推导出... 在电力电子变换器拓扑的推演过程中,通过拓扑等效或拓扑同构来识别结构不同但性能相同的拓扑,以避免重复研究,但拓扑等效与拓扑同构的内涵存在显著区别,容易导致混淆。为明确二者的区别与联系,提出准确识别性能相同拓扑的方法。推导出拓扑同构的必要条件为其邻接矩阵的行列式相等,并进一步推导出拓扑等效的充要条件为元件组成相同且简单回路一一对应;从拓扑子图的角度分析两者关系,发现拓扑同构是拓扑等效的充分非必要条件,而拓扑等效是性能相同拓扑的充要条件。基于此,建议实际应用中优先采用拓扑等效识别性能相同的拓扑。通过案例分析验证了理论的正确性和可行性。同时,提出了一种基于深度优先搜索算法实现等效拓扑自动判定的方法,为快速、准确识别性能相同的变换器拓扑提供了技术支持。 展开更多
关键词 电力电子变换器 同构 等效 图论 深度优先搜索
原文传递
基于深度优先搜索的桥群孔跨自动布置研究
13
作者 韩杰 《铁道标准设计》 北大核心 2025年第3期97-105,共9页
高速公路桥群孔跨布置设计过程中,存在自动化水平不高、依赖设计师经验、人工完成过程繁琐耗时等问题。为提高桥群孔跨布置设计效率,将设计经验与工程技术软件化,归纳桥群孔跨布置业务规则,构建考虑成本、侵限墩数量、控制约束居中布置... 高速公路桥群孔跨布置设计过程中,存在自动化水平不高、依赖设计师经验、人工完成过程繁琐耗时等问题。为提高桥群孔跨布置设计效率,将设计经验与工程技术软件化,归纳桥群孔跨布置业务规则,构建考虑成本、侵限墩数量、控制约束居中布置、非标常规跨径梁数量以及大跨复杂结构数量等多因素的孔跨布置方案评价体系,建立以方案评价体系下得分最高为目标函数,同时满足控制约束、梁型库约束等条件的数学模型;同时,为了提高算法的效率和鲁棒性,引入深度优先搜索(DFS),采取离散化高程、多线程求解等措施,遍历生成可行方案,并通过方案评价体系评分优选方案,从而实现桥群孔跨方案的自动布置。基于上述方法,以广联达GDMP平台为底座,开发了公路桥群孔跨自动布置软件。应用软件生成某高速公路的桥群孔跨布置方案与人工设计的方案相近,证明该方法在实际工程中的可行性和实用性,显著提高桥群孔跨布置设计效率。 展开更多
关键词 公路桥群 孔跨布置 孔跨方案评价体系 深度优先搜索 GDMP平台
在线阅读 下载PDF
跨工作空间任务依赖调度引擎技术研究与设计实现
14
作者 张云龙 卿林鑫 +4 位作者 蔡黎明 丁江伟 周明 黄明 罗云瑞 《信息技术与标准化》 2025年第4期107-111,共5页
为解决复杂业务场景下多任务联合编排、复杂依赖及跨工作空间等技术难题,基于事件驱动模型、消息处理机制以及SPI的低耦合等设计概念,提出自研跨工作空间任务依赖调度引擎解决方案,主要介绍系统总体架构分模块设计与实现。研究结果表明... 为解决复杂业务场景下多任务联合编排、复杂依赖及跨工作空间等技术难题,基于事件驱动模型、消息处理机制以及SPI的低耦合等设计概念,提出自研跨工作空间任务依赖调度引擎解决方案,主要介绍系统总体架构分模块设计与实现。研究结果表明,该方案有效提升了分布式任务调度效率,为工业数字化等领域提供有力支持。 展开更多
关键词 任务调度 流依赖 跨工作空间 分布式 事件驱动 深度优先搜索 回溯 工业大数据
在线阅读 下载PDF
Fast Single-phase Fault Location Method Based on Community Graph Depth-first Traversal for Distribution Network 被引量:1
15
作者 Jian Dang Yunjiang Yan +2 位作者 Rong Jia Xiaowei Wang Hui Wei 《CSEE Journal of Power and Energy Systems》 SCIE EI CSCD 2023年第2期612-622,共11页
With the increasing complexity of distribution network structures originating from the high penetration of renewable energy and responsive loads,fast and accurate fault location technology for distribution networks is... With the increasing complexity of distribution network structures originating from the high penetration of renewable energy and responsive loads,fast and accurate fault location technology for distribution networks is a prerequisite for rapid isolation of faults and restoration of the power supply.In this paper,a fault location method based on community graph depth-first traversal is proposed for fast location of single-phase ground faults in distribution networks.First,this paper defines the fault graph weight of the vertices in the distribution network graph model,which can be used to reflect the topology of the vertices and fault points as well as the fluctuation of the vertices’currents.Then,the vertices on the graph model are clustered by using an improved parallel louvain method(IPLM).Finally,the community formed by IPLM is used as the smallest unit for depth-first traversal to achieve fast and accurate location of the fault section.The paper develops a distribution network graph model of IEEE 33-bus system on the graph database for testing.And three other methods are selected for comparison with IPLMDF.The test results show that IPLMDF can achieve fast and accurate fault location when half of the nodes in the distribution network are equipped with D-PMUs.When some of the D-PMUs lose time synchronization,it is still possible to locate the fault section,and at the same time,the locating results can be avoided by falling into local optimal solutions. 展开更多
关键词 depth-first traversal fault location graph computation single-phase fault
原文传递
(6,4)网络故障点及破坏(4,2)子网络的研究
16
作者 解慧 张建国 +2 位作者 康新枢 李欣 白景琪 《安徽师范大学学报(自然科学版)》 2025年第2期121-127,共7页
针对(n,k)网络中故障点个数的问题,建立(6,4)网络和(n,k)网络故障点的PMC模型,采用改进自适应顺序诊断算法,得出(6,4)网络和(n,k)网络中故障点的个数,并采用深度优先遍历算法,标识出(6,4)网络中故障点的具体位置。根据子网络组合排列理... 针对(n,k)网络中故障点个数的问题,建立(6,4)网络和(n,k)网络故障点的PMC模型,采用改进自适应顺序诊断算法,得出(6,4)网络和(n,k)网络中故障点的个数,并采用深度优先遍历算法,标识出(6,4)网络中故障点的具体位置。根据子网络组合排列理论,计算出(6,4)网络中(4,2)子网络个数;采用枚举法,得出破坏(6,4)网络中(4,2)子网络的顶点个数,并验证出破坏(4,2)子网络的顶点个数可靠性高,进而制定出破坏(6,4)网络中(4,2)子网络的策略。 展开更多
关键词 (n k)网络 改进自适应顺序诊断算法 深度优先遍历算法 枚举法
在线阅读 下载PDF
考虑品类与数量的多仓库订单拆解与合并配送联合优化方法
17
作者 范志强 倪璐璐 +1 位作者 罗一帆 李姗姗 《运筹与管理》 北大核心 2025年第4期120-126,共7页
随着线上零售行业的快速发展,在多仓库环境下,订单拆分与合并配送已成为订单履行过程的两个关键环节。现有文献通常对两个问题进行分阶段独立优化,忽略了两者之间的内在关联。本文研究了考虑品类拆解与数量拆解的订单拆分与合并配送的... 随着线上零售行业的快速发展,在多仓库环境下,订单拆分与合并配送已成为订单履行过程的两个关键环节。现有文献通常对两个问题进行分阶段独立优化,忽略了两者之间的内在关联。本文研究了考虑品类拆解与数量拆解的订单拆分与合并配送的联合优化方法,特别考虑了合并打包能力和时间约束,以订单履行成本最小化为目标构建了混合整数规划模型。运用人工经验法则构建订单仓库优先序列矩阵,设计了基于深度优先搜索与改进遗传算法相结合的DFS-IAPGA算法。大规模实验验证了模型与算法的有效性,结果分析表明,仓库数量对订单拆解与合并配送两个阶段均有显著影响,其数量的增加有助于生成更多更优的联合优化方案;库存规模对订单品类拆解与数量拆解的影响更大,其规模的增加可有效减少订单拆解次数;合并打包能力对合并配送阶段有较大影响,其能力的提高可缩短转运与配送距离。 展开更多
关键词 品类拆解 数量拆解 合并打包能力 经验法则 深度优先搜索
在线阅读 下载PDF
煤矿胶带转载点粉尘浓度异常溯源算法研究
18
作者 陈美竹 《矿业安全与环保》 北大核心 2025年第4期180-186,共7页
煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apri... 煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apriori算法与溯源树机制的粉尘浓度异常溯源算法。基于区域防尘设备的布设情况,利用有序约束Apriori算法挖掘异常关联规则,生成带优先级的异常原因表;结合粉尘浓度动态阈值与瞬时阈值设定溯源触发条件,构建集成回溯标记与节点权重的多层级溯源树;当满足触发条件时,采用基于回溯标记与节点优先级的深度优先搜索算法快速定位异常原因。实验结果表明:在矿井胶带转载点场景下,该算法能有效识别粉尘浓度异常的高频诱因(如喷雾装置故障),溯源准确率为96.96%。 展开更多
关键词 粉尘防治 煤矿胶带转载点 溯源树 APRIORI算法 深度优先搜索 软件开发
在线阅读 下载PDF
基于蚁群优化算法的电镀试验台分组式调度方法研究
19
作者 汪守斌 王超 《电镀与精饰》 北大核心 2025年第6期9-15,57,共8页
电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究... 电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究基于蚁群优化算法的电镀试验台分组式调度方法。通过基于图论的电镀试验任务分组模型,将电镀试验任务进行合理分组。利用基于蚁群优化算法的分组式调度模型,设计一个旨在实现电镀试验任务加工耗时最短化的目标函数。通过运用蚁群优化算法,求解出满足该目标函数条件的最优分组式电镀任务与仪器的加工顺序,从而实现对电镀试验台的高效分组式调度。实验结果显示:蚁群优化算法使用下,电镀试验台的仪器设备资源使用率与负载均衡度优于对比方法,能够有效优化电镀试验台资源分配效果。 展开更多
关键词 蚁群优化算法 电镀任务 试验台 分组式调度 图论方法 深度优先搜索算法
在线阅读 下载PDF
基于冗余策略的光纤通信网络数据最优路径搜索方法
20
作者 邵志伟 李星军 《激光杂志》 北大核心 2025年第7期181-186,共6页
在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实... 在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实时数据的时延最小、信道冲撞最小确定为目标,并将满足被传输数据量不得超出通信路径极限容量、优先传输实时数据、选中路径的相关指标应小于预设阈值等作为约束条件,利用深度优先搜索算法、图论法,确定冗余策略下数据传输所有可行路径,再利用模拟退化算法搜索出数据最优路径。实验结果表明,该方法搜索出的数据最优路径可以稳定、可靠地实现光纤通信,且丢包率低,数据传输速率快。 展开更多
关键词 冗余策略 光纤通信网络 数据最优路径 深度优先搜索算法 模拟退化算法
原文传递
上一页 1 2 27 下一页 到第
使用帮助 返回顶部