期刊文献+
共找到72篇文章
< 1 2 4 >
每页显示 20 50 100
基于全有效解整数微分进化算法的含分布式发电配网重构 被引量:10
1
作者 曹文辉 彭春华 +3 位作者 郭剑峰 何明杰 蔡双 辛建波 《电力系统保护与控制》 EI CSCD 北大核心 2013年第11期105-110,共6页
以降低网络损耗为目标函数,采用微分进化(DE)算法求解配网重构问题。根据配电网的特点,采用基于独立环路的整数编码方法以降低变量维数。此外,针对进化中存在的无效解问题,以图论代数连通度结论为基础,提出一个能完全去除无效解的判据,... 以降低网络损耗为目标函数,采用微分进化(DE)算法求解配网重构问题。根据配电网的特点,采用基于独立环路的整数编码方法以降低变量维数。此外,针对进化中存在的无效解问题,以图论代数连通度结论为基础,提出一个能完全去除无效解的判据,进一步缩小了解空间,该方法适用于复杂的实际配电网络计算。在重构网络中引入分布式电源(DG),有效降低了网损,改善了电压质量。最后,对IEEE33节点配网测试系统进行了仿真计算,算例结果表明所提方法具有良好的收敛性和全局搜索能力。 展开更多
关键词 配网重构 网损 分布式电源 微分进化 代数连通度
下载PDF
树的变形与代数连通度 被引量:7
2
作者 管宇 张晓东 徐光辉 《应用数学学报》 CSCD 北大核心 2011年第2期341-352,共12页
本文利用瓶颈矩阵的Perron值和代数连通度的二次型形式,系统地研究了当迁移或改变分支(边、点)和变动一些边的权重时无向赋权树的代数连通度的变化规律,认为代数连通度可用来描述树的边及其权重的某种中心趋势性.引入广义树和广义特征... 本文利用瓶颈矩阵的Perron值和代数连通度的二次型形式,系统地研究了当迁移或改变分支(边、点)和变动一些边的权重时无向赋权树的代数连通度的变化规律,认为代数连通度可用来描述树的边及其权重的某种中心趋势性.引入广义树和广义特征点概念,将Ⅱ型树转换成具有相同代数连通度的Ⅰ型树,使得树的代数连通度的讨论只须限于Ⅰ型树的研究即可. 展开更多
关键词 LAPLACIAN矩阵 代数连通度 特征点 Fiedler向量
原文传递
关于图的代数连通度的注记(英文) 被引量:4
3
作者 李炯生 范益政 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第1期1-6,共6页
n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2... n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 . 展开更多
关键词 代数连通度 点连通度 边连通度 LAPLACIAN矩阵 充要条件 特征向量
下载PDF
分布式事件触发控制下的有向多智能体网络一致性分析 被引量:6
4
作者 张捷 田袁 《计算机工程》 CAS CSCD 北大核心 2017年第8期288-292,298,共6页
现有关于多智能体一致性事件触发控制策略的研究工作都是假设智能体的通信拓扑图为无向的,而在实际应用中,智能体网络中的通信更多的具有方向性。针对上述问题,提出一种事件触发控制下的有向网络一致性分析方法,使智能体能避免连续通信... 现有关于多智能体一致性事件触发控制策略的研究工作都是假设智能体的通信拓扑图为无向的,而在实际应用中,智能体网络中的通信更多的具有方向性。针对上述问题,提出一种事件触发控制下的有向网络一致性分析方法,使智能体能避免连续通信,同时建立网络的代数连通度和一致性收敛性能之间的联系,证明每个智能体的时间间隔都是正实数,从而可以避免Zeno行为。仿真结果表明了该分析方法的有效性。 展开更多
关键词 分布式事件触发 多智能体 一致性 代数连通度 有向拓扑
下载PDF
WSNs中基于信任度的节能机会路由算法 被引量:6
5
作者 苏凡军 杜可怡 《计算机科学》 CSCD 北大核心 2020年第2期300-305,共6页
为了防止网络中存在的潜在恶意节点被加入到机会路由的候选转发集中,减少网络能量的消耗,并保证数据的可靠传输,提出了一种在无线传感器网络中基于信任度的节能机会路由(Trust Based Energy Efficient Opportunistic Routing in Wireles... 为了防止网络中存在的潜在恶意节点被加入到机会路由的候选转发集中,减少网络能量的消耗,并保证数据的可靠传输,提出了一种在无线传感器网络中基于信任度的节能机会路由(Trust Based Energy Efficient Opportunistic Routing in Wireless Sensor Networks,TBEEOR)算法。该算法根据网络的拓扑结构计算节点的代数连通度,进而计算节点的连通度诚意;再联合节点的转发诚意和ACK诚意,利用信息熵的概念计算综合信任度;最后,用节点的综合信任度来计算节点之间通信和协作造成的能量消耗,从而得到网络的预期成本。此外,该算法能够有效地识别和判断网络中的恶意节点,进一步减小了恶意节点对网络性能的影响。实验结果表明,TBEEOR算法有效地保证了数据传输的可靠性,有助于延长网络生命周期,从而增加了网络吞吐量,减少了网络能量消耗。 展开更多
关键词 机会路由 无线传感器网络 代数连通度 信任度 能量消耗
下载PDF
单圈图的代数连通度的排序 被引量:4
6
作者 何常香 单海英 邵嘉裕 《高校应用数学学报(A辑)》 CSCD 北大核心 2009年第3期359-367,共9页
n阶图G称为是一个单圈图,如果G是连通的,并且G的边数也是n.用u(n)表示所有n阶单圈图所成的集合.给出了当阶数n≥25时,代数连通度为前九大的n阶单圈图及它们的代数连通度.
关键词 代数连通度 单圈图
下载PDF
基于图神经网络的最大化代数连通度算法
7
作者 夏春燕 侯新民 《计算机系统应用》 2024年第3期146-157,共12页
随着智能体数量的增加,多智能体系统中潜在的通信链路数量呈指数级增长.过多冗余链路的存在给系统带来了大量的能源浪费和维护成本,而盲目地去除链路又会降低系统的稳定性和安全性.代数连通度是衡量图连通性的重要指标之一.然而,传统的... 随着智能体数量的增加,多智能体系统中潜在的通信链路数量呈指数级增长.过多冗余链路的存在给系统带来了大量的能源浪费和维护成本,而盲目地去除链路又会降低系统的稳定性和安全性.代数连通度是衡量图连通性的重要指标之一.然而,传统的半正定规划(SDP)方法和启发式算法在求解大规模场景下的最大化代数连通度问题时非常耗时.在本文中,我们提出了一种监督式的图神经网络模型来优化多智能体系统的代数连通度.我们将传统的SDP方法应用于小规模任务场景中,得到足够丰富的训练样本和标签.在此基础上,我们训练了一个图神经网络模型,该模型可用于更大规模的任务场景中.实验结果表明,当需要去除15条边时,我们的模型的平均性能达到了传统SDP方法的98.39%.此外,我们的模型计算时间极其有限,可以推广到实时场景中去. 展开更多
关键词 多智能体系统 代数连通度 图神经网络 半正定规划 舍入技术 控制研究 机器学习
下载PDF
地铁线网抗毁性优化分析 被引量:5
8
作者 吴贤国 黄艳华 +2 位作者 张立茂 陈跃庆 张伟 《中国安全科学学报》 CAS CSCD 北大核心 2015年第12期87-92,共6页
为科学评价地铁线网的抗毁性,加强运营地铁线网的管理,结合复杂网络0-1邻接矩阵的含义,改进传统粒子群优化(PSO)算法;通过对比改进PSO算法与遗传(GA)算法的优化结果,建立基于改进PSO算法的复杂网络抗毁性优化方法。以武汉市地铁线网为例... 为科学评价地铁线网的抗毁性,加强运营地铁线网的管理,结合复杂网络0-1邻接矩阵的含义,改进传统粒子群优化(PSO)算法;通过对比改进PSO算法与遗传(GA)算法的优化结果,建立基于改进PSO算法的复杂网络抗毁性优化方法。以武汉市地铁线网为例,将该线网看作复杂网络,进行抗毁性优化;基于优化结果和实际情况,删选优化增边信息,提出优化方案,并与武汉市2017年的规划线路进行对比。结果表明,武汉市地铁线网的抗毁性可通过增加边来进一步优化,改进PSO算法在地铁线网的抗毁性优化中是可行的。 展开更多
关键词 复杂网络 粒子群优化(PSO)算法 抗毁性 代数连通度 优化分析
下载PDF
基于Fiedler矢量的分布式自适应分簇算法 被引量:5
9
作者 黄庆东 闫乔乔 孙晴 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2017年第3期301-306,共6页
针对无线传感器网络分簇(clustering)问题,提出一种基于Fiedler矢量的分布式分簇改进算法。该算法利用Fiedler矢量的元素符号特性对网络进行递归分簇处理,引入网络拓扑信息,根据网络自身的内部连接自适应决定分簇数目,通过Fiedler矢量... 针对无线传感器网络分簇(clustering)问题,提出一种基于Fiedler矢量的分布式分簇改进算法。该算法利用Fiedler矢量的元素符号特性对网络进行递归分簇处理,引入网络拓扑信息,根据网络自身的内部连接自适应决定分簇数目,通过Fiedler矢量的元素数值选出簇头,并且算法给簇头子集筛选合适的网关节点以确保簇头子集的连通性。仿真实验表明,在共识频谱感知的基础上,该算法生成的簇头子集与全网络共识所收敛的结果相同,簇头子集共识收敛速度相对更快,耗时短,能够以更好的时效性、更高的能效达到与全网络共识收敛相同的效果。 展开更多
关键词 移动AD HOC网络 Fiedler矢量 分簇算法 代数连通度
下载PDF
双圈图的代数连通度(英文) 被引量:4
10
作者 袁西英 张丽 孙玉芹 《黑龙江大学自然科学学报》 CAS 北大核心 2007年第4期451-454,共4页
边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α(G),证明了结论:对所有的n(n≥10)阶双圈图G都有α(G)≤1成立,并且确定了满足α(G)=1的所有n(n≥10)阶双圈图.
关键词 双圈图 LAPLACIAN矩阵 代数连通度
下载PDF
面向分布式一致性算法的通信网络优化设计 被引量:3
11
作者 郭伟 范文奕 +4 位作者 杨书强 安佳坤 贺春光 王涛 井天军 《电力系统保护与控制》 EI CSCD 北大核心 2022年第23期151-160,共10页
通信网络是实现分布式控制的基础设施。针对分布式一致性算法以及未来智能微电网的应用需求,提出了一种兼顾动态性、延迟鲁棒性和经济性的通信网络优化设计方法。首先,根据代数图论相关知识建立通信网络与相应矩阵的联系。其次,由不同... 通信网络是实现分布式控制的基础设施。针对分布式一致性算法以及未来智能微电网的应用需求,提出了一种兼顾动态性、延迟鲁棒性和经济性的通信网络优化设计方法。首先,根据代数图论相关知识建立通信网络与相应矩阵的联系。其次,由不同矩阵定义了与通信网络相关的3个性能指标,并利用奈奎斯特稳定判据推导出最大通信延迟时间t与拉普拉斯矩阵L特征值之间的关系。最后,由代数连通度相关定理,给出一种边数递减循环多目标优化方法。每次循环建立包含3个指标的多目标优化模型,并采用NSGA-II算法求解该边数下的满意解。重复上述过程直至网络不连通,根据网络的动态性和延迟鲁棒性选出所有满意解中的最终优化网络。仿真算例验证了所提优化方法的可行性和有效性。 展开更多
关键词 通信 分布式 拉普拉斯矩阵 代数连通度 延迟 优化
下载PDF
单圈图的N-G型的代数连通度的界 被引量:4
12
作者 吕大梅 吕嘉钧 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2006年第4期368-371,共4页
对任一个n阶单图G,用a(G)表示G的代数连通度,证明了对任一n阶单圈图G,有1≤a(G)+a(Gc).
关键词 单圈图 代数连通度 N—G型
下载PDF
基于代数连通度的虚拟骨干网构造方法 被引量:4
13
作者 顾剑峰 张敏华 倪卫明 《信息与电子工程》 2009年第1期17-21,共5页
随着无线传感器网络的大量运用,通过分级将网络规模缩小显得十分必要。与已有的一些无线传感器网络的分簇算法不同,本文旨在构造一个健壮的、稳定的虚拟骨干网。通过引入图论中的代数连通度,并考虑无线传感器网络的信道特性,使用基于连... 随着无线传感器网络的大量运用,通过分级将网络规模缩小显得十分必要。与已有的一些无线传感器网络的分簇算法不同,本文旨在构造一个健壮的、稳定的虚拟骨干网。通过引入图论中的代数连通度,并考虑无线传感器网络的信道特性,使用基于连接概率的代数连通度来表征虚拟骨干网的健壮性。同时提出度量参数网络质量,结合考虑骨干网的健壮性与代价,通过调节参数因子进行健壮性与代价因素之间的权衡。对该网络优化问题,提出集中式算法进行求解,并通过仿真得到健壮的虚拟骨干网。 展开更多
关键词 无线传感器网络 虚拟骨干网 代数连通度 健壮性
下载PDF
基于代数连通度优化的空间信息网络分布式拓扑控制方法 被引量:4
14
作者 张泰江 李勇军 +2 位作者 赵尚弘 郑永兴 辛宁 《电子学报》 EI CAS CSCD 北大核心 2020年第6期1162-1168,共7页
针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成... 针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成的不利影响,针对网络初始化和网络重构场景,采用图论中的拉普拉斯矩阵特征值优化思想,构建了星上资源约束条件下的加权代数连通度最大化模型.为降低计算复杂度来实现网络拓扑的捷变控制,提出了基于连通矩阵弱摄动的动态网络拓扑控制策略.研究结果表明,提出的算法能够通过内点法,可高效地得到次优解,且次优解与全局最优解十分接近. 展开更多
关键词 空间信息网络 图论 分布式算法 代数连通度 凸优化 拓扑控制
下载PDF
图的代数连通度及其点连通度 被引量:3
15
作者 肖恩利 束金龙 闻人凯 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第4期1-4,共4页
G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E。
关键词 LAPLACE矩阵 代数连通度 点连通度 线图
下载PDF
Topology Adaptation for Robust Ad Hoc Cyberphysical Networks under Puncture-Style Attacks 被引量:2
16
作者 Ying Liu Wade Trappe 《Tsinghua Science and Technology》 SCIE EI CAS CSCD 2015年第4期364-375,共12页
Many cyber physical networks will involve ad hoc deployments utilizing peer-to-peer communications. Examples include transportation systems where a group of moving cars communicate in order to avoid collisions, teams ... Many cyber physical networks will involve ad hoc deployments utilizing peer-to-peer communications. Examples include transportation systems where a group of moving cars communicate in order to avoid collisions, teams of robotic agents that work together in support of disaster recovery, and sensor networks deployed for health-care monitoring, monitoring the operation of a factory plant or to coordinate and actuate mechanisms for energy conservation in a building. These networks may face a variety of threats that puncture their connectivity and, should their performance degrade, the result could be catastrophic. Consider, for example, a vehicular ad hoc network where communication assists collision avoidance. In such a case, degradation could lead to vehicle accidents. Therefore, in order to overcome network performance degradations and the puncture of a network (such as blackhole or jamming) which is under attack, we propose an algorithm called the Fiedler Value Power Adjustment Topology Adaption (FVPATA). FVPATA aims to dynamically adapt an ad hoc network's topology, even if the attacker varies its location and in the case of an interference-style attack by increasing the interference power. The algorithm utilizes the formulation from the graph theory which works with the Fiedler value to guide each node in wireless ad hoc network utilizing power adjustments to enhance the network's overall robustness. The advantage of the proposed mechanism is that it is a light-weight approach which is totally distributed, based on topology updates inherent in the Optimized Link State Routing (OLSR) protocol and, hence, it is unnecessary to introduce additional messages. Additionally, an algorithm was developed to resolve problems involving asymmetric links that arise in ad hoc networks by eliminating unnecessary energy consumption of Fiedler nodes. Simulation results using NS3 show that the proposed mechanism successfully decreases the average amount of hops used by 50% and the delay of flows when nodes are mig 展开更多
关键词 algebraic connectivity Fiedler value topology adaptation distributed power control ad hoc networks
原文传递
双圈图的代数连通度排序(英文) 被引量:3
17
作者 刘颖 刘念祖 《黑龙江大学自然科学学报》 CAS 北大核心 2009年第6期705-710,共6页
Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题"。同时,郭继明对树和连通图用代数连通度进行了排序。受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图。
关键词 LAPLACIAN矩阵 代数连通度 双圈图 特征多项式
下载PDF
拟双星图的N-G型的代数连通度的界 被引量:3
18
作者 吕大梅 吕嘉均 杜娟 《南通大学学报(自然科学版)》 CAS 2005年第1期22-22,68,共2页
文章利用图G的代数连通度与其线图的邻接谱半径之间的关系,给出:任n阶拟双星图G ,s0-1<a(G) +a(Gc) ,其中:s0= n0 k+s≥n-n0+1k+s-2k+s<n-n0+1 ,n0= N-2n=2N-1N-1n=2N 。
关键词 代数连通度 双星图 G型 邻接谱半径 图G 线图
下载PDF
树的代数连通度极限点的排序(英文) 被引量:3
19
作者 刘颖 《黑龙江大学自然科学学报》 CAS 北大核心 2008年第1期103-106,共4页
郭继明在文献[1]中研究了代数连通度极限点的性质,并且确定了树的代数连通度前两大值。Kirkland在文献[2]中用正矩阵Perron值的方法刻划了树的代数连通度的极限点,并给出了树的代数连通度的前四大值和达到这些数值相应的分支。在此基础... 郭继明在文献[1]中研究了代数连通度极限点的性质,并且确定了树的代数连通度前两大值。Kirkland在文献[2]中用正矩阵Perron值的方法刻划了树的代数连通度的极限点,并给出了树的代数连通度的前四大值和达到这些数值相应的分支。在此基础上确定了树的代数连通度极限点的第五到第十四大值,并且给出了达到这些数值的分支。 展开更多
关键词 代数连通度 瓶颈矩阵 Perron分支
下载PDF
单圈图的Laplacian谱(英文) 被引量:3
20
作者 肖恩利 束金龙 闻人凯 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期16-21,共6页
G是一个图,A(G),D(G)分别是G的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G的Laplacian矩阵。作者考察了单圈图的Laplacian矩阵的谱性质,并着重讨论了单圈图的代数连通度。
关键词 单圈图 LAPLACIAN矩阵 代数连通度
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部