[发明专利]一种光网络规划方法、装置、电子设备及存储介质

权利要求书

1.一种光网络规划方法，其特征在于，所述方法包括：

通过待处理光网络的网络参数信息，确定所述待处理光网络的可靠性函数及网络建设成本函数；

确定满足预设条件的各光网络规划方案，其中，任一光网络规划方案包含所述待处理光网络中待建设光缆以及待建设站点；

利用所述网络建设成本函数、所述可靠性函数、各所述光网络规划方案，确定所述待处理光网络的光网络规划模型；

通过预设免疫算法，确定所述光网络规划模型的各所述光网络规划方案中,满足可靠性和建设成本约束条件的目标光网络规划方案；

所述通过待处理光网络的网络参数信息，确定所述待处理光网络的可靠性函数，包括：

通过待处理光网络的站点成环信息，确定所述待处理光网络的站点成环率；

通过所述待处理光网络的站点的度，确定所述待处理光网络的成环站点度加权值；

通过所述待处理光网络的光缆带宽信息及光缆光纤信息，确定所述待处理光网络的光缆资源闲置率；

对所述站点成环率、所述成环站点度加权值、所述光缆资源闲置率分配权重并求和，得到所述待处理光网络的可靠性函数。

2.根据权利要求1所述的方法，其特征在于，所述可靠性函数表示为：

R＝α·X+β·Y+γ·Z

其中，R表示可靠性函数；X表示站点成环率；α表示所述站点成环率的权重系数；Y表示成环站点度加权值；β表示站点成环率的权重系数；Z表示光缆资源闲置率；γ表示站点成环率的权重系数；且α+β+γ＝1；

所述网络建设成本函数表示为：

其中，C表示网络建设成本函数；i∈[1,n]表示待建设光缆；e_i的值为1表示第i条光缆被选中建设，值为0表示第i条光缆不被选中建设；m_i的表示建设第i条光缆的建设成本；j∈[1,m]表示待建设站点；s_j的值为1表示第j个站点被选中建设，值为0表示第j个站点不被选中建设；m_j表示建设第j个站点的建设成本。

3.根据权利要求1所述的方法，其特征在于，所述通过预设免疫算法，确定所述光网络规划模型的各所述光网络规划方案中,满足可靠性和建设成本约束条件的目标光网络规划方案，包括：

识别所述光网络规划模型以及对所述光网络规划模型进行参数初始化；所述参数中包含多种抗体及每种抗体的抗体数目；

对所述待处理光网络中待建设光缆以及待建设站点进行抗体编码；

通过抗体亲和度公式，计算每种抗体的抗体亲和度，其中，任一抗体亲和度包含该抗体对应的各所述光网络规划方案的数据；

判定抗体亲和度大的光网络规划方案中，是否存在可靠性和建设成本满足可靠性和建设成本约束条件的光网络规划方案；

若存在可靠性和建设成本满足可靠性和建设成本约束条件的光网络规划方案，将该抗体亲和度对应的光网络规划方案确定为目标光网络规划方案。

4.根据权利要求3所述的方法，其特征在于，在所述判定抗体亲和度大的光网络规划方案中，是否存在可靠性和建设成本满足可靠性和建设成本约束条件的光网络规划方案之后，所述方法还包括：

若不存在可靠性和建设成本满足可靠性和建设成本约束条件的光网络规划方案，按照预设克隆条件，对抗体亲和度大的抗体进行抗体克隆；

针对克隆后的每一种抗体，通过该种抗体的抗体亲和度，计算该种抗体的交叉概率及变异概率；

针对克隆后的每一种抗体，通过该种抗体的交叉概率及该种抗体的数目，确定该种抗体的待交叉抗体数目，获取与所述待交叉抗体数目对应的该种抗体的待交叉抗体；

对每两种待交叉抗体进行抗体交叉，得到交叉后的抗体；

针对交叉后的每种抗体，通过该种抗体的变异概率及该种抗体的数目，确定该种抗体的待变异抗体数目，获取与所述待变异抗体数目对应的该种抗体的待变异抗体；

对每个待变异抗体进行抗体变异，得到变异后的抗体；

分别计算每种抗体的选择概率及所有种类抗体的平均选择概率，选取选择概率大于所述平均选择概率的抗体种类；并返回执行通过抗体亲和度公式，计算每种抗体的抗体亲和度的步骤。