基于改进聚类算法的电力通信网可靠性优化算法

摘要

随着电力通信网规模的逐渐扩大,已有电力通信网可靠性优化算法的计算时间复杂度较高.为此,提出了基于改进聚类算法的电力通信网可靠性优化算法.该算法首先采用模拟退火算法与遗传算法结合的FCM算法将大规模网络划分为多个社团.其次,通过社团间可靠性分析与备份方法、社团内可靠性分析与备份方法两个过程,对电力通信网的关键资源进行识别和备份,从而提升了电力通信网的可靠性.在仿真实验部分,从备份资源数量在总资源中的占比、网络连通度两个方面,将本算法与已有算法进行比较,验证了本文算法有效提升了电力通信网的可靠性.