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

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