公开(公告)号：CN115086229B

公开(公告)日：2023-07-11

申请号：CN202210484318.6

申请日：2022-04-29

Applicant: 珠海高凌信息科技股份有限公司 ,  河南信大网御科技有限公司

Inventor： 王宪勇 ,  冯志峰 ,  郭义伟 ,  贾铁振 ,  唐剀飞 ,  李鑫 ,  胡猛

IPC: H04L45/24 ,  H04L45/00 ,  G06N3/006

Abstract: 本发明提供一种基于进化算法的SDN网络多路径计算方法，包括以下步骤：获取网络拓扑结构的链路权重以及节点分层信息；依据节点分层信息进行粒子个体编码，并初始构建种群；基于链路权重构建适应度函数，并计算种群中每个粒子个体的适应度值；按照约束对种群中所有粒子个体进行个体进化，完成一次种群进化；循环进行多次种群进化，直至满足终止条件时结束进化，获得最优种群；将最优种群中的所有粒子个体按照适应度值降序排列，每个粒子个体包含的节点集合即为一条最优路径。

公开(公告)号：CN115086229A

公开(公告)日：2022-09-20

申请号：CN202210484318.6

申请日：2022-04-29

Applicant: 珠海高凌信息科技股份有限公司 ,  河南信大网御科技有限公司

Inventor： 王宪勇 ,  冯志峰 ,  郭义伟 ,  贾铁振 ,  唐剀飞 ,  李鑫 ,  胡猛

IPC: H04L45/24 ,  H04L45/00 ,  G06N3/00

Abstract: 本发明提供一种基于进化算法的SDN网络多路径计算方法，包括以下步骤：获取网络拓扑结构的链路权重以及节点分层信息；依据节点分层信息进行粒子个体编码，并初始构建种群；基于链路权重构建适应度函数，并计算种群中每个粒子个体的适应度值；按照约束对种群中所有粒子个体进行个体进化，完成一次种群进化；循环进行多次种群进化，直至满足终止条件时结束进化，获得最优种群；将最优种群中的所有粒子个体按照适应度值降序排列，每个粒子个体包含的节点集合即为一条最优路径。