基于改进遗传算法的电力通信网路由优化研究

当前电力通信网承载的系统保护类业务对电网的安全稳定运行至关重要.针对电力通信网络中存在路由选择算法效率低下以及路由质量较差的问题,本文提出一种基于改进遗传算法的最短路由优化方法.该算法针对电力通信网拓扑复杂,不同业务主备路由长度不一的特点,采用可变长度染色体对可行路由进行编码,并通过优化的选择、交叉、变异以及染色体修复操作,提升了遗传算法的搜索能力、全局寻优能力,并通过改进的计算模型对种群规模进行了有效缩减,保证了算法的收敛效率.仿真测试证明了,该算法能够实现较高质量的最短路由计算、较高效率的收敛速度,并且对网络拓扑变化敏感度较低.