代数连通度

摘要： 针对通信拓扑为无向图的一阶多智能体系统,深入探讨了提高一致性协议收敛速率的拓扑优化方法。在连续模式、周期采样模式和事件触发模式的一致性协议下,一阶多智能体系统的一致性收敛速率均由网络拓扑的代数连通度(拉普拉斯矩阵的第二小特征值)决定:通信拓扑的代数连通度越大,系统达到一致性的收敛速率越高。因此,提高一致性收敛速率的问题转化为给定拓扑的代数连通度最大化问题。目前,网络拓扑代数连通度的优化方法可归纳为数学规划方法和边或边权值的调整方法。数学规划方法将问题建模为非凸的优化模型,利用优化算法进行求解,网络规模不大时,得到近似全局最优的拓扑;边或权值调整方法主要有加边、边旋转和边交换等图操作,基于这些图操作设计贪婪算法,通常能快速得到局部最优的拓扑。基于这些方法的总结,提出了多智能体系统拓扑优化可进一步研究的若干问题。

摘要： 软件定义网络(Software Defined Network,SDN)在快速发展中面临许多新挑战,其中网络能耗问题尤为突出.学者们针对网络能耗问题提出了众多减少网络能耗的节能方案,但当前已有的方案存在需要实时流量数据,不易部署,连通性能失衡等问题.因此,提出一种基于节点度序列的SDN网络节能算法(Software Defined Network Energy Efficient Algorithm based on degree sequence of nodes,SDNEEA).该方法利用SDN网络拓扑的节点度序列选择休眠链路实现网络节能,同时通过代数连通度解决网络节能与网络连通性失衡问题,仅需网络拓扑图论参数,无需网络实时流量数据矩阵.通过实验结果表明,SDNEEA算法无需复杂的计算代价,可实现在NSFNet均值为36.7%、Abilene均值为33.1%的节能率,且节能网络连通性得到保证,为部署SDN绿色节能网络提供一种新的方案.

摘要： 软件定义网络(software defined network, SDN)在快速发展中面临许多新挑战,其中能耗问题尤为突出.学者们提出了许多节能方案,但目前已有的方案存在依赖传统网络背景,需要实时流量数据,不易部署,连通稳定性兼顾不全等问题.因此,提出一种基于代数连通度的软件定义网络节能算法(energy saving for sdn based on algebraic connectivity, ESSDNAC).该算法通过代数连通度变化量计算网络拓扑中各链路的关键度Lci,并按Lci值越小越优先的顺序选择相应的链路进入可休眠队列.最后在保障网络连通稳定性的前提下实现节能,算法仅需网络拓扑参数,无需网络实时流量数据.通过实验结果表明,ESSDNAC算法无需复杂的计算代价,即可在Abilene网络源线卡环境中均值为33.1%的节能率,且节能后网络连通性得到保证,为SDN部署绿色节能网络提供一种新的方案.

摘要： cqvip:针对如何进行空间信息网络重构,采用代数连通度理论将其转化为空间信息网络的代数连通度λ的最大化的数学问题,提出一种结合禁忌算法的改进遗传算法,解决了传统遗传算法容易陷入局部最优、后期局部搜索能力差、算法时间较长的问题,最后在20个小数量和20个大数量卫星场景下进行仿真并与传统遗传算法进行比较。仿真结果显示,卫星数量较少时改进能大幅缩短算法的时间。随着卫星数量的增加,改进后的遗传算法能减少传统遗传算法的失效率,得到的次优解依然与最优解较为接近,使得重构后的星间网络保持良好的通信性能;算法平均时间少于传统遗传算法。

摘要： 针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成的不利影响,针对网络初始化和网络重构场景,采用图论中的拉普拉斯矩阵特征值优化思想,构建了星上资源约束条件下的加权代数连通度最大化模型,为降低计算复杂度来实现网络拓扑的捷变控制,提出了基于连通矩阵弱摄动的动态网络拓扑控制策略.研究结果表明,提出的算法能够通过内点法,可高效地得到次优解,且次优解与全局最优解十分接近.

摘要： 计算机网络拓扑基本分为五种类型:星型、环型、总线型、树型和网状型,常见规则的网络是星型网络.本文将星型网络转化为拉普拉斯矩阵,采用递推法证明星形图的代数连通度为常数1,同时得到代数连通度、谱隙与聚类系数三者相同的结论.

摘要： 针对机会路由的候选转发集中存在恶意节点导致网络性能下降问题,提出一种计算节点信任度的评估模型.使用贝叶斯公式计算节点的直接信任度,根据节点的代数连通度得到间接信任度,利用信息熵的概念得到综合信任度.为高效辨别出候选转发集中的恶意节点,预先设定信任度阈值 β.提出一种基于节点信任度的机会路由算法TBOR.TBOR利用信任模型初始化候选集中每个节点的综合信任度,再利用信任度阈值判断潜在的恶意节点,并将信任度大于信任度阈值的节点添加到候选转发集.实验结果表明,TBOR能高效识别并剔除候选转发集中的恶意节点,具有较高的检测率,保证了数据可靠传输.

摘要： 一个良好的城市交通网络结构将会大大缓解城市交通压力,也会大大节省市民的出行时间,从而提高城市交通通行效率.通过人们研究,环状交通网络结构更有利于交通通行.本文以合肥新桥国际机场为出发点,设计出了环状交通网络结构的机场大巴路线图.并通过了谱图理论中的代数连通度的计算,验证了环状交通网络结构的优越性.基于此本文提出了5条机场巴士路线图,充分把地铁、商圈、火车站、汽车站和机场耦合了在一起,方便了人们乘坐航班的需求.

摘要： 本文研究了线性化Vicsek模型,给出了一个仅加在模型参数上的充分条件,保证当模型中个体数量充分大时,所有个体运动方向的大概率同步。

摘要： 本文研究了线性化Vicsek模型,给出了一个仅加在模型参数上的充分条件,保证当模型中个体数量充分大时,所有个体运动方向的大概率同步。

摘要： 本文研究了线性化Vicsek模型,给出了一个仅加在模型参数上的充分条件,保证当模型中个体数量充分大时,所有个体运动方向的大概率同步。

摘要： 本文研究了线性化Vicsek模型,给出了一个仅加在模型参数上的充分条件,保证当模型中个体数量充分大时,所有个体运动方向的大概率同步。

摘要： 本文研究了线性化Vicsek模型,给出了一个仅加在模型参数上的充分条件,保证当模型中个体数量充分大时,所有个体运动方向的大概率同步。

摘要： 本文研究了线性化Vicsek模型,给出了一个仅加在模型参数上的充分条件,保证当模型中个体数量充分大时,所有个体运动方向的大概率同步。

摘要： 本发明公开了一种采用整网连通度表示机会传感网络连通性的方法。该方法适用于环境监测和偏远山区通信等一类实际应用场景中，由于地形的限制使得传感网络被分割成多个区域，区域内网络连通性良好，但区域之间互不连通，需要借助特定的移动节点对区域产生的感知数据进行收集以及传递，从而形成了区域互不连通的机会传感网络。本发明首先根据机会传感网络感知数据的传输特性，定义了反映网络连通性的关键参数——整网连通度；接着根据网络的拓扑变换特征，定期对整网的获取快照；然后将得到的快照集转换成有序的邻接矩阵集；最后通过邻接矩阵集计算出整网连通度来表示机会传感网络的连通状况。本发明充分考虑了机会传感网络感知数据的传输特性，采用整网连通度准确地反映机会传感网络的连通状况。

摘要： 本申请提供一种量子连通图谱的连通度优化方法、装置、终端及存储介质，通过对量子连通图谱中连通度大于待应用量子芯片的连通度阈值的图谱节点进行优化，使得一个量子比特与尽可能少的相邻量子比特执行量子比特逻辑门，降低多个量子比特上施加的量子比特逻辑门对该量子比特的影响，进而提高对该量子比特的调控精度，使得目标量子算法中在单个量子比特上施加的量子比特逻辑门的效果能够在待应用量子芯片上更精确地运行。

摘要： 本发明公开了一种采用整网连通度表示机会传感网络连通性的方法。该方法适用于环境监测和偏远山区通信等一类实际应用场景中，由于地形的限制使得传感网络被分割成多个区域，区域内网络连通性良好，但区域之间互不连通，需要借助特定的移动节点对区域产生的感知数据进行收集以及传递，从而形成了区域互不连通的机会传感网络。本发明首先根据机会传感网络感知数据的传输特性，定义了反映网络连通性的关键参数——整网连通度；接着根据网络的拓扑变换特征，定期对整网的获取快照；然后将得到的快照集转换成有序的邻接矩阵集；最后通过邻接矩阵集计算出整网连通度来表示机会传感网络的连通状况。本发明充分考虑了机会传感网络感知数据的传输特性，采用整网连通度准确地反映机会传感网络的连通状况。

摘要： 本发明涉及一种基于景观连接度指数评价水文连通的方法，包括以下步骤：提取研究区域的水体信息；产生节点文件和连接文件；确定距离阈值；通过景观连接度指数计算所述区域的水文连通；筛选重要水体斑块。本发明可针对具体物种，根据水体的动态特征，对不同尺度的水文连通进行评价，并得以兼顾空间和时间维度水文连通动态变化的对比分析，适应多尺度协同和动态变化的需求。

摘要： 本发明提供提供平原复杂河网纵向水系连通度的计算、评价方法及装置，考量多因素对连通度的综合影响且对不同河网均有较强的适用性。计算方法包括：步骤1.构建河网图模型；步骤2.表征节点间连通水平：基于河道中水体动量来表征河网图G的边权值，以此体现河道的动态输水能力与连通水平；构造连通度因子作为河网图的边权值，用于表征节点间连通水平的好坏；步骤3.计算河网加权连通度：对于无边直接相连，但能通过多条边间接相连的节点，采用矩阵乘法计算节点间连通度；任意两河流节点间的连通度用节点间连通度的平均值表示；河网整体的加权连通度用所有节点连通度的平均值表示。

摘要： 本发明涉及数据挖掘技术领域，涉及一种综合考虑网络连通度与通勤需求下公交网络优化方法，一、获取车辆定位数据，将每一次运送乘客路线所产生的定位数据组成轨迹数据；二、将收集到的所有轨迹数据映射到实际的道路网络中；三、将轨迹集合输入给通过使用劳伊德算法扩展的K‑paths对轨迹集进行聚类；从轨迹集中随机选择k条路径作为初始质心路径，为轨迹集中的剩下其他轨迹找到最近的质心路径，通过选择现有轨迹来更新每个聚类的质心路径；四、基于所有的质心路径，计算出最大化通勤需求与网络连通度线性聚合值，并将线性聚合值下的质心路径所组成的新路径输出，得到一条新的公交线路。本发明可实现精确、快速的公交线路优化。

摘要： 一种控制增材制造处理的方法，其中使用定向能量源来选择性地熔化材料以形成工件，在熔化过程中形成熔池，该方法包括：使用成像设备来产生包括个体图像元素的阵列的熔池的图像，图像包括对于每个个体图像元素的至少一个物理性质的测量值；根据测量值，映射熔池的熔池边界；计算熔池的代数连通度；和参考代数连通度，控制增材制造处理的至少一个方面。

摘要： 本发明公开了一种基于代数连通度的网络节能方法。本发明主要是根据基于代数连通度及图论的原理，对网络路由进行计算，在保证网络连通度的前提下，选择出暂时不必要的链路并将其关闭，从而达到节约能源消耗的效果。本发明方法模型稳健有效、适应范围较广，并且不会过多增加硬件成本，只需使用可支持SDN的交换机即可，保证了网络的性能。

摘要： 一种控制增材制造处理的方法，其中使用定向能量源来选择性地熔化材料以形成工件，在熔化过程中形成熔池，该方法包括：使用成像设备来产生包括个体图像元素的阵列的熔池的图像，图像包括对于每个个体图像元素的至少一个物理性质的测量值；根据测量值，映射熔池的熔池边界；计算熔池的代数连通度；和参考代数连通度，控制增材制造处理的至少一个方面。

摘要： 本发明公开了一种基于代数连通度的网络节能方法。本发明主要是根据基于代数连通度及图论的原理，对网络路由进行计算，在保证网络连通度的前提下，选择出暂时不必要的链路并将其关闭，从而达到节约能源消耗的效果。本发明方法模型稳健有效、适应范围较广，并且不会过多增加硬件成本，只需使用可支持SDN的交换机即可，保证了网络的性能。