公开(公告)号：CN107241273B

公开(公告)日：2019-09-10

申请号：CN201710483876.X

申请日：2017-06-23

申请人： 中通服咨询设计研究院有限公司

发明人： 马晓亮 ,  周楠 ,  魏贤虎 ,  李永嫚

IPC分类号： H04L12/751 ,  H04L12/42 ,  H04L12/24 ,  G06N3/12

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