基于遗传算法的配用电光通信网路径寻优方法

摘要

配用电光通信网组网方式复杂,仅凭人工经验选择路径很难满足路由最短、衰耗最小的需求。文章通过建立以光缆交接箱为节点的通信网络拓扑模型,应用遗传算法,自定义适应度函数,采用多种方法相结合的选择运算、交叉运算和变异运算的迭代,优化算子,经反复迭代获得最优值,并以此为基础开发了配用电光通信网路径寻优管理信息系统。经过1年多的实践验证,证明了应用该方法能够准确计算出配用电光通信网最优路径,为配用电光通信网建设、优化和运行维护提供有力的技术支撑。