%0 Journal Article
%T ？电力通信网络边扩充二分算法
%A ？杨挺
%A 袁博
%A 赵承利
%A 吴成
%A 盆海波
%J 天津大学学报(自然科学与工程技术版)
%P 481-487
%D 2015
%R 10.11784/tdxbz201401040
%X ？随着智能电网的发展，电力通信系统自动交换光网络(ason)的网架结构日趋复杂，拓扑优化方法成为保证可靠通信、提升网络健壮性的首要关键技术．为此，对电力通信ason网络拓扑优化问题建模，并提出一种以代数连通度为测度的网络边扩充优化二分算法．通过理论证明赋权图的拉普拉斯矩阵对应特征方程式的单调性，进而采用二分算法快速求解该单调非线性特征方程式的根，确定最优边扩充策略．仿真结果表明在链路失效时，网络边扩充优化二分算法能够以o(4mnlb(???))低复杂度找到精确解，降低端到端通信路径长度，提升网络效能函数．
%K 电力通信网络
%K 边扩充
%K 二分算法
%K 网络效能函数
%U http://xbzrb.tjujournals.com/oa/DArticle.aspx?type=view&id=2015060002