基于K-means聚类方法的电力通信模型自动生成方法及其优化

金鑫; 杨亮; 金成明; 苏国华; 孙磊

doi:10.11959/j.issn.1000-436x.2016241

您当前的位置：

首页 >

文章列表页 >

基于K-means聚类方法的电力通信模型自动生成方法及其优化

学术论文 | 更新时间：2024-06-05

- 基于K-means聚类方法的电力通信模型自动生成方法及其优化
- Method to create and optimize original electric power communication network based on K-means
- 通信学报 2016年37卷第Z1期页码：10-14
- 作者机构：
  
  1. 中央财经大学信息学院，北京 100081
  2. 国网辽宁省电力有限公司信息通信分公司，辽宁沈阳 110006
  3. 北京国电通网络技术有限公司，北京 100070
- 作者简介：
  
  [ "金鑫（1974-），男，内蒙古乌海人，中央财经大学教授，主要研究方向为商务智能。" ]
  [ "杨亮（1989-），男，满族，河北承德人，中央财经大学硕士生，主要研究方向为大数据应用。" ]
  [ "金成明（1981-），男，吉林省吉林市人，国网辽宁省电力有限公司信息通信分公司工程师，主要研究方向为电力信息化。" ]
  [ "苏国华（1986-），男，山东聊城人，北京国电通网络技术有限公司助理工程师，主要研究方向为电力云计算、电力通信大数据分析和电力办公基础软件。" ]
  [ "孙磊（1987-），男，江苏盐城人，北京国电通网络技术有限公司工程师，主要研究方向为电力云计算、电力通信大数据分析和电力办公基础软件。" ]
- 基金信息：
  
  国家自然科学基金资助项目;TheNationalNaturalScienceFoundationofChina(U1509214);国网科技部基金资助项目;Technology Project of State Grid Corpora-tion of China(SGTYHT/14-JS-188)
- DOI：10.11959/j.issn.1000-436x.2016241
  中图分类号： TP391;TP393
- 网络首发：2016-10，
  
  纸质出版：2016-10-25
- 稿件说明：
移动端阅览
金鑫, 杨亮, 金成明, 等. 基于K-means聚类方法的电力通信模型自动生成方法及其优化[J]. 通信学报, 2016,37(Z1):10-14.

Xin JIN, Liang YANG, Cheng-ming JIN, et al. Method to create and optimize original electric power communication network based on K-means[J]. Journal on Communications, 2016, 37(Z1): 10-14.
金鑫, 杨亮, 金成明, 等. 基于K-means聚类方法的电力通信模型自动生成方法及其优化[J]. 通信学报, 2016,37(Z1):10-14. DOI： 10.11959/j.issn.1000-436x.2016241.

Xin JIN, Liang YANG, Cheng-ming JIN, et al. Method to create and optimize original electric power communication network based on K-means[J]. Journal on Communications, 2016, 37(Z1): 10-14. DOI： 10.11959/j.issn.1000-436x.2016241.

摘要

为了在电力通信模型的建立过程中生成一个比较合理和强壮的初始通信模型，在传统的Waxman方法的基础上，运用K-means的聚类思想生成节点，并对所生成的拓扑网络进行脆弱性分析和信息孤岛检测，然后对于网络中的脆弱节点进行补强。仿真实验结果显示这种结合K-means和脆弱性分析的拓扑生成算法在生成对意外风险具有较强抗性的电力网络拓扑方面具有比较好的效果。

Abstract

The major contribution was using the K-means to create nodes instead of traditional Waxman means in order to get a suitable and strong original electric power communication network.After the nodes were created

a vulnerability analysis was given on the grid of the network topology and check that if it has a network islanding

at last the weak nodes would be reinforced.A simulation about this algorithm shows that this algorithm which combines K-means and vulner-ability can create a electric power communication networks with better resistance of risks.

关键词

Keywords

references

赵璟 . 基于业务可靠性的电力通信网规划算法的设计及应用 [D ] . 北京邮电大学， 2015 .

ZHAO J . Design and implementation of planing algorithm of elctric power communication network based on business reliability [D ] . Bei-jing University of Posts and Telecommunications , 2015 .

张倩倩 . 电力通信资源管理中拓扑可视化的研究与应用 [D ] . 华北电力大学， 2014 .

ZHANG Q Q . Research and application of network topology visuali-zation for power communication resource management [D ] . North China Electric Power University , 2014 .

李慧娟，丁宝，董成明，等 . 基于最小生成树的电力通信系统时钟同步网规划算法 [J ] . 电力学报， 2012 ( 2 ): 136 - 139 .

LI H J , DING B , DONG C M , et al . Clock synchronization network planning algorithm of electric power telecommunication system based on minimum spanning tree [J ] . Journal of Electric Power , 2012 ( 2 ): 136 - 139 .

黄宗君 . 基于最小生成树理论的配电网故障恢复算法 [D ] . 四川大学， 2004 .

HUANG Z J . A distribution network reconfiguration algorithm based on least weight tree for service restoration after faluts [D ] . Sichuan University , 2004 .

WAXMAN B M . Routing of multipoint connections [J ] . IEEE Journal of Selected Areas in Communication , 1988 , 6 ( 9 ): 1617 - 1622 .

周灵 . Waxman-Salama模型网络拓扑生成算法设计与实现 [J ] . 湖南理工学院学报(自然科学版) , 2008 ( 2 ): 40 - 42 .

ZHOU L . Research on internet financial model [J ] . Journal of Financial Research , 2008 ( 2 ): 40 - 42 .

马天琳 . 复杂电力网络中连锁故障异常现象分析与故障防御 [D ] . 华北电力大学， 2014 .

MA T L . bnormal phenomena and defence of cascading failures in complex power grids [D ] . North China Electric Power University , 2014 .

JAIN A K . Data clustering:50 years beyond K-means [J ] . Pattern Recognition Letters , 2010 , 31 ( 8 ): 651 - 666 .

杨博，刘大有，刘金弟，等 . 复杂网络聚类方法 [J ] . 软件学报， 2009 ( 1 ): 54 - 66 .

YANG B , LIU D Y , LIU J D , et al . Complex network clustering algo-rithms [J ] . Journal of Software , 2009 ( 1 ): 54 - 66 .

郑啸，陈建平，邵佳丽，等 . 基于复杂网络理论的北京公交网络拓扑性质分析 [J ] . 物理学报， 2012 , 19 : 95 - 105 .

ZHENG X , CHEN J P , SHAO J L , et al . Analysis on topological prop-erties of Beijing urban public transit based on complex network the-ory [J ] . Acta Phys Sin , 2012 , 19 : 95 - 105 .

周苗，杨家海，刘洪波，等 . Internet 网络拓扑建模 [J ] . 软件学报， 2009 ( 1 ): 109 - 123 .

ZHOU M , YANG J H , LIU H B , et al . Modeling the complex internet topology [J ] . Journal of Software , 2009 ( 1 ): 109 - 123 .

浏览量

1056

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于稀疏矩阵变换和有界随机扰动的K-Means聚类外包方案

NDN区块链网络拓扑结构性能分析及优化模型

IEEE 802.15.6中能量有效的无线体域网拓扑结构优化研究

基于MP2P网络的内容分发机制研究

路由器别名解析程度影响分析