共查询到10条相似文献,搜索用时 187 毫秒
1.
任意无向图的最小R边连通扩充 总被引:2,自引:2,他引:2
研究了以最少边集扩充一个任意无向图为R边连通图这一优化问题。给出了一个复杂度为O(|V|~5)的算法。利用该算法可最优地将所研究图形中任意两点达到所要求的边连通度。它发展了K边连通最优扩充的研究,从而使图的边连通扩充的研究在应用于网络结线的可靠性设计方面更具有实际意义。 相似文献
2.
随着合肥地区电力通信网络的发展,公司所辖范围内华为ASON传输网中智能网元数量越来越多,超出主控板承载能力,存在光缆中断时主控板无法重新计算路由风险。鉴于此,提出了一种"ASON+SDH"复合组网方式并制定了详细的网络优化方案。通过合并合肥和庐江华为ASON域、将庐江区域部分智能网元降级为普通网元、创建SNCP通道保护环并重新优化庐江区域网元承载的业务,解决了合肥地区华为ASON网因域中智能网元数量越限导致重路由失败问题,提高了华为ASON网可靠性。 相似文献
3.
兰州电力通信专用网目前采用的主要通信技术足光纤通信方式,使用SDH光纤同步数字传输设备将电力系统所需的语音、自动化、视频等各类信息传输到各相关目的地.随着电网建设的飞速发展,兰州电网急需采用新一代光纤通信技术一智能光网络(ASON)来替代传统的SDH光纤同步数字传输网络,以满足建设具有信息化、自动化、互动化特征的坚强智... 相似文献
4.
5.
《厦门大学学报(自然科学版)》2021,(1)
在基于深度网络的工业板材表面缺陷检测应用中,缺陷图像的类别不平衡和数量不足严重制约了深度网络的应用性能.为了解决此问题,提出一种基于同类融合的工业数据扩充方法以丰富表面缺陷图像训练集.首先根据缺陷特征将表面缺陷图像集中的样本进行分类,随机选择属于同一类别的多个样本执行融合操作以扩充数据量和丰富样本类型,然后将原始数据和扩充的人工数据组合起来作为新训练集,以提升模型分类和检测的能力.以实际生产中采集的钢材表面缺陷图像进行实验,并与生成算法扩充的样本进行比较.实验结果表明,该算法不仅在扩充表面缺陷图像质量上超过了卷积生成对抗网络(DCGAN)和循环一致生成对抗网络(CycleGAN)等生成算法,并在缺陷目标分类和检测任务上取得了更有效的扩充效果. 相似文献
6.
本文通过分析电力通信本地网的现状,总结现有的SDH传输网的局限性。结合ASON网络的技术优势,针对电力通信传输网的技术演进策略进行了探讨。 相似文献
7.
可移动社区依托于移动自组网,其特征决定了社区网络的临时性通信范围的有限性以及网络拓扑结构的高度动态性.利用图论的理论和方法,提出了一种基于k边连通最小生成子图的网络拓扑管理算法,算法以能量消耗等因素衡量链路的代价值,通过减少高代价的冗余链路来优化拓扑结构,能够较好地适应可移动社区拓扑管理的需求.实验结果表明:该拓扑管理算法有效地减少了网络整体能量损耗,延长了网络的生命周期. 相似文献
8.
为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题,通过将无向图点连通问题转化为有向图边连通问题,采用增广扩充的方法,提出了一个复杂度为O(|V|^5)的算法.利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度.它发展了K点连通最优扩充的研究,从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义. 相似文献
9.
解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的计算机辅助设计打下基础。 相似文献
10.
该文介绍网络优化的数学模型和几种算法,阐述了图论的基本概念,介绍最小生成树的Kruskal算法、最短路径算法和最大流量算法,根据广州电力通信网的结构,论述了优化的必要性,优化的目标。对电力通信传输网,提出了受限最短路径优先(CSPF)算法的具体步骤,并详细提出了用于CSPF计算的约束条件:链路约束和路径约束。采用该算法对广州电力通信网络的骨干网络进行计算机模拟,取得了有实际意义的结果。 相似文献