期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
基于MWST-DFS-K2算法的洱海水环境风险溯源研究
1
作者 沈春颖 张蕊 +4 位作者 程乖梅 王铭明 左黔 张宗亮 刘春旸 《水文》 北大核心 2025年第1期90-96,共7页
针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的... 针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的改进MWST-DFS-K2算法。基于此算法以洱海为实例验证构建流域污染物贝叶斯网络模型图,对其进行污染物量化分析后得出结论为,江尾站对流域内其他站点的污染贡献达90%以上,四级坝站水质次于Ⅱ类的概率为82%,该站本身存在较大水质问题,后续管理过程中应重点关注洱海流域出湖处水文站点四级坝站与入湖处水文站点江尾站周围的污染源。与传统溯源方法相比,该方法不仅弥补了对污染源不确定性分析的不足,还对污染源进行了科学的污染责任量化,能够为高原湖泊流域的污染物溯源研究提供参考。 展开更多
关键词 贝叶斯网络 深度优先搜索 最大支撑树 K2算法 污染风险溯源 洱海流域
在线阅读 下载PDF
基于解空间树的嵌入式软件测试数据生成方法
2
作者 李萍 杨丹 《邵阳学院学报(自然科学版)》 2025年第1期49-59,共11页
嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据... 嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据生成方法。首先针对原始源数据集进行数据预处理,然后基于处理后的数据,将原始源数据集的解空间表示为树状结构,满足覆盖标准,并有效减少冗余测试数据,提高测试效率。最后采用深度优先搜索与遗传算法相结合的方法对解空间树进行搜索,以生成嵌入式软件测试数据。结果表明,经过多个方面的评估,所研究方法的测试数据覆盖率在0.90~1.00之间,数据平衡指数始终高于0.97,且测试数据生成时间较短,说明该方法的数据生成效果较好,具有实用性。 展开更多
关键词 解空间树 嵌入式软件 测试数据 深度优先搜索 遗传算法 生成方法
在线阅读 下载PDF
煤矿胶带转载点粉尘浓度异常溯源算法研究
3
作者 陈美竹 《矿业安全与环保》 北大核心 2025年第4期180-186,共7页
煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apri... 煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apriori算法与溯源树机制的粉尘浓度异常溯源算法。基于区域防尘设备的布设情况,利用有序约束Apriori算法挖掘异常关联规则,生成带优先级的异常原因表;结合粉尘浓度动态阈值与瞬时阈值设定溯源触发条件,构建集成回溯标记与节点权重的多层级溯源树;当满足触发条件时,采用基于回溯标记与节点优先级的深度优先搜索算法快速定位异常原因。实验结果表明:在矿井胶带转载点场景下,该算法能有效识别粉尘浓度异常的高频诱因(如喷雾装置故障),溯源准确率为96.96%。 展开更多
关键词 粉尘防治 煤矿胶带转载点 溯源树 APRIORI算法 深度优先搜索 软件开发
在线阅读 下载PDF
基于火力时空运行图的防空反导武器目标动态分配方法
4
作者 陈智康 张瀚俨 +3 位作者 庞云 张晗菡 王金宝 朱正秋 《系统仿真技术》 2025年第3期201-210,共10页
武器目标分配问题是防空反导任务规划领域的核心难题,其优化求解对于提升反导体系作战效能具有重要意义。针对武器目标分配问题的动态性挑战,以及传统方法在庞大求解空间下难以迅速获得最优解的难题,本研究提出“火力对抗时空运行图”... 武器目标分配问题是防空反导任务规划领域的核心难题,其优化求解对于提升反导体系作战效能具有重要意义。针对武器目标分配问题的动态性挑战,以及传统方法在庞大求解空间下难以迅速获得最优解的难题,本研究提出“火力对抗时空运行图”的概念,并提出结合行为树与深度优先搜索的武器目标动态分配算法。该算法将目标运动轨迹的时空运行图与防御决策逻辑的行为树深度融合,实现从威胁末端反向推导最优防御方案。最后,通过典型案例验证所提出方法的有效性。 展开更多
关键词 武器目标分配 防空反导 时空运行图 行为树 深度优先反向搜索
在线阅读 下载PDF
基于有根树的分布式发电孤岛搜索 被引量:107
5
作者 丁磊 潘贞存 丛伟 《中国电机工程学报》 EI CSCD 北大核心 2008年第25期62-67,共6页
为提高供电可靠性,实现孤岛模式与并网模式间的无缝转换,对分布式发电孤岛范围的划分进行了研究。根据配电网的辐射状结构及故障恢复的特点,提出利用具有层次特性的根树对分布式发电孤岛划分问题建模。在规划阶段和在线决策时,分别利用... 为提高供电可靠性,实现孤岛模式与并网模式间的无缝转换,对分布式发电孤岛范围的划分进行了研究。根据配电网的辐射状结构及故障恢复的特点,提出利用具有层次特性的根树对分布式发电孤岛划分问题建模。在规划阶段和在线决策时,分别利用节点赋权根树和边赋权根树进行深度优先搜索,确定多用户孤岛的范围。加入了层次和自上而下的搜索方向等启发式信息后,孤岛搜索的复杂度由指数级减小为线性级。IEEE69节点配网的仿真结果表明,所提出的算法可以很好的缩小搜索空间,可以满足分布式发电孤岛规划和在线决策的要求。 展开更多
关键词 分布式发电 计划孤岛 故障恢复 根树 层次 深度优先搜索
原文传递
一种基于频繁模式树的最大频繁项目集挖掘算法 被引量:6
6
作者 任永功 张亮 付玉 《小型微型计算机系统》 CSCD 北大核心 2010年第2期317-321,共5页
目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,这类算法会产生巨大的候选集并且重复扫描数据库.针对这一问题,给出一种基于频繁模式树的最大频繁项目集挖掘算法FP-MFIA,该算法利用频繁模式树对最大频繁项目集进行检索,通过位... 目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,这类算法会产生巨大的候选集并且重复扫描数据库.针对这一问题,给出一种基于频繁模式树的最大频繁项目集挖掘算法FP-MFIA,该算法利用频繁模式树对最大频繁项目集进行检索,通过位图建树的方法有效的减少了扫描数据库的次数,从而节省了CPU的执行时间.另外,此算法运用独特的最大频繁项目集判断策略,同时运用投影技术进行超集检测,提高了遍历的效率,实验结果表明该算法是快速有效的. 展开更多
关键词 频繁项目集 最大频繁项目集 频繁模式树 深度优先搜索
在线阅读 下载PDF
散乱点云局部型面参考数据的快速查询算法 被引量:7
7
作者 孙殿柱 朱昌志 +1 位作者 李延瑞 田中朝 《农业机械学报》 EI CAS CSCD 北大核心 2009年第5期218-221,共4页
提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云... 提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取。实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率。 展开更多
关键词 逆向工程 散乱点云 R*-tree 深度优先遍历 动态扩展空心球 数据查询
在线阅读 下载PDF
G.729中固定码本快速搜索算法研究 被引量:2
8
作者 李利 陈刚 《计算机工程与设计》 CSCD 北大核心 2010年第10期2209-2211,2215,共4页
虽然G.729中采用的集中搜索和G.729a中采用的深度优先树搜索可以有效减少固定码本搜索复杂度,但固定码本搜索在整个语音编码算法中仍占有较大比重。为了在基本维持语音质量的前提下,减少搜索运算量,研究了几种快速搜索算法,脉冲替代和... 虽然G.729中采用的集中搜索和G.729a中采用的深度优先树搜索可以有效减少固定码本搜索复杂度,但固定码本搜索在整个语音编码算法中仍占有较大比重。为了在基本维持语音质量的前提下,减少搜索运算量,研究了几种快速搜索算法,脉冲替代和预选替代一个脉冲搜索算法可以大大减少搜索次数,但语音质量明显下降,因此提出每次替代两个脉冲搜索算法,得到比替代一个脉冲较为完整的搜索,产生较好的语音质量。仿真结果表明,该算法可以大大减少搜索运算量,并且保持了和G.729a深度优先树搜索算法相同的语音质量。 展开更多
关键词 固定码本 代数码激励线性预测 集中搜索 深度优先树 脉冲替换
在线阅读 下载PDF
基于深度优先搜索算法的电力系统生成树的实现方法 被引量:42
9
作者 陶华 杨震 +3 位作者 张民 杨俊新 贺仁睦 石岩 《电网技术》 EI CSCD 北大核心 2010年第2期120-124,共5页
电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形... 电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。 展开更多
关键词 深度优先搜索法 生成树 拓扑结构 电力系统仿真
原文传递
三角网格曲面模型快速分层算法 被引量:4
10
作者 孙殿柱 朱昌志 李延瑞 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第3期279-282,共4页
提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交... 提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高. 展开更多
关键词 三角网格曲面模型 R*-tree 深度优先遍历 截面轮廓线 快速分层
原文传递
一种高效的最小独立闭合环自动搜索算法 被引量:5
11
作者 马洪磊 刘成龙 +1 位作者 余乐义 孟凡超 《测绘工程》 CSCD 2014年第8期70-72,80,共4页
依据图论理论,在基于生成树、余树变换的闭合环搜索算法和基于深度优先的闭合环搜索算法的基础上,提出一种高效且稳定性好的控制网最小独立闭合环自动搜索算法。
关键词 生成树 余树 深度优先 闭合环搜索
在线阅读 下载PDF
三角网格模型的自动分割算法 被引量:2
12
作者 孙殿柱 朱昌志 +1 位作者 李延瑞 牛宗伟 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第11期1447-1450,共4页
提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三... 提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象. 展开更多
关键词 三角网格模型 R*-树(R*-tree) 深度优先遍历 自动分割
在线阅读 下载PDF
缩减投影数据库规模的增量式序列模式算法 被引量:2
13
作者 刘佳新 严书亭 任家东 《计算机工程》 CAS CSCD 2012年第3期28-30,共3页
在增量式序列模式挖掘算法中,数据库更新只有插入和扩展2种操作,未考虑序列删除的情况。为此,提出一种基于频繁序列树的增量式序列模式更新算法(IUFST)。在数据库和支持度发生变化时,IUFST算法分不同情况对频繁序列树进行更新操作,缩减... 在增量式序列模式挖掘算法中,数据库更新只有插入和扩展2种操作,未考虑序列删除的情况。为此,提出一种基于频繁序列树的增量式序列模式更新算法(IUFST)。在数据库和支持度发生变化时,IUFST算法分不同情况对频繁序列树进行更新操作,缩减投影数据库的规模,提高算法效率。实验结果表明,该算法在时间性能上优于PrefixSpan算法和IncSpan算法。 展开更多
关键词 数据挖掘 增量式挖掘 序列模式 投影数据库 频繁序列树 深度优先
在线阅读 下载PDF
分布式排队中退避树的深度优先遍历算法 被引量:5
14
作者 王文鼐 张延贺 +2 位作者 吴炜 柏琛 王斌 《通信学报》 EI CSCD 北大核心 2021年第2期72-80,共9页
分析传统分布式排队(DQ)的调度过程及退避树操作规则,设计了一种深度优先遍历的改进算法。结合完全二叉树特例分析和随机重构的一般性推算,对改进算法的系统吞吐性能进行了理论分析和仿真评估,给出了DQ帧争用时隙的最优配置条件和基于... 分析传统分布式排队(DQ)的调度过程及退避树操作规则,设计了一种深度优先遍历的改进算法。结合完全二叉树特例分析和随机重构的一般性推算,对改进算法的系统吞吐性能进行了理论分析和仿真评估,给出了DQ帧争用时隙的最优配置条件和基于开源软件NS-3的扩展仿真。仿真结果表明,所提算法的最大吞吐量可稳定达到信道物理容量的70%。 展开更多
关键词 随机多址接入 分布式排队 指数退避树 深度优先搜索 性能分析
在线阅读 下载PDF
基于学习自动机的最小连通支配集算法 被引量:3
15
作者 赵学锋 王秀花 +1 位作者 杨海斌 张贵仓 《计算机工程》 CAS CSCD 北大核心 2011年第10期149-151,共3页
为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上... 为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上对支配树性质进行分析和模拟实验。实验结果表明,与现有算法相比,该算法能得到更优的最小连通支配集。 展开更多
关键词 最小连通支配集 学习自动机 单位圆盘图 支配树 深度优先搜索
在线阅读 下载PDF
树木的整体性运动及树内部风场的研究 被引量:9
16
作者 冯金辉 严涛 +1 位作者 陈彦云 吴恩华 《软件学报》 EI CSCD 北大核心 2000年第3期363-367,共5页
树木的结构和物理性质的复杂性使得人们很难对其进行动态模拟 .该文提出一个深度优先的数值积分遍历算法 ,把树作为一个整体考虑 ,求得整棵树协调一致的位移 ,较好地表现了树的整体动感 .此算法作为一个整体性算法也可推广用于其他树种... 树木的结构和物理性质的复杂性使得人们很难对其进行动态模拟 .该文提出一个深度优先的数值积分遍历算法 ,把树作为一个整体考虑 ,求得整棵树协调一致的位移 ,较好地表现了树的整体动感 .此算法作为一个整体性算法也可推广用于其他树种的模拟 .另外 ,文章还分析了枝条对风的遮挡关系 ,包括过遮挡、孔洞、狭长缝隙及透射 .基于 Z- buffer算法思想对这些遮挡关系进行了处理 ,取得了令人满意的效果 . 展开更多
关键词 计算机动画 模拟 风场 数值积分
在线阅读 下载PDF
快速实用的配电网电容器优化投切算法 被引量:3
17
作者 王威 韩学山 +1 位作者 车仁飞 许星明 《电网技术》 EI CSCD 北大核心 2010年第5期99-103,共5页
利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化... 利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化局部树组的方法。局部树和局部树组优化过程中采用了前推回推法计算系统潮流,保证了算法的快速收敛。以IEEE69节点和409节点网络为算例,验证了该方法的有效性。 展开更多
关键词 配电网 电容器优化投切 深度优先搜索算法 局部树 前推回推法 无功就地平衡
原文传递
Gout-ITS系统的深度优先语义遍历算法 被引量:1
18
作者 赵瑛 魏绍谦 王成尧 《计算机工程与设计》 CSCD 北大核心 2005年第12期3420-3422,3431,共4页
该文分析了痛风临床诊治智能教学系统(IntelligentTutoringSystemfortheInstructionofGoutClinicalDiagnosisandTreatment,以下简称Gout-ITS系统)自动生成病例所需的领域知识及其特点,提出了语义树知识表示法和深度优先语义遍历算法。... 该文分析了痛风临床诊治智能教学系统(IntelligentTutoringSystemfortheInstructionofGoutClinicalDiagnosisandTreatment,以下简称Gout-ITS系统)自动生成病例所需的领域知识及其特点,提出了语义树知识表示法和深度优先语义遍历算法。该算法可以有效地生成既符合学生的学习难度要求、又符合病理逻辑的、多样化不重复的病例。最后,将该算法与人工智能中的深度优先搜索算法[3]进行了比较,阐述了其中的不同之处。 展开更多
关键词 智能教学系统 语义树 深度优先语义遍历
在线阅读 下载PDF
深度优先算法在创建树形结构中的应用研究 被引量:11
19
作者 唐青松 《计算机技术与发展》 2014年第9期226-229,共4页
为了让软件系统可以对树结构进行灵活管理,对相关学者提出的生成动态树结构的方案进行改进,给出了以数据表自关联的方式对节点信息进行存储,提出了在存储状态下的父节点、兄弟节点、叶子节点等节点类型的定义。使用深度优先非递归算法... 为了让软件系统可以对树结构进行灵活管理,对相关学者提出的生成动态树结构的方案进行改进,给出了以数据表自关联的方式对节点信息进行存储,提出了在存储状态下的父节点、兄弟节点、叶子节点等节点类型的定义。使用深度优先非递归算法抽取节点信息,并按照树结构方式对节点进行排序,依据排序结果以及节点类型生成树结构,实现了一种具有很好可移植性、可扩充性和可维护性的无限级动态树。最后,将动态树植入学校管理系统,通过实验证明,植入该树结构之后系统具有界面结构性强、信息层次清晰、用户操作简单等优点。 展开更多
关键词 深度优先算法 管理信息系统 关系数据库 树形结构
在线阅读 下载PDF
Neville编解码问题的线性时间算法 被引量:1
20
作者 林志庆 吴英杰 王晓东 《小型微型计算机系统》 CSCD 北大核心 2010年第10期1984-1988,共5页
讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(nlogn)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发... 讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(nlogn)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发,逐步简化,得到一个非常简单实用的O(n)时间Neville编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴. 展开更多
关键词 标号树 Neville编码 深度优先搜索 最优算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部