【技术实现步骤摘要】
用于电力通信网络的优化管理方法、系统及存储介质
[0001]本专利技术涉及网络优化
,具体涉及用于电力通信网络的优化管理方法、系统及存储介质。
技术介绍
[0002]近几年,电力通信网络得到了快速的发展。电力通信网以保障电网的安全为目标,近几年,随着电网的快速发展,对电力通信的需求和要求也日益提高。电力通信网络的维修者日益关注保障供电质量、提升供电质量。电力通信网和公用通信网都是通信网,但是电力通信网的作用是保证电力的安全。在电力通信网中,企业对通信网的需求越来越大。在电力通信网络的维护过程中,如何确保电网的安全、可靠地进行通信,一直是通信网络建设的一个重要课题。但是随着网络集群的增长,进行业务工作时仅采用固定的路由线路是不合适的,已经不能满足其安全生产的需求,需要优化配置各个业务的路由线路。以极大程度地降低对业务的不良影响,保障电网安全、稳定地运行。而且网络集群的急速增长,现有方式通过穷举搜索的方式已变得十分困难,因此亟须一种电力通信网络的优化管理方法,以增大搜索空间和搜索效率,找到更适合当前业务发展的路由路线。r/>
技术实现思路
<本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.用于电力通信网络的优化管理方法,其特征在于,包括以下步骤:S1、获取电力通信网络的拓扑图,以及在拓扑图上路由起点和路由终点重合且需要进行路由线路优化的业务集合;S2、确立优化业务集合中各个业务的路由线路的目标函数和约束条件,所述目标函数包括实现安全风险最小化的第一目标函数,传输带宽最大的第二目标函数,传输延时最低的第三目标函数;所述约束条件包括安全约束条件、传输带宽约束条件和传输延时约束条件;S3、基于改进型NSGA
‑
II算法,确立的第一目标函数、第二目标函数和第三目标函数,以及安全约束条件、传输带宽约束条件和传输延时约束条件,实现电力通信网络中业务集合的路由线路的多目标优化;S4、根据多目标优化的结果对业务集合的路由线路方案进行优化。2.根据权利要求1所述的用于电力通信网络的优化管理方法,其特征在于:所述拓扑图为M(P,L),其中P={P1,P2,
……
P
n
}表示电力通信网络各个工作站点的集合,L={L1,L2,
……
L
m
}表示各个工作站点与相邻工作站点之间存在的通信链路;所述业务集合S={s1,s2,
……
,sk}表示路由起点Pi和路由终点Pj重合的路由线路所对应的业务集合,所述路由线路为选出的工作站点和对应通信链路所形成的路由组合。3.根据权利要求2所述的用于电力通信网络的优化管理方法,其特征在于:所述步骤S3具体包括以下步骤:S301、随机产生规模为N的初始种群,初始种群的个体为历经路由起点Pi和路由终点Pj之间的路由线路,并通过安全约束条件、传输带宽约束条件和传输延时约束条件对初始种群的个体进行判断筛选,若满足约束条件则对应的路由线路成为可行解,若不满足,则为不可行解;S302、对筛选后的种群进行非支配排序,种群内每个个体p有两个参数np和Sp,其中np为种群中支配个体p的个体数,Sp为种群中被个体p支配的个体集合;通过遍历整个种群,获得每个个体p的np和Sp;并根据每个个体p的np和Sp实现整个种群个体的分级;S303、将实现分级的种群通过遗传算法的选择、交叉、变异得到子代种群;将业务的一条路由线路用一条染色体来表示,对遗传算法的染色体进行编码,染色体上的基因位代表路径所经过的工作节点;其中,在交叉、变异时,根据分级的种群个体,统计各个层级的种群个体中工作站点出现的层级、层级概率和总概率,以及统计若干工作站点组合而成的基因段和对应出现的组合概率,将组合概率超过预设值的基因段筛选出来作为基因段的交叉对象,并依照概率随机选择多条染色体进行基因段交叉并存入新群体;根据种群个体中工作站点出现的层级、层级概率和总概率设置工作节点的变异概率,依照概率随机选择多条染色体和变异概率进行变异并存入新群体;S304、将父代种群与子代种群合并,并通过步骤S302进行快速非支配排序;S305、对每个非支配层中的个体进行拥挤度计算;S306、根据非支配关系、个体的拥挤度和目标函数选取合适的个体组成新的父代种群;并通过步骤S303的遗传算法产生新的子代种群;S307、循...
【专利技术属性】
技术研发人员:钟臻,张楷旋,
申请(专利权)人:国网重庆市电力公司市南供电分公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。