电力通信网络边扩充二分算法

摘要：

随着智能电网的发展，电力通信系统自动交换光网络(ASON)的网架结构日趋复杂，拓扑优化方法成为保证可靠通信、提升网络健壮性的首要关键技术。为此，对电力通信ASON网络拓扑优化问题建模，并提出一种以代数连通度为测度的网络边扩充优化二分算法。通过理论证明赋权图的拉普拉斯矩阵对应特征方程式的单调性，进而采用二分算法快速求解该单调非线性特征方程式的根，确定最优边扩充策略。仿真结果表明在链路失效时，网络边扩充优化二分算法能够以O(4mn lb(???))低复杂度找到精确解，降低端到端通信路径长度，提升网络效能函数。

关键词：电力通信网络、边扩充、二分算法、网络效能函数

分类号：TM73;TP393(输配电工程、电力网及电力系统)

资助基金：国家国际科技合作专项资助项目2013DFA11040；国家自然科学基金资助项目61172014；天津市自然科学基金资助项目12JCZDJC21300

在线出版日期：2015-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：481-487