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

Optical Communication Network Path Optimization Method for Distribution and Utilization Based on Genetic Algorithm

作　　者：江龙才[1] 

机构地区：[1]国网安徽省电力公司池州供电公司,安徽池州247000

出　　处：《电力信息与通信技术》2016年第4期112-116,共5页Electric Power Information and Communication Technology

摘　　要：配用电光通信网组网方式复杂,仅凭人工经验选择路径很难满足路由最短、衰耗最小的需求。文章通过建立以光缆交接箱为节点的通信网络拓扑模型,应用遗传算法,自定义适应度函数,采用多种方法相结合的选择运算、交叉运算和变异运算的迭代,优化算子,经反复迭代获得最优值,并以此为基础开发了配用电光通信网路径寻优管理信息系统。经过1年多的实践验证,证明了应用该方法能够准确计算出配用电光通信网最优路径,为配用电光通信网建设、优化和运行维护提供有力的技术支撑。Optical communications networking mode for distribution and utilization is complex, only using artifi cial experience to select path is very diffi cult to meet the requirements of shortest routing and minimum attenuation. This paper introduces an approach to obtain the optimal path. First, a communication network topology model with fi ber optic cable transfer box is built as the node. Next, genetic algorithm is used and a fi tness function is defi ned, various methods are utilized for the selection operation, crossover operation and mutation operation of iteration, optimizing operator and repeating iteration. Then, an optimal path management information system was developed. Finally, a year of practice has proven that the approach calculates the optimal path accurately and provides a strong technical support for distribution and utilization optical communications network construction, optimization and operation maintenance.

关 键 词：配用电 光通信网 遗传算法 路径寻优 

分 类 号：TN929.11[电子电信—通信与信息系统]