[发明专利]一种基于遗传算法的通信传输环网结构设置方法

摘要

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

主权项

1.一种基于遗传算法的通信传输环网结构设置方法，其特征在于，包括以下步骤：步骤1，建立模型；步骤2，根据建立的模型，随机初始化两个以上包含路径选择与长度信息的向量，作为初始节点路径样本库；步骤3，对初始节点路径样本库进行个体评价，取1/S作为样本的适应度，并进行归一化，S为样本的路径总长；步骤4，按照遗传算法对路径样本库进行节点和路径选择、路径交叉和重新约束、路径突变操作，形成新一代节点路径样本库；步骤5，得到节点路径最优解；步骤1包括：建立如下目标函数z：设由起点出发分出k条路径，每条路径的初始载重为1，随着深度搜索载重变为h_k，k＝1,2,3……N，第i个节点的权重为d_i，i＝1,2,3……N，N为节点的个数，节点i到节点j之间的相关度为C_ij，i、j＝1,2,3……N，N为节点的个数；设n_k为第k条路径需要经过的节点总数，用集合R_k{r_ki≤i≤n_k}来对应第k条路径要经过的节点，其中r_ki表示第k条路径要到达的的第i个节点，r_k0表示第k条路径的起始点，使其满足如下条件:其中，式(1)中，Q为节点集合；不等式(2)表示每条路径的权重不超过路径的载重；不等式(3)表示每条路径经过的节点总和不大于最大要求点数，且不小于最小要求点数；式(4)表示每条路径不走回头路，也不两次经过相同的线段，x和y分别为路径的起点与终点，kx和ky分别表示第k条路径的起始节点和终止节点，km和kl表示第k条路径当中位于起点和终点之间的节点，T表示经过的路由，T_ky即第k条路径由起点出发经过的路由，T_ky表示第k条路径由终点返回经过的路由。