遗传算法电力通信网关键业务备选路由配置.pdf

第 45卷 云 南 电 力 技 术 Vo1．45NO．1 2017年 2月 YUNNAN ELECTRICPOWER Feb．2017 遗传算法 电力通信 网关键业务备选路 由配置 孙严智 ，刘旋 ，刘宇明 ，田之俊 ，胡劲松 (1．-X-南电网有限责任公司电力科学研究院，昆明650217；2．云南电力调度控制中心，昆明650011) 摘要：针对电力通信网中大量关键业务需要规划配置备选的场景，综合考虑业务性能需求和网络风险等 因素，提 出了 一 种基于遗传算法的备选路 由配置机制。首先对关键业务路 由配置 问题建模，定义了通道压力指标，并构建 了通道压 力最小化的路 由配置数学模型。之后结合模型特征利用遗传算法进行求解，最后基于现 网拓扑结构进行仿真实验。实验 结果表明针对网络规模较大的场景，相对于传统方法，该机制能够获取全局通道压力值更低的业务备选路 由配置方案。 关键词 ：电力通信网；备选路由配置；遗传算法 ResearchonKeyServiceBackupRoutingM ethodBasedonGeneticAlgorithm