检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

大型城市高压配电网可靠性分析

电力系统保护与控制 2017年第3期45卷 131-138页

作者：潘翀袁霞唐伦国网四川省电力公司成都供电公司四川成都610041 国网四川省电力公司天府新区供电公司四川成都610041 国网四川省电力公司电力科学研究院四川成都610072

结合高压配电网间隔资源优化、网架结构优化等的目标,完成大型城市高压配电网的可靠性分析。应用PSASP与Matlab,实现PSASP数据库的间接访问,提高数据接口的读写速度。通过深度优先搜索分析,构建复杂配电网遍历搜索路径表,实现对复杂配... 详细信息

结合高压配电网间隔资源优化、网架结构优化等的目标,完成大型城市高压配电网的可靠性分析。应用PSASP与Matlab,实现PSASP数据库的间接访问,提高数据接口的读写速度。通过深度优先搜索分析,构建复杂配电网遍历搜索路径表,实现对复杂配电网网架结构描述以及能够灵活应用在可靠性分析及网架结构优化中。根据深度遍历搜索路径表,基于最小割集方法,实现复杂高压配电网的可靠性分析。最后,通过对29节点算例以及四川某实际复杂高压配电网的分析,验证上述程序的正确性和有效性。

关键词：复杂高压配电网最小割集法深度优先搜索可靠性 PSASP

在线全文

学校读者我要写书评

暂无评论

S盒NPNP等价匹配算法

密码学报（中英文） 2024年第4期11卷 845-860页

作者：贾皓珑曾骁张菊玲杨国武电子科技大学计算机科学与工程学院成都611731 新疆财经大学网络空间安全学院乌鲁木齐830000

根据S盒和布尔函数的相关性,S盒可以看作向量布尔函数.本文在基于布尔函数的NP等价匹配算法的基础上,设计了一个基于深度优先搜索的S盒NPNP等价匹配算法,用于判断两个不同的S盒是否NPNP等价,若等价则同时计算出NPNP变换方式.此算法的深... 详细信息

根据S盒和布尔函数的相关性,S盒可以看作向量布尔函数.本文在基于布尔函数的NP等价匹配算法的基础上,设计了一个基于深度优先搜索的S盒NPNP等价匹配算法,用于判断两个不同的S盒是否NPNP等价,若等价则同时计算出NPNP变换方式.此算法的深度优先搜索结构基于树,且在进入深度优先搜索之前根据规则仅生成了部分可能存在解的路径,并在计算过程中实时判断以当前结点为新起点的剩余路径是否可能存在解,若不存在就直接剪枝并回溯避免了继续计算的时间开销,故其时间复杂度取决于树结点的个数.不同于仿射变换,本文提出的算法对于判断非可逆S盒是否NPNP等价的计算复杂度与判断可逆S盒是否NPNP等价的计算复杂度一致.实验方面,本文使用现在各个密码算法中常用的S盒进行实验,实验结果证实了本文方法的有效性,且计算过程远远优于直接搜索.

关键词： S盒NPNP等价匹配布尔匹配深度优先搜索剪枝回溯

在线全文

学校读者我要写书评

暂无评论

量子科学实验卫星密钥分发实验任务规划

空间科学学报 2020年第4期40卷 578-583页

作者：张均杨正磊郭江冯帆李小龙席涛西北工业大学西安710072 宇航动力学国家重点实验室西安710043 火箭军装备部驻成都地区第三军事代表室成都610000

针对量子科学实验卫星密钥分发实验任务规划约束条件多以及时效性要求高的特点,基于对密钥分发实验过程及约束分析,建立了约束满足规划模型.以完成时限最短为优化目标,综合考虑任务规划所需光学及数传站资源分配,利用深度优先搜索算法... 详细信息

针对量子科学实验卫星密钥分发实验任务规划约束条件多以及时效性要求高的特点,基于对密钥分发实验过程及约束分析,建立了约束满足规划模型.以完成时限最短为优化目标,综合考虑任务规划所需光学及数传站资源分配,利用深度优先搜索算法对模型进行求解,解决了实验过程中多要素紧耦合、强时间约束的难题.仿真分析结果表明,所提出的模型及算法有效,能够满足量子科学实验卫星密钥分发实验星地交互的需求.

关键词：量子科学实验卫星密钥分发任务规划深度优先搜索

在线全文

学校读者我要写书评

暂无评论

通信网络连通性分析方法比较研究

世界地震工程 2023年第4期39卷 194-203页

作者：毛晨曦穆志炜张亮泉王涛中国地震局工程力学研究所中国地震局地震工程与工程振动重点实验室黑龙江哈尔滨150080 地震灾害防治应急管理部重点实验室黑龙江哈尔滨150080 东北林业大学土木工程学院黑龙江哈尔滨150040

通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7... 详细信息

通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7度的两个不同规模城市为研究对象,以计算时间和收敛速度为指标,比较研究了Warshall算法、深度优先搜索算法和宽度优先搜索算法对通信网络连通性分析的适用性。分析结果表明:三种方法均能够准确评估通信网络各节点间的连通状态,但宽度优先搜索算法在计算耗时上优于另外两种算法,且网络越复杂以及模拟次数越多优势越明显,最适用于通信网络的连通性分析。

关键词：通信网络震后功能评估 Warshall算法宽度优先搜索深度优先搜索

在线全文

学校读者我要写书评

暂无评论

判断一个无向图是否连通图的方法（英文）

中国科学院大学学报（中英文） 2018年第5期35卷 582-588页

作者：谭屯子高随祥杨文国中国科学院大学数学科学学院北京100049 中国科学院大数据挖掘和知识管理重点实验室北京100190

判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图... 详细信息

判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图的方法,例如广度优先搜索、深度优先搜索和图的拉普拉斯矩阵的特征值。此外,提出一些新方法,例如邻接矩阵的指数和及逻辑和,其中逻辑和是基于搜索方法的计算形式。在随机生成的超过10 000个顶点的图上测试了所有方法,结果显示广度优先搜索和逻辑和方法在超过100个顶点的大图上效果最好,逻辑和最快。

关键词：连通性广度优先搜索深度优先搜索指数和 Laplacian矩阵逻辑和

改进遗传-狼群对节点序寻优的贝叶斯网络结构算法

在线全文

学校读者我要写书评

暂无评论

计量学报 2023年第1期44卷 120-126页

作者：刘浩然苏昭玉张力悦王念太范瑞星燕山大学信息科学与工程学院河北秦皇岛066004 河北省特种光纤与光纤传感重点实验室河北秦皇岛066004

贝叶斯网络是数据挖掘领域的一种重要方法。针对贝叶斯网络结构学习算法寻优效率低和易陷入局部最优的问题,提出一种基于改进的混合遗传-狼群对节点序寻优的贝叶斯网络结构学习算法。该算法首先利用深度优先搜索对最大支撑树的节点进行... 详细信息

贝叶斯网络是数据挖掘领域的一种重要方法。针对贝叶斯网络结构学习算法寻优效率低和易陷入局部最优的问题,提出一种基于改进的混合遗传-狼群对节点序寻优的贝叶斯网络结构学习算法。该算法首先利用深度优先搜索对最大支撑树的节点进行拓扑排序;然后利用动态变异及最优交叉算子构建适用于节点序寻优的改进捕食行为,引入动态参数因子来增强算法局部寻优能力;最后与K2算法结合得到最优的贝叶斯网络结构。用3种不同大小的标准网络数据集中进行实验,结果表明,该算法收敛到较优值,寻优效率高于其它同类优化算法。

关键词：计量学贝叶斯网络结构学习深度优先搜索节点序寻优动态参数因子 K2算法

同方期刊数据库

在线全文

学校读者我要写书评

暂无评论

ERP系统中的可视化权限管理技术

计算机应用研究 2004年第5期21卷 163-165页

作者：卢学东中山大学计算机科学系广东广州510275

概述了现有的ERP软件系统中的权限管理的方法,指出它们存在的问题,提出两种可视的、直观的、简便的权限管理方法,以及它们的适用范围,并给出了其中一种方法的具体实现以及相应的权限设置和管理的方法。

关键词： ERP 权限管理角色模块窗口对象 RAD Delphi 深度优先搜索

在线全文

学校读者我要写书评

暂无评论

电力电子变换器拓扑同构与拓扑等效辨析

北京航空航天大学学报 2023年

作者：莫李平陈桂鹏李志强厦门大学深圳研究院厦门大学航空航天学院中国工程物理研究院电子工程研究所

在电力电子变换器拓扑的推演过程中，学者们往往通过拓扑等效或者拓扑同构识别结构不同但性能相同的拓扑，以避免重复研究。然而，拓扑等效与拓扑同构的内涵并不相同，本文将通过辨析二者之间的区别与联系，厘清用于准确识别性能相同拓... 详细信息

在电力电子变换器拓扑的推演过程中，学者们往往通过拓扑等效或者拓扑同构识别结构不同但性能相同的拓扑，以避免重复研究。然而，拓扑等效与拓扑同构的内涵并不相同，本文将通过辨析二者之间的区别与联系，厘清用于准确识别性能相同拓扑的方法。首先，推导了拓扑同构的必要条件是它们的邻接矩阵的行列式相等；然后，推导了拓扑等效的充要条件为它们的元件组成相同且它们的简单回路一一对应；最后，从拓扑子图的角度分析了以上两个条件，发现拓扑同构是拓扑等效的充分不必要条件，拓扑等效是拓扑性能相同的充要条件。因此，实际中应采用等效而非同构来识别出性能相同的拓扑。本文通过一个案例分析，验证了理论分析的正确性。此外，本文还介绍了基于深度优先搜索算法实现等效拓扑自动判定的方法，以助力快速、准确地识别出性能相同的变换器拓扑。

关键词：电力电子变换器同构等效图论深度优先搜索

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于窗口标识理论的故障集生成方法

电力系统保护与控制 2013年第6期41卷 111-116页

作者：王东升焦彦军马叶芝王力华北电力大学电气与电子工程学院河北保定071000

随着继电保护在线整定及校验技术的发展,对于重新校验整定继电保护所要求的时间越来越苛刻,传统算法要计算全网所有保护设备,明显不能达到在线整定及校验对时间的要求。利用窗口标识技术对故障集做出明确定义,利用母线等值阻抗变化率的... 详细信息

随着继电保护在线整定及校验技术的发展,对于重新校验整定继电保护所要求的时间越来越苛刻,传统算法要计算全网所有保护设备,明显不能达到在线整定及校验对时间的要求。利用窗口标识技术对故障集做出明确定义,利用母线等值阻抗变化率的特点以及深度优先搜索和回溯技术得到形成故障集的具体方法。当电网发生结构变化时,只考虑重新校验及整定故障集内部继电保护设备,从而提高在线整定及校验所需要的计算速度,节约计算时间。利用故障集算法对某电力网络进行算例分析,得到电网切除线路时,形成的故障窗口及故障约束区域,从而验证了该方法的正确性和有效性。

关键词：故障集母线等值阻抗窗口标识深度优先搜索回溯