引用本文: | 耿子惠,崔力民,舒勤,张玮.基于TOPSIS算法的电力通信网关键节点识别[J].电力系统保护与控制,2018,46(1):78-86.[点击复制] |
GENG Zihui,CUI Limin,SHU Qin,ZHANG Wei.Crucial node decision algorithm based on TOPSIS algorithm in electric power communication network[J].Power System Protection and Control,2018,46(1):78-86[点击复制] |
|
摘要: |
电力通信网某些关键节点对于网络安全可靠运行有着重要意义。为识别关键节点,提出一种基于TOPSIS (Technique for Order Preference by Similarity to an Ideal Solution, TOPSIS)算法识别电力通信网关键节点的方法。首先构建节点重要度评价体系,将每个节点看作一个方案,将评价指标看作方案属性,将主观赋权法中的层次分析法和客观赋权法中的熵权法相结合,求得综合权重。然后给每个评价指标赋权。最后采用多属性决策的方法求得节点重要度,根据重要度值的大小识别出关键节点。采用某省实际电网进行检验,仿真证明,相对于现有其他算法,该算法能更准确地识别关键节点,验证了该方法的实用性和有效性。 |
关键词: 电力通信网 多属性决策 赋权法 关键节点 节点重要度 |
DOI:10.7667/PSPC162033 |
投稿时间:2016-12-11修订日期:2017-02-13 |
基金项目:四川省科技支撑计划项目(2017GZ0349);国网新疆电力公司科技项目(SGXJXT00TJS1600206) |
|
Crucial node decision algorithm based on TOPSIS algorithm in electric power communication network |
GENG Zihui,CUI Limin,SHU Qin,ZHANG Wei |
(School of Electrical Engineering and Information, Sichuan University, Chengdu 610065, China;College of Economics and Management, North China Electric Power University, Beijing 102206, China;Information & Telecommunication Company, State Grid Xinjiang Electric Power Company, Urumqi 830018, China) |
Abstract: |
Some crucial nodes of the electric power communication network have important significance to the safe and reliable operation of the network. To identify the key nodes, a method based on Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) algorithm is proposed. First, it builds the evaluation system of the nodes, and considers each node as a solution and each evaluation index as a property. Then, it combines the subjective method of analytic hierarchy process with objective method of entropy weight method to calculate the comprehensive weight, and the comprehensive weight is added to each index. Finally, the multiple attribute decision making method is used to calculate the important degree of each node, and the key node is identified according to the important degree. The actual power grid of one province is used to test the theory. Simulation results show that this method can recognize the key node more accurately than other existing methods, proving the practicability and validity of this method. This work is supported by Science and Technology Support Project of Sichuan Province (No. 2017GZ0349) and Science and Technology Project of State Grid Xinjiang Electric Power Company (No. SGXJXT00TJS1600206). |
Key words: electric power communication network multi-attribute decision making weighting method critical nodes node importance |