期刊文献+
共找到94篇文章
< 1 2 5 >
每页显示 20 50 100
The Determination of Optimal Routes of an Undirected Network
1
作者 Abdul Waheed & Lu Bingheng (RP & M Research Center,Xi’an Jiaotong University,710049 P. R. China) 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 1998年第2期48-60,共13页
In this research paper, a routing problem of undirected networks has been solved. The problem was to determine the optimal routes of a telecommunication network. A heuristic approach has been adopted,due to the specif... In this research paper, a routing problem of undirected networks has been solved. The problem was to determine the optimal routes of a telecommunication network. A heuristic approach has been adopted,due to the specific uature of the problem.The problem is only concerned withdistant(remote) nodes of the network which are indirectly linked through a single intermediate node.To determine the optimal routes,the devised heuristic has been coded in FORTRAN language. Forthe validation of developed heuristic,it has been implemented on two sample networks. Finally, ithas been applied to the actual(gived) network. The achieved results have proved its application insepcific networking problem. It can also enhance the effective utilization of available resources. 展开更多
关键词 Transshipment Heuristic Routing SMOOTHING undirected network
下载PDF
基于高斯混合模型的无向网络重构
2
作者 何瑞辉 张海峰 +1 位作者 王欢 马闯 《物理学报》 SCIE EI CAS CSCD 北大核心 2024年第17期305-315,共11页
从数据中推断网络的结构作为复杂网络中一个重要科学问题已得到广泛关注.现有的网络重构方法大多将网络重构问题转化为一系列线性方程组的求解问题,然后通过某种截断方法对每个方程组的解进行截断,从而确定每个节点的局部结构.然而现有... 从数据中推断网络的结构作为复杂网络中一个重要科学问题已得到广泛关注.现有的网络重构方法大多将网络重构问题转化为一系列线性方程组的求解问题,然后通过某种截断方法对每个方程组的解进行截断,从而确定每个节点的局部结构.然而现有的截断方法大多存在着精度不足的问题,且少有方法衡量每个方程组解的可截断性,即节点的可重构性.为了解决这些问题,本文提出了一种基于高斯混合模型的无向网络重构方法.该方法首先将节点间连接关系的推断问题转化为一个聚类问题,然后利用高斯混合模型进行求解,得到每个节点与其他节点的连接概率,并根据概率定义一个基于信息熵的可重构指标,从而在真实网络结构未知的情况下衡量每个节点的可重构性.将该方法用于无向网络中,可以利用无向网络的对称特征,将可重构性高的节点作为训练集指导可重构性低的节点进行结构推断,从而更好地重构出无向网络.最后,通过在合成数据和真实数据上与现有的截断方法进行比较,证明了该方法可以更有效地重构出网络结构. 展开更多
关键词 网络重构 高斯混合模型 可重构性 无向网络
下载PDF
Control method based on DRFNN sliding mode for multifunctional flexible multistate switch 被引量:1
3
作者 Jianghua Liao Wei Gao +1 位作者 Yan Yang Gengjie Yang 《Global Energy Interconnection》 EI CSCD 2024年第2期190-205,共16页
To address the low accuracy and stability when applying classical control theory in distribution networks with distributed generation,a control method involving flexible multistate switches(FMSs)is proposed in this st... To address the low accuracy and stability when applying classical control theory in distribution networks with distributed generation,a control method involving flexible multistate switches(FMSs)is proposed in this study.This approach is based on an improved double-loop recursive fuzzy neural network(DRFNN)sliding mode,which is intended to stably achieve multiterminal power interaction and adaptive arc suppression for single-phase ground faults.First,an improved DRFNN sliding mode control(SMC)method is proposed to overcome the chattering and transient overshoot inherent in the classical SMC and reduce the reliance on a precise mathematical model of the control system.To improve the robustness of the system,an adaptive parameter-adjustment strategy for the DRFNN is designed,where its dynamic mapping capabilities are leveraged to improve the transient compensation control.Additionally,a quasi-continuous second-order sliding mode controller with a calculus-driven sliding mode surface is developed to improve the current monitoring accuracy and enhance the system stability.The stability of the proposed method and the convergence of the network parameters are verified using the Lyapunov theorem.A simulation model of the three-port FMS with its control system is constructed in MATLAB/Simulink.The simulation result confirms the feasibility and effectiveness of the proposed control strategy based on a comparative analysis. 展开更多
关键词 Distribution networks Flexible multistate switch Grounding fault arc suppression double-loop recursive fuzzy neural network Quasi-continuous second-order sliding mode
下载PDF
领导-跟随混合阶异质多智能体系统的一致性
4
作者 高林庆 王超 +2 位作者 哈登喆 耿华 侯帅 《河北大学学报(自然科学版)》 CAS 北大核心 2024年第1期104-112,共9页
混合阶异质多智能体系统由静态领导者和一阶、二阶和三阶积分器型跟随者组成.首先,在无向和有向通讯网络条件下,利用设计线性滤波器的方法提出了一致性协议;其次,基于李雅普诺夫直接法、拉塞尔不变集原理和矩阵理论证明了协议的可行性;... 混合阶异质多智能体系统由静态领导者和一阶、二阶和三阶积分器型跟随者组成.首先,在无向和有向通讯网络条件下,利用设计线性滤波器的方法提出了一致性协议;其次,基于李雅普诺夫直接法、拉塞尔不变集原理和矩阵理论证明了协议的可行性;最后,通过2个仿真算例验证了所得结论的有效性. 展开更多
关键词 多智能体系统 混合阶 无向网络 有向网络 线性滤波器
下载PDF
基于课程学习权重集成的贝叶斯结构学习算法研究
5
作者 刘凯越 周鋆 《应用科技》 CAS 2024年第1期1-9,共9页
从大量复杂的数据中学习贝叶斯网络(Bayesian network,BN)一直是一个难点问题,本文借鉴课程学习的思想,引入了一种适合于BN中节点之间互相影响程度的测量,然后划分课程阶段,分阶段构造无向图骨架,并利用优化函数对骨架进行优化;通过集... 从大量复杂的数据中学习贝叶斯网络(Bayesian network,BN)一直是一个难点问题,本文借鉴课程学习的思想,引入了一种适合于BN中节点之间互相影响程度的测量,然后划分课程阶段,分阶段构造无向图骨架,并利用优化函数对骨架进行优化;通过集成策略,将各个集成学习结果所得到的课程权重进行集合,并通过边过滤来减少错误边的出现;最后,通过爬山搜索构建BN结构。实验结果表明,在4个标准数据集上,本文所提方法具有较高的精确度和稳定性。与多种传统贝叶斯结构学习(Bayesian network structure learning,BNSL)方法相比,本文所提方法性能平均提高了37.18%。本文分析结果可为BNSL的增量学习过程进一步提供参考。 展开更多
关键词 贝叶斯网络 结构学习 课程学习 权重 边约束 权重互信息 集成学习 无向图骨架
下载PDF
A novel genetic algorithm based on all spanning trees of undirected graph for distribution network reconfiguration 被引量:9
6
作者 Jian ZHANG Xiaodong YUAN Yubo YUAN 《Journal of Modern Power Systems and Clean Energy》 SCIE EI 2014年第2期143-149,共7页
Network reconfiguration is of theoretical and practical significance to guarantee safe and economical operation of distribution system.In this paper,based on all spanning trees of undirected graph,a novel genetic algo... Network reconfiguration is of theoretical and practical significance to guarantee safe and economical operation of distribution system.In this paper,based on all spanning trees of undirected graph,a novel genetic algorithm for electric distribution network reconfiguration is proposed.Above all,all spanning trees of simplified graph of distribution network are found.Tie branches are obtained with spanning tree subtracted from simplified graph.There is one and only one switch open on each tie branch.Decimal identity number of open switch on each tie branch is taken as the optimization variable.Therefore,the length of chromosome is very short.Each spanning tree corresponds to one subpopulation.Gene operations of each subpopulation are implemented with parallel computing method.Individuals of offspring after gene operation automatically meet with radial and connected constraints for distribution network operation.Disadvantages of conventional genetic algorithm for network reconfiguration that a large amount of unfeasible solutions are created after crossover and mutation,which result in very low searching efficiency,are completely overcome.High calculation speed and superior capability of the proposed method are validated by two test cases. 展开更多
关键词 network reconfiguration Genetic algorithm Paralleling computing All spanning trees of undirected graph Decimal coding Distribution network
原文传递
基于强化学习的IPv6校园网双栈流量调度方法
7
作者 杨建 袁林德 刘磊 《无线互联科技》 2023年第12期162-164,共3页
由于传统方法在IPv6校园网双栈流量调度应用中效果不佳,网络吞吐率比较低,文章提出基于强化学习的IPv6校园网双栈流量调度方法,利用无向图建立IPv6校园网双栈链路拓扑模型,描述双栈链路负载均衡状态,以负载均衡度最大化、双栈链路路径... 由于传统方法在IPv6校园网双栈流量调度应用中效果不佳,网络吞吐率比较低,文章提出基于强化学习的IPv6校园网双栈流量调度方法,利用无向图建立IPv6校园网双栈链路拓扑模型,描述双栈链路负载均衡状态,以负载均衡度最大化、双栈链路路径长度最小化为目标建立目标函数,利用强化学习网络模型对目标函数求解,将最优调度策略反馈到模型中执行,以此实现基于强化学习的IPv6校园网双栈流量调度。实验证明,在设计方法应用下IPv6校园网吞吐量达到141.02 Gbps,在IPv6校园网双栈流量调度具有良好的应用前景。 展开更多
关键词 强化学习 IPV6校园网 双栈流量 吞吐率 无向图
下载PDF
无定向闭合导线测量技术在核电中的应用
8
作者 黄金生 《山西建筑》 2023年第1期176-178,共3页
厂区负挖爆破、厂房±0.000 m以上结构、道路管网等施工,直接影响厂区测量控制点点位之间不通视、变形、破坏,甚至影响核电施工测量与质量。为了高效、高精度恢复厂区测量控制网,经过探讨、实践,利用无定向闭合导线测量技术进行核... 厂区负挖爆破、厂房±0.000 m以上结构、道路管网等施工,直接影响厂区测量控制点点位之间不通视、变形、破坏,甚至影响核电施工测量与质量。为了高效、高精度恢复厂区测量控制网,经过探讨、实践,利用无定向闭合导线测量技术进行核电厂区测量控制网点恢复,取得了良好的技术与经济效果。给核电施工期间的微型控制网复测、次级控制网点恢复或新增,以及其他项目通视条件较差、点位数量少、位置分散等影响因素的控制网施工测量提供良好的借鉴。 展开更多
关键词 核电厂 控制网 无定向闭合导线 测量技术
下载PDF
改进的加权网络节点重要性评估的互信息方法 被引量:18
9
作者 王班 马润年 +1 位作者 王刚 陈波 《计算机应用》 CSCD 北大核心 2015年第7期1820-1823,1828,共5页
现有的复杂网络节点重要性评估研究主要集中在无向无权网络上,不能全面客观反映某些真实复杂网络的情况。针对无向加权和有向加权网络中评估指标适用范围有限、评估结果不够全面等问题,借鉴应用于无向无权网络的基于互信息的节点重要性... 现有的复杂网络节点重要性评估研究主要集中在无向无权网络上,不能全面客观反映某些真实复杂网络的情况。针对无向加权和有向加权网络中评估指标适用范围有限、评估结果不够全面等问题,借鉴应用于无向无权网络的基于互信息的节点重要性评估方法,提出适用于无向加权网络和有向加权网络的互信息评估方法。该方法将网络中的每条边看作信息流,结合相应复杂网络的结构特点和"信息量"的定义方法,以求出的节点信息量作为节点的重要性评估指标。对实例网络进行分析可知,所提算法在保证评估准确性前提下,能更加细致刻画有向加权网络节点之间的差异性。在对ARPA网络的节点评估中,所提算法与以往指标所评估出的前5个最重要节点的节点编号尤其相近,凸显出该算法快速发掘核心节点的能力,为快速、准确评估无向加权和有向加权网络核心节点,提高网络抗毁性提供一定理论帮助。 展开更多
关键词 节点重要性 互信息 拓扑结构 无向加权网络 有向加权网络
下载PDF
改进粒子群算法在船舶电力系统网络重构中的应用 被引量:31
10
作者 陈雁 孙海顺 +2 位作者 文劲宇 程时杰 黄靖 《电力自动化设备》 EI CSCD 北大核心 2011年第3期29-34,39,共7页
船舶电力系统网络重构本质上是带约束的多目标组合优化问题。针对船舶电网重构问题的特点,建立了船舶电力网络的无向图模型;在此基础上,进一步建立了以负荷恢复量、开关操作次数和发电机效率均衡性为优化目标的船舶电力系统多目标重构模... 船舶电力系统网络重构本质上是带约束的多目标组合优化问题。针对船舶电网重构问题的特点,建立了船舶电力网络的无向图模型;在此基础上,进一步建立了以负荷恢复量、开关操作次数和发电机效率均衡性为优化目标的船舶电力系统多目标重构模型;提出了一种结合"背包策略"和模拟退火算子的改进粒子群算法进行求解。其中"背包策略"可以明显提高粒子群算法的搜索起点和加快收敛速度;模拟退火算子能够很好地提高粒子群算法的局部搜索能力和克服粒子群算法易于陷入局部最优解的缺点。测试算例结果表明,利用所提方法能够获得更好、更完备的船舶电力系统重构方案,算法具有较好的优化性能。 展开更多
关键词 网络重构 船舶电力系统 粒子群算法 无向图
下载PDF
上海证券市场的复杂网络特性分析 被引量:38
11
作者 庄新田 闵志锋 陈师阳 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第7期1053-1056,共4页
证券市场作为一个复杂的经济系统,可以用复杂网络来抽象和描述.选取2002年以前在上海证券交易所上市,并且在2002年初至2004年末在上海证券交易所持续交易的股票为节点,股票价格波动相关性为边构建一个无向无权的证券市场网络.利用复杂... 证券市场作为一个复杂的经济系统,可以用复杂网络来抽象和描述.选取2002年以前在上海证券交易所上市,并且在2002年初至2004年末在上海证券交易所持续交易的股票为节点,股票价格波动相关性为边构建一个无向无权的证券市场网络.利用复杂网络的理论和研究方法,分析该网络的拓扑结构,发现该网络具有典型复杂网络的统计特性——小世界效应和无标度特性,从而为研究证券市场提供了一个新的视角. 展开更多
关键词 复杂网络 证券市场网络 无向无权网络 小世界效应 无标度特性
下载PDF
无向双环网络G(N;±r,±s)直径求解方法 被引量:10
12
作者 方木云 赵保华 +1 位作者 屈玉贵 戴小平 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第9期14-17,共4页
提出新的无向双环网络G(N;±r,±s)的直径求解法———分步法;并得到一种新的直观图———螺旋环,研究了螺旋环的性质;给出了无向双环网络的直径d(N;±r,±s)的显式公式;给出了N,s都固定的直径算法;在N固定,且2≤r<s... 提出新的无向双环网络G(N;±r,±s)的直径求解法———分步法;并得到一种新的直观图———螺旋环,研究了螺旋环的性质;给出了无向双环网络的直径d(N;±r,±s)的显式公式;给出了N,s都固定的直径算法;在N固定,且2≤r<s≤N-1时,给出了一族无向双环网络的直径算法.利用VB6.0和SQL Server2000来仿真后者;对任意N,有不少r,s使得G(N;±r,±s)紧优或几乎紧优.验证了Boesch和Wang等提出的无向双环网络G(N;±r,±s)的直径下界;给出了一个新的直径上界公式. 展开更多
关键词 无向双环网络 分步法 螺旋环 紧优
下载PDF
一类无向双环网络的最优路由算法 被引量:9
13
作者 陈宝兴 肖文俊 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第2期162-165,共4页
设n=qh+r,这里1≤r≤h-1,w=「(h-1)/(q+r) .对于一类较为普遍的满足条件h≥wr的无向双环网络G(n,1,h),本文给出了一种时间为常数步的最优路由算法.
关键词 无向双环网络 路由 算法 最短路径
下载PDF
无线通讯网络可靠度的计算 被引量:4
14
作者 孙艳蕊 张祥德 刘运妙 《计算机工程与应用》 CSCD 北大核心 2001年第6期32-34,共3页
文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则,并将这些原则与已有的不交和或容斥原理方法相结合给出了一个新的计算无线通讯网络(Radio Communication Network,简称RCN)两终端可靠... 文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则,并将这些原则与已有的不交和或容斥原理方法相结合给出了一个新的计算无线通讯网络(Radio Communication Network,简称RCN)两终端可靠度的有效算法。由于文章所给的化简与转化使RCN中指定两结点之间的路径数大大减少,因此该文算法使其可靠度的计算得到很大简化。 展开更多
关键词 无线通讯网络 无向网络 有向网络 可靠度 计算
下载PDF
基于无向图所有生成树的网络重构遗传算法 被引量:22
15
作者 张剑 何怡刚 《电力自动化设备》 EI CSCD 北大核心 2017年第5期136-141,共6页
提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十... 提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大幅缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解、搜索效率低的弊端。算例表明所提方法具有计算速度快、性能好的特点。 展开更多
关键词 网络重构 遗传算法 并行计算 生成树 无向图 十进制编码 配电网
下载PDF
度相关性对无向网络可控性的影响 被引量:3
16
作者 徐明 许传云 曹克非 《物理学报》 SCIE EI CAS CSCD 北大核心 2017年第2期347-357,共11页
复杂网络的可控性不仅与网络的度分布有关,还受到度相关性的影响,但这种影响在无向网络的情况下尚不清楚.本文采用模拟退火算法,通过边的重连改变网络的度相关性从而研究其对网络可控性的影响.数值模拟结果显示,在度分布不变的情况下,... 复杂网络的可控性不仅与网络的度分布有关,还受到度相关性的影响,但这种影响在无向网络的情况下尚不清楚.本文采用模拟退火算法,通过边的重连改变网络的度相关性从而研究其对网络可控性的影响.数值模拟结果显示,在度分布不变的情况下,无向网络的可控性指标(驱动节点密度)一般随着度相关系数的增大而单调减小;进一步研究表明,双向网络和某些有向网络也遵循这种规律.无向网络的度相关系数增大意味着对应有向网络的各种度相关系数同步增大,但这些综合变化对网络可控性的影响不能简单归结为对应有向网络中各影响的叠加.本文对这种现象给出了部分解释.此外,对于无自环的大型稀疏网络,无论其同配还是异配,验证了其结构可控性与严格可控性是几乎相同的.这些研究将深化对网络可控性与网络结构之间关系的理解. 展开更多
关键词 复杂网络 无向网络 可控性 度相关性
下载PDF
具有不完全可靠节点的无向网络终端对可靠性评价方法 被引量:9
17
作者 钟子果 胡爱群 陈勇 《电路与系统学报》 CSCD 北大核心 2005年第5期136-143,128,共9页
本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法。该方法通过生成特定有向图结构的事件树,消除了处理无向网络时带来的错误。在算法没有运行完成的情况下,仍可得... 本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法。该方法通过生成特定有向图结构的事件树,消除了处理无向网络时带来的错误。在算法没有运行完成的情况下,仍可得到终端对可靠度的上下界。理论分析和实验结果表明,本文算法性能优于ENR/KW等其它算法。 展开更多
关键词 终端对可靠性 不可靠节点 无向网络
下载PDF
广义角联结构研究 被引量:5
18
作者 刘新 贾进章 刘剑 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2003年第4期450-451,共2页
研究复杂网络由两部分内容,一是研究角联风路及其影响角联风路的关联风路的性质和稳定性;二是研究复杂网络中那些风路是角联风路以及影响角联风路的关联风路,即所谓的角联结构。文章论述了基于有向图的通路法集合算法不能够确定网络的... 研究复杂网络由两部分内容,一是研究角联风路及其影响角联风路的关联风路的性质和稳定性;二是研究复杂网络中那些风路是角联风路以及影响角联风路的关联风路,即所谓的角联结构。文章论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构,提出了确定网络全部角联结构的基于无向图的路径集合算法。得出了角联风路仅取决于网络的拓扑关系,而与通风系统参数无关的结论,从图论的角度给出了角联风路的广义定义。 展开更多
关键词 通风网络 角联风路 关联风路 广义角联结构 无向图 路径集合算法 图论
下载PDF
基于无向图的角联独立不相交通路法 被引量:10
19
作者 司俊鸿 陈开岩 《煤炭学报》 EI CAS CSCD 北大核心 2010年第3期429-433,共5页
引入独立不相交通路的概念,即风流方向稳定且一致的通路,由虚拟分支顶点度数和通过虚拟分支顶点的通路分支数确定。针对无向复杂联图,提出了寻找角联结构的独立不相交通路法,得出角联为贯通两条独立不相交通路的通路分支的并集。在此基... 引入独立不相交通路的概念,即风流方向稳定且一致的通路,由虚拟分支顶点度数和通过虚拟分支顶点的通路分支数确定。针对无向复杂联图,提出了寻找角联结构的独立不相交通路法,得出角联为贯通两条独立不相交通路的通路分支的并集。在此基础上,提出了角联分级的递归定义方法:将通风网络中首次寻找到的角联子网称为1级角联结构,若其中嵌套又一角联子网时,称该子网为二级角联结构,依次类推,直到角联子网为角联分支。通过实例验证了该方法可以快速、完整地找出通风网络中的角联结构。 展开更多
关键词 无向图 角联 独立不相交通路 通风网络
下载PDF
新的无向双环网络G(N;±1,±s)直径求解方法 被引量:19
20
作者 方木云 赵保华 《通信学报》 EI CSCD 北大核心 2007年第2期124-129,共6页
提出新的无向双环网络G(N;±1,±s)的直径求解法——分步法,并得到一种新的直观图——螺旋环,研究了螺旋环的性质,给出无向双环网络的直径d(N;±1,±s)的显式公式,给出N,s都固定的直径算法。给出N固定,2≤s≤N?1这样一... 提出新的无向双环网络G(N;±1,±s)的直径求解法——分步法,并得到一种新的直观图——螺旋环,研究了螺旋环的性质,给出无向双环网络的直径d(N;±1,±s)的显式公式,给出N,s都固定的直径算法。给出N固定,2≤s≤N?1这样一族无向双环网络的直径算法。利用VB6.0和SQL Server 2000来仿真2≤s≤N?1,找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优。验证了Boesch和Wang等提出的无向双环网络G(N;±1,±S)的直径下界,给出了一个新的直径上界公式。 展开更多
关键词 无向双环网络 分步法 螺旋环 紧优
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部