考虑电力通信网可靠性的业务路由优化分配方法  

An Optimized Service Routing Allocation Method for Electric Power Communication Network Considering Reliability

作　　者：蔡伟[1] 杨洪[2] 熊飞[2] 李俊娥[3] 刘剑[1] 赵子岩[2] 刘开培[1] 

机构地区：[1]武汉大学电气工程学院,湖北省武汉市430072 [2]国网信息通信有限公司,北京市宣武区100761 [3]武汉大学计算机学院,湖北省武汉市430072

出　　处：《电网技术》2013年第12期3541-3545,共5页Power System Technology

基　　金：国家自然科学基金资助项目(51377122);国家自然科学基金青年基金资助项目(51007066);国家电网公司科技项目(SGIT[2012]335)~~

摘　　要：根据电力通信网的典型结构和通信业务特点,提出一种基于电力通信网可靠性的业务路由分配优化算法。该算法以业务平均风险度和业务风险均衡度为网络可靠性评价指标,利用基于快速分类的非支配排序遗传算法(non-dominated sorting genetic algorithm,NSGA-II)进行通信业务路由优化分配。遗传编码过程中采用基于优先权的间接编码方式进行染色体编码,并在解码过程中增加阻塞数组以防止死路的出现。通过仿真验证了该优化算法应用于电力通信网业务路由优化的可行性和有效性。该方法适用于电力通信网的1对1、1对N、N对1和多个节点顺序执行等各种业务需求,可从业务层面为电力通信运行部门的业务通道安排和网络运行方式优化等提供理论参考。According to the typical structure of power communication network and features of power communication service for smart grid, a service routing allocation optimization algorithm is proposed based on the reliability of power communication network. Taking service average risk degrees and service risk balancing degrees as reliability evaluation indexes of power communication network, the algorithm used non-dominated sorting genetic algorithm （NSAG II ） for communication service routing optimized allocation. During the genetic coding, a priority-based indirect coding approach is used for chromosome coding; during the decoding, blocking array is used to prevent the emergence of dead path. The feasibility and effectiveness of the proposed optimization algorithm are verified by simulation. The method is applicable to various business requirements of power communication network on 1 to 1, 1 to N, N to 1 and multiple nodes in determined order, and thus available for service channels arrangement and network operation mode optimization of power communication operation department on business level.

关 键 词：电力通信网 可靠性 平均风险度 风险均衡度 路由优化 非支配排序遗传算法 

分 类 号：TM734[电气工程—电力系统及自动化]