论文电力通信网双通道故障规避算法是关于对写作双通道论文范文与课题研究的大学硕士、相关本科毕业论文双通道论文开题报告范文和相关文献综述及职称论文参考文献资料下载有帮助。
[摘 要]针对传统电力通信网规划算法存在线路过度冗余的问题,论文重点研究电力通信网的双通道故障保护方法,设计了启发式优化算法,有效控制冗余线路的数量和建设成本,并通过实例对算法有效性进行了验证,结果表明本文所提算法具有较高的理论和应用价值.首先,论文分析了双通道故障可能出现的情况,在此基础上建立问题模型；随后,论文将问题转化为整数规划问题,并给出了启发式求解算法；最后,通过实例检验了算法性能,验证了本算法可以防止双通道故障导致的电力通信业务中断,并且使用更少线路,有效控制了建设成本.
[关键词]电力通信网；双通道故障；整数规划
[中图分类号]TP393 [文献标识码]A
1 引言
随着智能电网的快速发展.电力系统间的协同通信日渐频繁,大量电力通信业务部署在电力通信网上,电网的稳定运行对电力通信网可靠性的依赖不断增大㈣.电力通信部门为了提升电力通信网的可靠性,为网络中的每个节点和每条线路建设了多个冗余备份,用以在故障出现时,确保电力通信业务能够及时切换到其保护通道之上,避免业务发生中断,进而不影响电力系统的稳定运行.
然而,随着电力通信网规模的不断扩大,网络拓扑结构也更加复杂.每建设一条线路,就需要不断的增加大量冗余资源来避免双通道故障造成的电力通信业务中断问题,导致网络建设成本过大,难以负担.针对上述问题,本文设计了一种电力通信网双通道故障规避算法,能够大幅减少冗余资源数量,具有重要的应用价值.
在电力通信网规划过程中,如何使网络拓扑结构能够满足抗双通道故障的条件是电力通信部门的重要工作,同时也是电力通信业务的重要指标.本文重点研究电力通信网结构抗双通道故障的相关理论,建立了该优化问题的数学模型,并设计了相应求解算法.最后,利用实例对本算法的有效性进行了验证.
2 问题模型
设传输网拓扑为图G（V,E）,V是节点集合（代表传输设备集合）,E是路径集合（代表业务通道途径的路径集合）.F（eF1、eF2）为双业务通道同时故障的路径对集合,其中,eF1,eF2∈F,F为业务通道故障的路径集合.
本文意在图G中建立一个保护结构G（VP、EP）,其中VP是节点集合（代表传输设备集合）,EP是路径集合（代表业务通道途径的路径集合）.图G（VP、EP）中的业务在发生双业务通道同时故障后,仍不发生中断,并且减少业务通道所需的路径数,即减少冗余网络资源数量.下面通过1个实例具体说明本文所研究的问题.
如图1所示中的电力通信网拓扑结构为G（V、E）,节点A,B,C,D,E,F,G∈G（V,E）,边EAB,EBC,ECD,EDE,EEF,EFG,EAG,EAD,EAE∈E.在图1（a）中,对于顶点A,有1条业务的通道：B←→A,其保护通道为：A←→E←→D←→C←→B.如果这两条通道同时故障,这时A与B之间没有其他线路可选,业务就会发生中断.而在图1（b）中,还存在A←→D←→C←→B这条线路,在节点A发生双通道故障时,仍能保持通信,网络结构更应该设计为图1（b）这种结构.但是,对于抗双通道故障来讲,A←→G←→E←→F←→D←→C←→B这条线路就属于过度冗余资源,存在浪费,应避免这种情况的发生.为此,本文设计了相应的算法解决这类问题,下面对这部分内容进行详细介绍.
3 电力通信网双通道故障规避算法
设传输网拓扑为图G（V、E）,V是节点集合（代表传输设备集合）,E是路径集合（代表业务通道途径的路径集合）.F（eF1、eF2）为双业务通道同时故障的路径对集合,其中,eF1,eF2∈F,F为业务通道故障的路径集合.
本文意在图G中建立一个保护结构G（VP、EP）,其中VP是节点集合（代表传输设备集合）,EP是路径集合（代表业务通道途径的路径集合）.图G（VP、EP）中的业务在发生双业务通道同时故障后,仍不发生中断,并且减少业务通道所需的路径数,即减少冗余网络资源数量.
设R为G（VP,EP）的最大候选环数,i,j为环的序号,i,j∈{0,0,2,等,R-1},ei（u,v）∈{0,1}表示通道（u,v）在环i上,即（u,v）∈Ri.
优化目标的含义为：求一个拓扑结构G（VP,EP）,其中的通道数最少.约束条件的含义为：
第一个约束：表示VP中任意节点u至少在3个环上,该节点的度d（u）≥3；
第二个约束：表示每条通道路径在一个环上最多出现一次,不存在环路；
第三个约束：表示每条通道路径至少被两个环共用：
第四个约束：表示两个环至多共用一条通道路径.
本文采用分枝定界法求解上述整数线性规划问题.具体步骤：将式（2）整数规划问题称为问题A,将其对应的线性规划问题称为问题B.
解问题B可能得到情况之一：
总结:这篇双通道论文范文为免费优秀学术论文范文,可用于相关写作参考。
参考文献：
1、 排除包装机组小盒铝箔纸双张故障 【摘 要】论文解决了在包装机整体断电重启后左右铝箔纸卷经常会同时供纸的问题。针对问题通过现场调查和资料分析，最终得出铝箔纸供纸控制系统缺陷是造成。
2、 新生儿双通道快速同步换血术临床 摘 要 目的：探讨新生儿双通道快速同步换血术的临床效果。方法：收集2013年10月至2016年10月收治的新生儿重症高胆红素血症患儿34例，给予。
3、 面向故障联合定位的告警数据信息填充算法 摘 要： 数据完整性是网络告警信息的基本质量属性，是进一步进行网络告警故障分析的基础。然而在现实中，网管系统可能接收到信息缺失的网元告警信息，从。
4、 电力电缆故障原因分析防范 【摘要】电力电缆的安全是用电安全的重要保障，电力电缆作为电能的传送器，在电的应用中起到了至关重要的作用。电缆是由金属电线外层包裹绝缘层来构成，因。
5、 影响电力系统继电保护稳定性因素故障处理 摘 要：中国的社会经济在近年来快速发展，电能所发挥的作用越来越重要，已经成为人们生活中的重要能源。面对不断增加的用电需求量，电力系统要提高供电质。
6、 煤矿电力变压器常见故障诊断和探析 摘 要：家喻户晓，变压器是电力系统里非常重要的组成部分，它在每个行业的电力中发挥着巨大的作用，变压器的主要工作就是“负责”将电压变换、传输功率、。