基于改进遗传算法的电力通信网路由优化研究
|
摘要
当前电力通信网承载的系统保护类业务对电网的安全稳定运行至关重要。针对电力通信网络中存在路由选择算法效率低下以及路由质量较差的问题,本文提出一种基于改进遗传算法的最短路由优化方法。该算法针对电力通信网拓扑复杂,不同业务主备路由长度不一的特点,采用可变长度染色体对可行路由进行编码,并通过优化的选择、交叉、变异以及染色体修复操作,提升了遗传算法的搜索能力、全局寻优能力,并通过改进的计算模型对种群规模进行了有效缩减,保证了算法的收敛效率。仿真测试证明了,该算法能够实现较高质量的最短路由计算、较高效率的收敛速度,并且对网络拓扑变化敏感度较低。
Currently power communication networks which bear system protection related services becomes a key factor of stable operation of power systems. Aiming at the problem of low efficiency and low routing quality in power communication network, this paper proposes an improved genetic algorithm for the shortest route of power communication network.Aiming at the complex topology of power communication network and the length difference of service routes, this algorithm encodes the feasible route by using variable length chromosomes and enhances the searching ability of genetic algorithm and global optimization through optimized selection, crossover, mutation and chromosome repair operations Ability, and through an improved computational model, the size of the population is effectively reduced to ensure the convergence efficiency of the algorithm. Simulation results show that the proposed algorithm can achieve higher quality shortest route calculation, higher efficiency convergence rate and less sensitivity to network topology changes.
Currently power communication networks which bear system protection related services becomes a key factor of stable operation of power systems. Aiming at the problem of low efficiency and low routing quality in power communication network, this paper proposes an improved genetic algorithm for the shortest route of power communication network.Aiming at the complex topology of power communication network and the length difference of service routes, this algorithm encodes the feasible route by using variable length chromosomes and enhances the searching ability of genetic algorithm and global optimization through optimized selection, crossover, mutation and chromosome repair operations Ability, and through an improved computational model, the size of the population is effectively reduced to ensure the convergence efficiency of the algorithm. Simulation results show that the proposed algorithm can achieve higher quality shortest route calculation, higher efficiency convergence rate and less sensitivity to network topology changes.
引文
[1]李昊,戴天虹,高丽娜.基于改进蚁群算法的WSN路由协议的研究[J].控制工程,2017,24(11):2201-2205.
[2]刘丽榕,王玉东,马睿,孙雨潇.电网系统保护业务分析及通信承载方案研究[J].电力信息与通信技术,2017,15(12):12-18.
[3]谢小军,潘子春,夏同飞.基于SDN架构的电力通信网络质量感知技术研究[J].计算机测量与控制,2017,25(10):181-185.
[4]郭胜召.最短路径扩散机制下实时可靠性网络路由选择方法[J].科学技术与工程,2017,17(22):94-99.
[5]满振祯,余世明,何德峰.基于改进伊藤算法的最短路径网络路由优化算法[J].计算机科学,2017,44(7):215-220.
[6]李祝红,赵灿明,周方,张信明.电力通信网络中高效的OSPF流量负载均衡协议[J].计算机应用,2017,37(7):1873-1876,1882.
[7]张学毅,谷聚辉,周美琴.一种支持QoS的电力通信组网建模与仿真[J].系统仿真学报,2017,29(7):1605-1610.
[8]张强,龙华,赵继东,熊仲华,高杰.改进遗传算法在Qo S组播路由选择中的研究[J].信息技术,2017(5):13-17,21.
[9]邱翔.基于OpenFlow的路由机制的研究[J].电子设计工程,2017,25(4):167-170.
[10]毛奇.基于遗传算法的计算机通信网络可靠性多目标优化设计[J].电子设计工程,2017,25(1):75-77,81.
[11]韩秋英,任国恒,张少辉.云计算中负载优化模型及算法研究[J].计算机与数字工程,2014,42(9):1683-1686.
[12]张丽,吴楠,曲攀.基于改进遗传算法的QoS移动网格任务调度[J].河南理工大学学报(自然科学版),2014,33(5):635-639.
[13]李红卫.一种移动AdHoc网络路由协议的设计与实现[J].舰船电子工程,2014,34(7):86-90.
[14]张毅,张猛,梁艳春.改进的最短路径算法在多点路由上的应用[J].计算机科学,2013,36(8):205-207,233.
[15]严宇平,肖菁.基于可变染色体长度的遗传K均值聚类算法[J].计算机工程与设计,2013(14):3709-3713.
[2]刘丽榕,王玉东,马睿,孙雨潇.电网系统保护业务分析及通信承载方案研究[J].电力信息与通信技术,2017,15(12):12-18.
[3]谢小军,潘子春,夏同飞.基于SDN架构的电力通信网络质量感知技术研究[J].计算机测量与控制,2017,25(10):181-185.
[4]郭胜召.最短路径扩散机制下实时可靠性网络路由选择方法[J].科学技术与工程,2017,17(22):94-99.
[5]满振祯,余世明,何德峰.基于改进伊藤算法的最短路径网络路由优化算法[J].计算机科学,2017,44(7):215-220.
[6]李祝红,赵灿明,周方,张信明.电力通信网络中高效的OSPF流量负载均衡协议[J].计算机应用,2017,37(7):1873-1876,1882.
[7]张学毅,谷聚辉,周美琴.一种支持QoS的电力通信组网建模与仿真[J].系统仿真学报,2017,29(7):1605-1610.
[8]张强,龙华,赵继东,熊仲华,高杰.改进遗传算法在Qo S组播路由选择中的研究[J].信息技术,2017(5):13-17,21.
[9]邱翔.基于OpenFlow的路由机制的研究[J].电子设计工程,2017,25(4):167-170.
[10]毛奇.基于遗传算法的计算机通信网络可靠性多目标优化设计[J].电子设计工程,2017,25(1):75-77,81.
[11]韩秋英,任国恒,张少辉.云计算中负载优化模型及算法研究[J].计算机与数字工程,2014,42(9):1683-1686.
[12]张丽,吴楠,曲攀.基于改进遗传算法的QoS移动网格任务调度[J].河南理工大学学报(自然科学版),2014,33(5):635-639.
[13]李红卫.一种移动AdHoc网络路由协议的设计与实现[J].舰船电子工程,2014,34(7):86-90.
[14]张毅,张猛,梁艳春.改进的最短路径算法在多点路由上的应用[J].计算机科学,2013,36(8):205-207,233.
[15]严宇平,肖菁.基于可变染色体长度的遗传K均值聚类算法[J].计算机工程与设计,2013(14):3709-3713.