期刊文献+
共找到1,794篇文章
< 1 2 90 >
每页显示 20 50 100
通信网中节点重要性的评价方法 被引量:89
1
作者 陈勇 胡爱群 胡啸 《通信学报》 EI CSCD 北大核心 2004年第8期129-134,共6页
提出了一种对通信网中节点重要性进行评价的方法,并给出了简洁的归一化解析表达式。通过比较生成树的数目,可以判断图中任意数目的两组节点的相对重要性。从图中去掉节点以及相关联的链路后,所得到的图对应的生成树数目越少,则表明该组... 提出了一种对通信网中节点重要性进行评价的方法,并给出了简洁的归一化解析表达式。通过比较生成树的数目,可以判断图中任意数目的两组节点的相对重要性。从图中去掉节点以及相关联的链路后,所得到的图对应的生成树数目越少,则表明该组节点越重要。实验结果表明,该方法计算简单,更为精确地反映基于网络拓扑的节点重要性。 展开更多
关键词 通信网 可靠性 节点 生成
下载PDF
通信网中最重要节点的确定方法 被引量:48
2
作者 陈勇 胡爱群 +1 位作者 胡骏 陈立全 《高技术通讯》 EI CAS CSCD 2004年第1期21-24,共4页
提出了一种确定通信网中最重要节点的方法——节点删除法,并给出了归一化的表达式。最重要的节点是去掉该节点以及相关联的链路后,使得图的生成树数目最小。节点删除法反映了某个节点失效时,对整个通信网可靠性的破坏程度。该方法可... 提出了一种确定通信网中最重要节点的方法——节点删除法,并给出了归一化的表达式。最重要的节点是去掉该节点以及相关联的链路后,使得图的生成树数目最小。节点删除法反映了某个节点失效时,对整个通信网可靠性的破坏程度。该方法可以评价全网范围内的节点重要性,通过比较生成树的数目,可以判断通信网中任意两个节点的相对重要性。实验结果证明了节点删除法的有效性。 展开更多
关键词 通信网 可靠性 节点删除 生成 归一化
下载PDF
基于无向生成树的并行遗传算法在配电网重构中的应用 被引量:49
3
作者 黄红程 顾洁 方陈 《电力系统自动化》 EI CSCD 北大核心 2015年第14期89-96,共8页
随着以风电、光伏为代表的不可控型分布式电源在配电网中的渗透率日益提高,分布式电源出力的不确定性成为配电网重构中必须考量的重要因素。因此建立了以系统网损最小为目标,计及潮流方程、节点电压、支路潮流和配电网开环运行约束的配... 随着以风电、光伏为代表的不可控型分布式电源在配电网中的渗透率日益提高,分布式电源出力的不确定性成为配电网重构中必须考量的重要因素。因此建立了以系统网损最小为目标,计及潮流方程、节点电压、支路潮流和配电网开环运行约束的配电网重构随机优化模型。模型以机会约束描述节点电压和支路潮流约束,采用基于拉丁超立方采样的蒙特卡洛法随机潮流进行检验。提出了基于无向生成树的并行遗传算法以实现配电网重构模型的并行求解。IEEE 33节点系统的测试结果验证了模型的合理性,并将所提出的算法与基于无向生成树的遗传算法、粒子群优化算法、蚁群搜索算法和改进和声搜索算法进行比较,验证了其高效性。 展开更多
关键词 配电网重构 生成 遗传算法 并行算法 随机模型 概率潮流 拉丁超立方采样 机会约束
下载PDF
基于深度优先搜索算法的电力系统生成树的实现方法 被引量:40
4
作者 陶华 杨震 +3 位作者 张民 杨俊新 贺仁睦 石岩 《电网技术》 EI CSCD 北大核心 2010年第2期120-124,共5页
电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形... 电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。 展开更多
关键词 深度优先搜索法 生成 拓扑结构 电力系统仿真
下载PDF
一种高效频繁子图挖掘算法 被引量:35
5
作者 李先通 李建中 高宏 《软件学报》 EI CSCD 北大核心 2007年第10期2469-2480,共12页
由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题——频繁子图挖掘.诸如化学、生物学、计算机网络和WWW等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,... 由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题——频繁子图挖掘.诸如化学、生物学、计算机网络和WWW等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,避免了图挖掘过程中高代价的计算过程.目前最好的频繁子图挖掘算法的时间复杂性是O(n3·2n),其中,n是图集中的频繁边数.提出算法的时间复杂性是O[2n·n2.5/logn],性能提高了O((1/2)n·logn)倍.实验结果也证实了这一理论分析. 展开更多
关键词 频繁模式挖掘 子图同构 同构 频繁子 生成
下载PDF
交通运输网络最短路径关键边问题研究 被引量:28
6
作者 李引珍 郭耀煌 《中国管理科学》 CSSCI 2004年第4期69-73,共5页
因自然灾害、运输组织等原因,造成道路与铁路运输网络线路中断、车站枢纽车流堵塞的现象普遍存在。本文就运输网络模型及最短路径关键边问题进行了分析研究,并给出了求解运输路径关键边的算法,对预防灾害、优化运输组织、降低因关键边(... 因自然灾害、运输组织等原因,造成道路与铁路运输网络线路中断、车站枢纽车流堵塞的现象普遍存在。本文就运输网络模型及最短路径关键边问题进行了分析研究,并给出了求解运输路径关键边的算法,对预防灾害、优化运输组织、降低因关键边(线路)中断而造成的损失、提高运输效率提供了科学的量化依据。 展开更多
关键词 交通运输网络 生成 关键边 运输路径
下载PDF
一种以太网拓扑发现算法 被引量:15
7
作者 李晓鸿 张大方 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第10期1173-1177,共5页
网络第 2层设备拓扑结构的自动发现对于现代IP网络管理变得日益重要 .在分析比较现有基于交换机地址转发表的拓扑发现算法的基础上 ,提出了一种基于网桥生成树的算法 ,利用SNMP获取交换机MIB中的生成树信息就能更加准确地推导出交换以... 网络第 2层设备拓扑结构的自动发现对于现代IP网络管理变得日益重要 .在分析比较现有基于交换机地址转发表的拓扑发现算法的基础上 ,提出了一种基于网桥生成树的算法 ,利用SNMP获取交换机MIB中的生成树信息就能更加准确地推导出交换以太网拓扑结构 . 展开更多
关键词 网络拓扑发现 生成 简单网络管理协议 网络拓扑结构 局域网 以太网 拓扑发现算法
下载PDF
无线传感器网络中一种能量有效的分簇组网算法 被引量:19
8
作者 孙雨耕 周寅 +1 位作者 边桂年 武晓光 《传感技术学报》 CAS CSCD 北大核心 2007年第2期377-381,共5页
针对无线传感器网络中传感器节点能量有限的特点,本文介绍了一种基于极大权的极小支配集的分簇组网算法,考虑到能量有效性,算法由SINK节点发起,泛洪网络中每个节点,优先选取剩余能量高的节点作为簇头节点与中继节点,最终得到以SINK节点... 针对无线传感器网络中传感器节点能量有限的特点,本文介绍了一种基于极大权的极小支配集的分簇组网算法,考虑到能量有效性,算法由SINK节点发起,泛洪网络中每个节点,优先选取剩余能量高的节点作为簇头节点与中继节点,最终得到以SINK节点为树根的簇树.并周期性轮换簇头,从而能够形成一个高效的通信骨干网,有效延长网络的生存期.仿真结果表明了算法的有效性. 展开更多
关键词 无线传感器网络 分簇 生成 极小支配集
下载PDF
通信网络的可靠性评估 被引量:19
9
作者 江光杰 李德毅 《通信学报》 EI CSCD 北大核心 1997年第8期85-89,共5页
通信网络的可靠性评估是一个难题。目前人们只对环型网和树型网进行可靠性分析。本文首先定义了通信网络的可靠性,依据图论提出了网络生成树的计算方法,以及网络可靠度的估算公式。最后给出了一个栅格型网的可靠度估算示例。
关键词 通信网络 可靠性评估 生成
下载PDF
带有度约束的最小耗费生成树的分支限界算法 被引量:18
10
作者 顾立尧 《计算机应用与软件》 CSCD 1989年第6期49-54,共6页
最小耗费生成树算法已很成熟,如Dijkstra's 算法,Prim’s 算法等。但在实际应用中我们常会碰到一类问题,对最小耗费生成树中每个结点的度数有所限制。这便是带有度约束bi(i=1,2,…,n)的最小耗费生成树(DCMCST)问题,在管道系统、通... 最小耗费生成树算法已很成熟,如Dijkstra's 算法,Prim’s 算法等。但在实际应用中我们常会碰到一类问题,对最小耗费生成树中每个结点的度数有所限制。这便是带有度约束bi(i=1,2,…,n)的最小耗费生成树(DCMCST)问题,在管道系统、通信、计算机网络中均会遇到这样的问题。本文提出一种分枝界限算法来产生DCMCST。 展开更多
关键词 生成 分支限界法 最小耗费
下载PDF
基于无向图所有生成树的网络重构遗传算法 被引量:22
11
作者 张剑 何怡刚 《电力自动化设备》 EI CSCD 北大核心 2017年第5期136-141,共6页
提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十... 提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大幅缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解、搜索效率低的弊端。算例表明所提方法具有计算速度快、性能好的特点。 展开更多
关键词 网络重构 遗传算法 并行计算 生成 无向图 十进制编码 配电网
下载PDF
基于Gnutella协议的P2P网络路由搜索算法:Light-Flooding 被引量:9
12
作者 乐光学 《计算机工程》 CAS CSCD 北大核心 2005年第11期112-114,共3页
通过对Gnutella协议搜索算法的分析,结合Gossip分布式向前搜索算法和生成树算法的优点,实现了一种高效的路由搜索算法:Light-Flooding。实验结果表明:与Gossip算法相比,Light-Flooding算法提高搜索效率63.4%,减少冗余消息60%,平均延迟为... 通过对Gnutella协议搜索算法的分析,结合Gossip分布式向前搜索算法和生成树算法的优点,实现了一种高效的路由搜索算法:Light-Flooding。实验结果表明:与Gossip算法相比,Light-Flooding算法提高搜索效率63.4%,减少冗余消息60%,平均延迟为2.6s,使网络的整体综合性能维持在一个优良状态。 展开更多
关键词 对等网络 路由搜索 跳段 生成 Light—Flooding
下载PDF
STP协议与生成树设计优化 被引量:14
13
作者 王震宇 马晓军 蒋烈辉 《信息工程大学学报》 2003年第1期66-68,共3页
生成树协议是交换或桥接网络中管理冗余链路和负载均衡的一个关键协议,对交换网络的性能有重大影响。本文详细分析了生成树协议的工作原理,并阐述了生成树设计与优化的方法。
关键词 生成 生成协议 冗余链路 健壮性
下载PDF
传感器网络中基于树的最大生命精确数据收集 被引量:15
14
作者 梁俊斌 王建新 +1 位作者 李陶深 陈建二 《软件学报》 EI CSCD 北大核心 2010年第9期2289-2303,共15页
在节点密集部署的多跳传感器网络中,精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量,能量消耗很快,容易造成"热区",缩短了网络生命周期.为了最大化网络生命周期,需要构造生命周期最大的生成树,但这属... 在节点密集部署的多跳传感器网络中,精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量,能量消耗很快,容易造成"热区",缩短了网络生命周期.为了最大化网络生命周期,需要构造生命周期最大的生成树,但这属于NP完全问题.无须知道节点的位置信息,提出一种算法MAXLAT来解决这个问题.算法以一棵Sink拥有最多孩子的生成树为基础,并根据节点负载的大小将树上节点分别定义为瓶颈节点、次瓶颈节点和富裕节点.然后,通过对所有节点进行着色,不断转移瓶颈节点的子孙,到富裕节点的子树上去.算法结束时,得到一棵"瓶颈节点"负载较轻的生成树.实验结果表明,与目前已有算法相比,MAXLAT构造的树具有更长的生命周期. 展开更多
关键词 无线传感器网络 数据收集 最大化生命周期 生成
下载PDF
在传感器网络中构造延迟限定的最大化生命周期树 被引量:14
15
作者 梁俊斌 王建新 陈建二 《电子学报》 EI CAS CSCD 北大核心 2010年第2期345-351,共7页
在一些对延迟敏感的持续性监视应用中,无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树,这属于NP完全问题.提出一个新的算法MILD,通过限定树的高度来满足延迟限定,然后通过使树上"瓶颈节点"的度最小化来延长... 在一些对延迟敏感的持续性监视应用中,无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树,这属于NP完全问题.提出一个新的算法MILD,通过限定树的高度来满足延迟限定,然后通过使树上"瓶颈节点"的度最小化来延长树的生命周期.实验表明,与目前已有的协议相比,MILD能有效地限定延迟并延长树的生命周期. 展开更多
关键词 无线传感器网络 数据收集 最大化生命周期 延迟限定 生成
下载PDF
若干图类的生成树数 被引量:12
16
作者 王维凡 才德军 《辽宁大学学报(自然科学版)》 CAS 1994年第2期12-19,共8页
连通图的生成树是该图的极小连通生成子图。本文求出了所有梯形图、扇形图和轮形图生成树的棵数,分别给出了它们的递推关系式和通项表达式.
关键词 生成 梯形图 扇形图 轮形图
下载PDF
中压配电网优化规划的改进单亲遗传算法 被引量:12
17
作者 王雷 顾洁 《电力系统及其自动化学报》 CSCD 北大核心 2006年第3期72-76,共5页
配电网优化规划是一个多目标、不确定、多阶段的复杂系统优化问题,故提出了一种基于树形编码的中压配电网优化规划的改进单亲遗传算法。此算法结合实际配电网结构多为树形的特点进行编码,将染色体长度设定为用户(负荷)的节点数目。遗传... 配电网优化规划是一个多目标、不确定、多阶段的复杂系统优化问题,故提出了一种基于树形编码的中压配电网优化规划的改进单亲遗传算法。此算法结合实际配电网结构多为树形的特点进行编码,将染色体长度设定为用户(负荷)的节点数目。遗传操作采用交换变异和插入变异,并同时加强控制,修补染色体,避免了不可行解的产生,加快了算法的计算效率和收敛速度,并消除了早熟现象。以一个具有16节点的变电站算例,费时3.59 s,在60代左右收敛到最优解,验证了该算法的有效性和实用性,同时表明该算法也适用于配电网扩展规划。 展开更多
关键词 单亲遗传算法 配电网 优化规划 生成 整数编码
下载PDF
控制网最小独立闭合环搜索算法研究 被引量:12
18
作者 邹进贵 冯晨 《地理空间信息》 2008年第6期97-99,共3页
论述了控制网中最小独立闭合环搜索的两种算法:基于生成树的算法和基于迭代加深搜索的算法,在理论上进行了推导,并结合实际算例,对两种算法进行了比较,得出了在某些情况下,后一种算法搜索结果不是太稳定,前一种算法搜索结果稳定的结论。
关键词 控制测量 最小独立闭合环 生成 宽度优先搜索 迭代加深搜索
下载PDF
WSN中基于虚拟网格的分簇路由算法 被引量:12
19
作者 朱敏 肖震 +1 位作者 刘昊霖 高弘博 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2012年第5期143-148,共6页
为了延长无线传感器网络生命周期,降低通信时延,提出一种基于虚拟网格的分簇路由算法CRVB。该算法将监测区域划分为若干虚拟网格,同一网格内节点自组织成簇,分布式地构建生成树进行路由,从而减小簇内通信代价。根据节点剩余能量启动计... 为了延长无线传感器网络生命周期,降低通信时延,提出一种基于虚拟网格的分簇路由算法CRVB。该算法将监测区域划分为若干虚拟网格,同一网格内节点自组织成簇,分布式地构建生成树进行路由,从而减小簇内通信代价。根据节点剩余能量启动计时器选取本地簇首,采用多跳的方式完成与基站通信,可避免能耗的不均衡。同时,均衡的网格分簇,能保证较低的通信时延。实验结果表明,CRVB算法在延长网络生存时间和降低通信时延方面优于LEACH和PEGASIS算法。 展开更多
关键词 无线传感器网络 路由算法 虚拟网格 分簇 生成
下载PDF
小型无人机协同覆盖侦察路径规划 被引量:12
20
作者 高春庆 寇英信 +3 位作者 李战武 徐安 李游 常一哲 《系统工程与电子技术》 EI CSCD 北大核心 2019年第6期1294-1299,共6页
针对多架小型无人机对含有障碍的区域覆盖侦察最佳路径规划问题,首先用方形单元格将待侦察区域离散化,利用基于初始位置的划分方法划分出与无人机对应的子区域,把问题转化为单无人机优化问题以降低计算复杂度;然后在最小生成树的基础上... 针对多架小型无人机对含有障碍的区域覆盖侦察最佳路径规划问题,首先用方形单元格将待侦察区域离散化,利用基于初始位置的划分方法划分出与无人机对应的子区域,把问题转化为单无人机优化问题以降低计算复杂度;然后在最小生成树的基础上提出节点交换法,对各子区域的形状和最小生成树进行调整优化;最后依据优化后的最小生成树为每个子区域构建侦察路径。仿真验证了该方法产生的规划路径能够完全覆盖指定区域且无重叠,路径长度和转弯数最小。 展开更多
关键词 无人机 覆盖路径规划 区域划分 生成 最小转弯数
下载PDF
上一页 1 2 90 下一页 到第
使用帮助 返回顶部