一种基于遗传算法的通信传输环网结构设置方法技术

本发明专利技术公开了一种基于遗传算法的通信传输环网结构设置方法，包括以下步骤：步骤1，建立模型；步骤2，已知有起点与终点两个点，此外还分布着N个点，随机初始化两个矩阵及包含路径选择与长度信息的向量，作为初始节点路径样本库；步骤3，对初始节点路径样本库进行个体评价，取1/S作为样本的适应度，并进行归一化，S为样本的路径总长；步骤4，对基因样本库进行节点和路径选择、路径交叉和重新约束、路径突变操作，形成新一代节点路径样本库；步骤5，得到节点路径最优解。本发明专利技术提供了一种稳定、快速的规划接入传输节点成环问题的方法，并且可以扩展到更复杂的多对汇聚点成环问题，具有较强的适应性。

Method for setting up communication transmission ring network structure based on genetic algorithm

The invention discloses a method for setting the transmission of genetic algorithm based on the ring network, which comprises the following steps: 1, the establishment of model; step 2, starting point and end point are known to have two points, in addition to the distribution of N points, the random initialization of two matrices and vectors contain path selection and length information, as the initial node path sample database; step 3, the individual evaluation of the initial node path sample library, take 1/S as the fitness of the sample, and then normalized, S path length of the sample; step 4, the gene sample database node and path selection, path constraints and path re crossover and mutation operation, the formation of new a path generation node sample database; step 5, get the optimal solution path node. The invention provides a stable and fast method for planning the loop of a transmission node, and can be extended to a more complex convergence problem of multiple pairs of convergence points, and has strong adaptability.

【技术实现步骤摘要】

本专利技术涉及一种传输网络节点成环规划方法，特别是对于已知一个区域内1对或多对汇聚节点、多个接入节点位置，以及节点间光缆路由信息的场景，该方法可以快速、稳定的选择1个或多个成环路由、同时有效避免同路由。
技术介绍
城域传输网一般可分为三层结构：核心层、汇聚层、接入层。核心层由核心节点组成，一般有交换局、长途局、数据中心及关口局等，负责核心节点间大容量中继电路，与省/本地长途网的互联互通，与其它网络的互联互通。网络结构相对稳定，业务可靠性、安全性要求高。网络节点数量少、业务容量大、电路调度频繁。汇聚层由汇聚节点组成，负责一定区域内业务汇聚和疏导，要求具有强大的业务调度能力。汇聚层的存在避免了接入点直接入核心层，导致的接入网跨度大、主干光纤消耗严重等问题。接入层处在网络末端，进行业务的接入。多年来，传输技术迅猛发展，历经了PDH(PlesiochronousDigitalHierarchy，准同步数字系列)、SDH(SynchronousDigitalHierarchy，同步数字体系)、MSTP(Multi-ServiceTransferPlatform，多生成树协议)、WDM(Wav本文档来自技高网...

【技术保护点】
一种基于遗传算法的通信传输环网结构设置方法，其特征在于，包括以下步骤：步骤1，建立模型；步骤2，根据建立的模型，随机初始化两个以上包含路径选择与长度信息的向量，作为初始节点路径样本库；步骤3，对初始节点路径样本库进行个体评价，取1/S作为样本的适应度，并进行归一化，S为样本的路径总长；步骤4，按照遗传算法对路径样本库进行节点和路径选择、路径交叉和重新约束、路径突变操作，形成新一代节点路径样本库；步骤5，得到节点路径最优解。

【技术特征摘要】
1.一种基于遗传算法的通信传输环网结构设置方法，其特征在于，包括以下步骤：步骤1，建立模型；步骤2，根据建立的模型，随机初始化两个以上包含路径选择与长度信息的向量，作为初始节点路径样本库；步骤3，对初始节点路径样本库进行个体评价，取1/S作为样本的适应度，并进行归一化，S为样本的路径总长；步骤4，按照遗传算法对路径样本库进行节点和路径选择、路径交叉和重新约束、路径突变操作，形成新一代节点路径样本库；步骤5，得到节点路径最优解。2.根据权利要求1所述...

【专利技术属性】
技术研发人员：马晓亮，周楠，魏贤虎，李永嫚，
申请(专利权)人：江苏省邮电规划设计院有限责任公司，
类型：发明
国别省市：江苏;32