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

摘要

针对电力通信网络对时延、可靠性等的要求,在树状拓扑网络结构基础上,提出一种基于蚁群遗传的混合动态路由算法。采用最效传输时延和丢包率作为优化目标算法,根据多路径路由方式,保留蚁群算法的备选路径,避免通信网络时变性造成路径失效,并根据信息素含量确定不同优先级。最后选择传输时延率、丢包率和吞吐量作为评价指标,对比分析了混合路由算法、遗传算法和分簇路由算法性能。结果表明:本文提出的混合路由算法具有较低的丢包率和较高的吞吐量,由于采用了备选路径,传输时延存在一定幅度上升。