期刊文献+
共找到501篇文章
< 1 2 26 >
每页显示 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
Fast Single-phase Fault Location Method Based on Community Graph Depth-first Traversal for Distribution Network 被引量:1
2
作者 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
原文传递
利用初至震相定位法测定2013年辽宁灯塔M_(S)5.1地震震源深度
3
作者 戴盈磊 张欣然 +2 位作者 孔祥雪 田雨佳 王姝婷 《山西地震》 2024年第1期10-16,共7页
以2009年至2022年辽宁测震台网的观测资料为基础,拟合辽宁地区小震Pg波走时曲线,得到上地壳P波速度为6.11 km/s,并构建该地区双层地壳P波速度模型。提取正式观测报告中的20个清晰Pg和9个Pn震相到时,基于初至震相定位法测定2013年辽宁灯... 以2009年至2022年辽宁测震台网的观测资料为基础,拟合辽宁地区小震Pg波走时曲线,得到上地壳P波速度为6.11 km/s,并构建该地区双层地壳P波速度模型。提取正式观测报告中的20个清晰Pg和9个Pn震相到时,基于初至震相定位法测定2013年辽宁灯塔M S5.1地震的震源深度为10.8 km,初至P震相最小走时残差为0.31 s;使用考虑误差的定位算法测定震源深度为10.27 km,定位残差为0.35 s,与使用其他速度模型计算得到的震源深度基本一致,可信度较高。分析认为,灯塔M S5.1地震震源深度在11 km左右。以该深度作为主要输入参数计算其在周围产生的位移场和应变场,显示出典型的走滑地震特征。 展开更多
关键词 震源深度 初至P震相 速度模型
下载PDF
初期雨水调蓄池单位面积调蓄深度数值模拟 被引量:1
4
作者 周毅 周云笛 《水电能源科学》 北大核心 2024年第4期43-46,共4页
单位面积调蓄深度决定了初雨调蓄池的设计容积和截污效果,但仅仅根据规范的推荐取值缺少对后果的量化判断。忽略管道中的沉积和冲刷,分别以单子汇水区和多子汇水区排水系统为例,针对不同下垫面特征和降雨特征,在SWMM模型中进行多降雨条... 单位面积调蓄深度决定了初雨调蓄池的设计容积和截污效果,但仅仅根据规范的推荐取值缺少对后果的量化判断。忽略管道中的沉积和冲刷,分别以单子汇水区和多子汇水区排水系统为例,针对不同下垫面特征和降雨特征,在SWMM模型中进行多降雨条件模拟,计算得到产流和悬浮固体(SS)的冲刷情况。结果表明,单子汇水区单次降雨初期冲刷主要受污染物积累程度、初雨峰值雨强和初雨总量控制,对多场降雨的初雨SS控制率均很高;多子汇水区系统不同场次降雨SS削减率可能有明显差异,SS控制率随调蓄深度增加而增加且差异减小,单位面积调蓄深度取2 mm时SS控制率已达较高水平,但4 mm以上时SS控制率增速明显减慢;初期雨水调蓄池是否达到了污染控制目标,不应只看是否位于系统的上游,也不只限于根据技术规范的推荐取值,需通过模型计算判断。 展开更多
关键词 初期雨水 初期冲刷 径流污染 初期雨水调蓄池 单位面积调蓄深度
下载PDF
面向交直流混联系统的潮流计算数据生成策略 被引量:1
5
作者 黄耀辉 宋智强 +3 位作者 赵化时 许建中 贾秀芳 赵成勇 《电网技术》 EI CSCD 北大核心 2024年第4期1563-1572,共10页
随着电力系统中多类型直流线路占比的逐步提升,调度系统与异构平台间的潮流数据交换需求明显增大,亟需研究新形态下交直流混联系统的潮流计算数据生成问题。该文从拓扑转换、网络拓扑分析、设备建模以及数据生成策略4个主要步骤,实现含... 随着电力系统中多类型直流线路占比的逐步提升,调度系统与异构平台间的潮流数据交换需求明显增大,亟需研究新形态下交直流混联系统的潮流计算数据生成问题。该文从拓扑转换、网络拓扑分析、设备建模以及数据生成策略4个主要步骤,实现含交直流系统的基于可扩展标记语言的通用信息模型(common information model/extensible markup language,CIM/XML)数据到潮流计算输入数据的转换。首先,该文从设备间开关拓扑的角度,进行深度优先算法(depth first search,DFS)搜索和设备拓扑拼接,实现开关/节点模型到母线/支路模型的转换;其次,在筛选出活拓扑岛、剔除不带电设备后,着重分析了CIM/XML中换流器建模对交直流节点选取的影响,进而提出了直流节点选取规则和具备普适性的直流数据生成策略。最后,以某地调度500kV及以上交直流网络导出的CIM/XML数据为算例,潮流计算结果与数据采集与监视控制系统(supervisory control and data acquisition,SCADA)量测数据比对验证所提策略的有效性。 展开更多
关键词 CIM/XML 交直流混联系统 深度优先算法 拓扑转换 潮流计算数据生成策略
下载PDF
S盒NPNP等价匹配算法
6
作者 贾皓珑 曾骁 +1 位作者 张菊玲 杨国武 《密码学报(中英文)》 CSCD 北大核心 2024年第4期845-860,共16页
根据S盒和布尔函数的相关性,S盒可以看作向量布尔函数.本文在基于布尔函数的NP等价匹配算法的基础上,设计了一个基于深度优先搜索的S盒NPNP等价匹配算法,用于判断两个不同的S盒是否NPNP等价,若等价则同时计算出NPNP变换方式.此算法的深... 根据S盒和布尔函数的相关性,S盒可以看作向量布尔函数.本文在基于布尔函数的NP等价匹配算法的基础上,设计了一个基于深度优先搜索的S盒NPNP等价匹配算法,用于判断两个不同的S盒是否NPNP等价,若等价则同时计算出NPNP变换方式.此算法的深度优先搜索结构基于树,且在进入深度优先搜索之前根据规则仅生成了部分可能存在解的路径,并在计算过程中实时判断以当前结点为新起点的剩余路径是否可能存在解,若不存在就直接剪枝并回溯避免了继续计算的时间开销,故其时间复杂度取决于树结点的个数.不同于仿射变换,本文提出的算法对于判断非可逆S盒是否NPNP等价的计算复杂度与判断可逆S盒是否NPNP等价的计算复杂度一致.实验方面,本文使用现在各个密码算法中常用的S盒进行实验,实验结果证实了本文方法的有效性,且计算过程远远优于直接搜索. 展开更多
关键词 S盒NPNP等价匹配 布尔匹配 深度优先搜索 剪枝回溯
下载PDF
基于直流线路互联的区-隧供电系统弹性恢复策略
7
作者 孔惠文 马静 +1 位作者 程鹏 贾利民 《电工技术学报》 EI CSCD 北大核心 2024年第7期2089-2103,共15页
在“双碳”目标下,以服务区光伏车棚、光伏隧道为代表的能源交通融合供电场景逐步普及,这使得形态开放且布局分散的区-隧供电系统在面临极端灾害或人为攻击时更为脆弱。为此,该文提出一种基于直流线路互联的区-隧供电系统弹性恢复策略... 在“双碳”目标下,以服务区光伏车棚、光伏隧道为代表的能源交通融合供电场景逐步普及,这使得形态开放且布局分散的区-隧供电系统在面临极端灾害或人为攻击时更为脆弱。为此,该文提出一种基于直流线路互联的区-隧供电系统弹性恢复策略。根据灾害前对直流线路的改造与韧性加固计划,首先,提出了基于直流线路被优先遍历的可行拓扑搜索策略,用于保障所提系统在极端灾害后的有效互联;其次,基于对故障负荷重要级权重的多层级分类策略,该文先后以重要负荷恢复量最大化和系统额外损耗最小化为目标构建了故障恢复目标函数,共同保证极端灾害发生后系统基于稀缺分布式能源的最大弹性恢复;再次,基于传统二阶锥松弛方法可能挣脱原始约束的缺陷,提出通过约束额外损耗中流经电流分量实现对混合整数二阶锥规划问题的收敛,确保所提模型在不同初始条件下的稳定适用;最后,通过涵盖区-隧供电系统的改进IEEE 123节点配电网进行仿真,验证了所提策略的有效性。 展开更多
关键词 区-隧供电系统 直流线路互联 深度优先遍历 弹性恢复
下载PDF
考虑综合成本的常规公交客流分配方法
8
作者 程国柱 李威骏 冯天军 《交通信息与安全》 CSCD 北大核心 2024年第2期166-174,共9页
为改善常规公交客流数据传统调查方法效率低、准确性差,以及常规公交客流分配时对出行成本考虑不全面、个体间出行成本存在较大差距的缺点,开展了考虑综合成本的常规公交客流分配方法研究。以数据即服务为基础开发的手机信令数据平台作... 为改善常规公交客流数据传统调查方法效率低、准确性差,以及常规公交客流分配时对出行成本考虑不全面、个体间出行成本存在较大差距的缺点,开展了考虑综合成本的常规公交客流分配方法研究。以数据即服务为基础开发的手机信令数据平台作为常规公交客流分配数据来源。通过经纬度坐标匹配,得到用户与交通小区之间的空间关系。利用数据仓库工具筛取数据字典索引,界定时间、速度、起终点类型等数据参数,通过时间匹配、路径匹配进行交通方式识别,将用户比例外推扩样至全国人口,得到常驻居民早高峰常规公交通勤起讫点(origin-destination,OD)量。分析常规公交客流个体的出行时间成本、拥挤成本、票价成本,建立以个体利益最大为原则、考虑综合成本的常规公交客流分配模型。将交通小区间常规公交客流分配问题转换为有向赋权图路径选择问题,并采用深度优先搜索与连续平均法混合算法求解,进行常规公交出行方案筛选以及客流分配。选取哈尔滨市典型交通小区为案例,开展常规公交客流分配,并与传统Logit路径选择概率模型分配结果、人工调查结果对比分析。结果表明:模型分配结果与人工调查结果的平均绝对百分比误差为4%,Logit模型为17.5%。模型分配客流后个体出行成本极差、方差、总和分别为0.03,0.0001,1108.35,Logit模型分别为3.28,1.58,1127.02。验证了模型分配客流的准确性以及考虑综合成本的必要性,分配客流后个体出行成本差距更小,更符合利益最大原则。 展开更多
关键词 交通工程 常规公交客流分配 综合成本 有向赋权图 深度优先搜索算法 连续平均法
下载PDF
船舶供电系统失电快速恢复方法
9
作者 杨立伟 方明 《舰船科学技术》 北大核心 2024年第15期70-74,共5页
为能够在船舶供电系统发生失电故障时,迅速、准确地定位故障点,并有效恢复供电,本研究基于网络拓扑有向遍历技术,设计了一种船舶供电系统失电快速恢复方法。在船舶供电系统失电故障指示器发出失电预警后,构建供电系统网络拓扑有向图,有... 为能够在船舶供电系统发生失电故障时,迅速、准确地定位故障点,并有效恢复供电,本研究基于网络拓扑有向遍历技术,设计了一种船舶供电系统失电快速恢复方法。在船舶供电系统失电故障指示器发出失电预警后,构建供电系统网络拓扑有向图,有向图的每个顶点和边代表的线路节点。利用深度优先搜索遍历算法,逐一搜索故障指示器预警范围,定位失电故障位置;针对失电故障位置,启动船舶供电系统失电快速恢复模型,构建负载恢复供电速度最大化、开关动作次数最小化的失电恢复目标函数,利用差分进化算法求解满足目标函数条件的备用发电机组启停、负载开关切换方案,实现失电快速恢复。实验数据证明:此方法可在1.05 s范围内快速实现失电恢复。 展开更多
关键词 深度优先搜索遍历 失电定位 失电快速恢复 差分进化算法
下载PDF
基于广度搜索方式的线性子链法
10
作者 倪王慕鸿 张竞宇 +1 位作者 于虓 王娟娟 《现代应用物理》 2024年第5期140-149,共10页
传统的线性子链法采用深度搜索方式(depth-first search,DFS),但DFS包含向前寻找支链的过程,计算效率较低。针对该问题,提出了一种基于广度搜索方式(breadth-first search,BFS)的线性子链法。该方法使用了特征符号,减少了向前寻找支链... 传统的线性子链法采用深度搜索方式(depth-first search,DFS),但DFS包含向前寻找支链的过程,计算效率较低。针对该问题,提出了一种基于广度搜索方式(breadth-first search,BFS)的线性子链法。该方法使用了特征符号,减少了向前寻找支链的操作,并通过对特征符号的排序,能够得到完整的线性链。分别基于^(16)O和^(238)U算例测试了BFS线性子链法,计算结果表明,BFS线性子链法可以搜索到与传统线性子链法同样数量的线性链,对于^(16)O算例在不同截断链长下BFS线性子链法搜索时间均较短,对于^(238)U算例随着截断链长的增加BFS线性子链法搜索效率开始低于传统线性子链法。因此,BFS线性子链法可以达到与传统线性子链法相当的计算精度,对于活化和衰变问题,其线性链搜索效率存在显著优势。 展开更多
关键词 活化计算 源项分析 线性子链法 深度搜索方式 广度搜索方式
下载PDF
化工企业初期雨水收集处理的环境经济效应
11
作者 戴亦凡 杨梦杰 +3 位作者 徐露 陈佩贤 吴兆康 徐启新 《环境污染与防治》 CAS CSCD 北大核心 2024年第6期922-926,共5页
以上海化学工业区某典型化工企业57场降雨径流在线监测数据为基础,模拟不同初期雨水收集深度情景下化工企业雨水排放口水质达标率与雨水系统运行费用的变化。分析结果显示,化工企业收集20 mm初期雨水后,预计污染降雨径流流量下降32%,雨... 以上海化学工业区某典型化工企业57场降雨径流在线监测数据为基础,模拟不同初期雨水收集深度情景下化工企业雨水排放口水质达标率与雨水系统运行费用的变化。分析结果显示,化工企业收集20 mm初期雨水后,预计污染降雨径流流量下降32%,雨水水质超标频率降低72%,企业雨水系统运行费用减少32%。因此,化工企业做好初期雨水管控,能够显著减少雨水系统运行费用,同时可以有效降低企业水环境污染风险。 展开更多
关键词 化工企业 初期雨水 初期雨水收集深度 环境效应 经济效应
下载PDF
短冠磨牙远中邻牙合缺损髓腔固位冠修复的三维有限元分析 被引量:1
12
作者 赵苑苑 尚卫华 +2 位作者 贺婧艺 李薇鑫 王桃 《中国组织工程研究》 CAS 北大核心 2024年第10期1575-1579,共5页
背景:对于牙冠高度正常的牙齿,不同髓腔固位深度及不同修复材料的髓腔固位冠修复对牙体组织应力大小及抗折性有影响,对于短冠磨牙缺损利用髓腔修复的研究多集中在临床观察及体外抗折性实验。目的:建立根管治疗后短冠磨牙髓腔固位冠修复... 背景:对于牙冠高度正常的牙齿,不同髓腔固位深度及不同修复材料的髓腔固位冠修复对牙体组织应力大小及抗折性有影响,对于短冠磨牙缺损利用髓腔修复的研究多集中在临床观察及体外抗折性实验。目的:建立根管治疗后短冠磨牙髓腔固位冠修复的三维有限元模型,分析不同髓腔固位深度及修复材料的修复体对牙本质等效应力分布及大小的影响。方法:在建立完整短冠下颌第一磨牙模型的基础上,建立不同髓腔固位深度(h=2,3,4 mm)、不同修复材料(氧化锆、二硅酸锂)的髓腔固位冠修复短冠磨牙远中邻牙合缺损的三维有限元模型,采用斜向加载,观察等效应力分布情况,计算牙本质等效应力峰值及近中髓室壁近髓室底等效应力平均值。结果与结论:①等效应力集中部位:完整短冠磨牙及修复后各模型应力主要集中在近中根近中颈部及近中根舌侧颈部,修复后各模型垫底层对应的近中髓室壁近髓室底处均有应力集中区,其中以髓腔固位深度4 mm组应力集中明显;②在相同修复材料下,修复后各模型牙本质等效应力峰值均以髓腔固位深度3 mm组最小,近中髓室壁近髓室底处牙本质等效应力平均值均为髓腔固位深度3 mm组最小;③在相同固位深度下,氧化锆组及二硅酸锂组牙本质等效应力峰值及近中髓室壁近髓室底处牙本质等效应力平均值均相差不大;④结果表明,在此次实验条件下,短冠磨牙缺损采用髓腔固位冠修复时固位深度为3 mm更有利于保护剩余牙体组织,修复材料选择氧化锆或二硅酸锂对牙本质应力影响区别不大。 展开更多
关键词 短冠磨牙 下颌第一磨牙 髓腔固位冠 固位深度 氧化锆 二硅酸锂 有限元分析 等效应力
下载PDF
钢铁企业电网中光伏发电的智能管控研究
13
作者 李宏伟 《冶金动力》 2024年第3期1-4,41,共5页
光伏发电的建设有力推动了钢铁企业的经济发展,钢铁企业光伏电站宜采用“自发自用”的运行方式进行设计和消纳。光伏发电接入厂区电气系统后,控制系统需自动识别出在不同运行方式下各用电负荷所对应的电源点,也就是负荷与电源点之间的... 光伏发电的建设有力推动了钢铁企业的经济发展,钢铁企业光伏电站宜采用“自发自用”的运行方式进行设计和消纳。光伏发电接入厂区电气系统后,控制系统需自动识别出在不同运行方式下各用电负荷所对应的电源点,也就是负荷与电源点之间的拓扑关系。为了实现该功能,对基于改进型深度优先搜索算法(DFS算法)的快速动态拓扑识别技术进行了研究,实现了任意电网架构下的最优拓扑路径检索。根据拓扑识别出来的实际运行方式,电网智能管控系统可对光伏发电进行功率实时调控和功率预测调控,以实现综合利用厂内余能、余热以及新能源的目的。 展开更多
关键词 光伏发电 拓扑识别 智能管控 功率预测 深度优先搜索算法
下载PDF
复杂三维CAD装配模型特征信息提取技术研究
14
作者 郝博 王杰 +1 位作者 闫俊伟 王婵娟 《机械设计与制造》 北大核心 2024年第6期116-120,127,共6页
针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component ... 针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component Application Architecture,CAA),二次开发快速提取特征信息功能。结合多叉树前序列遍历思想,深度优先搜索的算法,逐层深入,可以完整提取多层嵌套的复杂装配体的配合和约束信息,充分利用复杂三维CAD装配模型特征信息,更有力的支持装配工艺规划。同时,通过选择输送某种民航飞机机翼的输送机为例,验证此方法的可行度。 展开更多
关键词 装配模型 CATIA 二次开发 信息提取 多叉树遍历算法 深度优先搜索
下载PDF
基于阵列处理器的HEVC数据流图可重构实现
15
作者 胡传瞻 蒋林 +3 位作者 朱筠 谢晓燕 杨坤 崔馨月 《计算机应用与软件》 北大核心 2024年第3期240-245,257,共7页
提出一种基于阵列处理器的HEVC算法数据流图可重构实现方法。基于动态重构机制完成不同的划分方式、算法间的灵活切换,采用深度优先贪婪对数据流图划分后子任务时域流水的并行方式对HEVC中典型编码算法的数据流图重新划分后设计合理映... 提出一种基于阵列处理器的HEVC算法数据流图可重构实现方法。基于动态重构机制完成不同的划分方式、算法间的灵活切换,采用深度优先贪婪对数据流图划分后子任务时域流水的并行方式对HEVC中典型编码算法的数据流图重新划分后设计合理映射方案,以Sobel算子值为重构依据在阵列处理器上进行帧内预测算法验证。实验结果表明,与块间流水方案实现相比加速比可达14.97,各算法资源利用率及计算速度均有提升,与帧内预测模式选择快速算法相比每个时钟周期可多处理7.1个像素。 展开更多
关键词 数据流图 HEVC 深度优先贪婪 可重构阵列处理器
下载PDF
基于深度优先搜索算法的操作系统死锁检测
16
作者 丁红霞 《电脑与信息技术》 2024年第3期17-19,54,共4页
操作系统在现代生活中扮演着至关重要的角色,它被嵌入各种物联网和各种规模的计算机中。操作系统提供的服务之一是为进程分配资源,在分配过程中,可能会出现死锁。因此,操作系统必须提供一个能够检查系统状态以确定是否发生了死锁的算法... 操作系统在现代生活中扮演着至关重要的角色,它被嵌入各种物联网和各种规模的计算机中。操作系统提供的服务之一是为进程分配资源,在分配过程中,可能会出现死锁。因此,操作系统必须提供一个能够检查系统状态以确定是否发生了死锁的算法。对于单一实例的资源类型,可以用等待图模型来检测死锁。但是教材中一般没有算法描述,只说时间复杂度是O(n~2)。文章将深度优先搜索算法应用于等待图模型检测死锁,其时间复杂度是O(n+m)。 展开更多
关键词 深度优先搜索 死锁检测 操作系统 等待图模型
下载PDF
深度优先搜索算法的研究与应用
17
作者 向晓婷 《自动化应用》 2024年第9期1-3,7,共4页
作为数据结构中的核心算法之一,深度优先搜索算法可用来解决课程安排和工程进度问题,以及判断图中是否有环等连通性检查,但这些案例相对复杂。对于计算机低年级学生,案例虽然有实践意义但不便于理解,因此,针对该情况展开了研究。首先介... 作为数据结构中的核心算法之一,深度优先搜索算法可用来解决课程安排和工程进度问题,以及判断图中是否有环等连通性检查,但这些案例相对复杂。对于计算机低年级学生,案例虽然有实践意义但不便于理解,因此,针对该情况展开了研究。首先介绍深度优先搜索算法,然后引入兔子吃草作为案例,并对算法进行建模,最后用UML技术和面向对象Java语言进行实践。提供的案例可帮助计算机专业的学生理解深度优先搜索算法,也可为在计算机工程与应用领域的科技者提供一定参考。 展开更多
关键词 数据结构 深度优先搜索 计算机工程
下载PDF
基于零序电流突变量的配电线路带电回路识别
18
作者 周霞 周斌 《电气传动自动化》 2024年第3期54-57,70,共5页
配电线路带电回路识别过程中,未对线路异常情况进行检查,导致识别效果存在误差,对此,研究基于零序电流突变量的配电线路带电回路识别。首先,分析配电网的等效电路结构,计算零序电流的数值和分布情况。然后,通过零序电流突变量计算,检测... 配电线路带电回路识别过程中,未对线路异常情况进行检查,导致识别效果存在误差,对此,研究基于零序电流突变量的配电线路带电回路识别。首先,分析配电网的等效电路结构,计算零序电流的数值和分布情况。然后,通过零序电流突变量计算,检测三相电流是否平衡,识别存在电流异常的线路和节点。最后,采用深度优先遍历算法进行带电回路的识别,并结合粒子群优化算法提升识别效率。实验结果表明:采用所提方法后,配电线路带电回路识别精度均高于90%;配电线路带电回路识别时间始终低于15s,说明所提方法能够更准确地识别出带电回路,提高计算效率。 展开更多
关键词 三相不平衡 零序电流突变量 深度优先遍历算法 带电回路识别 粒子群优化算法
下载PDF
基于改进A^(*)算法的机器人全覆盖衔接路径规划 被引量:4
19
作者 董雅文 杨静雯 +1 位作者 刘文慧 张宝锋 《传感器与微系统》 CSCD 北大核心 2023年第9期125-128,共4页
为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量... 为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量优化后得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,对DFS添加节点预处理的步骤。实验结果表明:所提改进A*算法在路径长度、搜索节点数量、规划时间上均优于传统A*算法,且与改进DFS算法结合所得衔接路径表现更优。 展开更多
关键词 衔接路径规划 A*算法 深度优先搜索算法
下载PDF
通信网络连通性分析方法比较研究 被引量:2
20
作者 毛晨曦 穆志炜 +1 位作者 张亮泉 王涛 《世界地震工程》 北大核心 2023年第4期194-203,共10页
通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7... 通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7度的两个不同规模城市为研究对象,以计算时间和收敛速度为指标,比较研究了Warshall算法、深度优先搜索算法和宽度优先搜索算法对通信网络连通性分析的适用性。分析结果表明:三种方法均能够准确评估通信网络各节点间的连通状态,但宽度优先搜索算法在计算耗时上优于另外两种算法,且网络越复杂以及模拟次数越多优势越明显,最适用于通信网络的连通性分析。 展开更多
关键词 通信网络 震后功能评估 WARSHALL算法 宽度优先搜索 深度优先搜索
下载PDF
上一页 1 2 26 下一页 到第
使用帮助 返回顶部