基于蚁群链路权值的电力通信网络负载均衡算法

Load balancing algorithm of power communication network based on link weight of ant colony

针对智能电网中电力通信网络负载不均衡问题,提出了基于蚁群链路权值优化的负载均衡算法。首先基于ECMP模型构建了电力通信网络多目标负载均衡模型,然后改进了蚁群算法的启发函数,将链路负载值作为蚂蚁选择节点重要依据,引入排序思想优化蚁群信息素浓度更新准则,实现了电力通信网络最优路径选取。以某地区实际电力通信网络拓扑模型进行了性能测试,结果表明该算法能够满足电力通信网络数据传输需求,提高了模型求解效率,实现了链路负载的有效均衡。

Aiming at the problem of load imbalance in power communication network of smart grid,a load balancing algorithm based on ant colony link weight optimization is proposed.Firstly,based on ECMP model,a multi-objective load balancing model of power communication network is constructed.The heuristic function of ant colony algorithm is improved.The link load value is taken as an important basis for ants to select nodes.In order to optimize the pheromone concentration of ant colony,the idea of ranking is introduced.The optimal path selection of power communication network is realized.The results show that the algorithm can meet the needs of data transmission in power communication network,improve the efficiency of model solution,and achieve the effective balance of link load.