基于免疫克隆的多目标组播路由优化方法技术

本发明专利技术公开了一种基于免疫克隆的多目标组播路由优化方法，主要解决组播路由优化问题。其实现步骤为：(1)给定运行参数，生成网络模型，产生初始抗体群；(2)计算个体目标值，找到非支配抗体群，利用自适应划分选择策略对其修剪，得到优势抗体群和活性抗体群；(3)判断结束条件，满足则输出优势抗体群，否则转(4)；(4)据活性抗体群个体目标值，对其克隆；(5)对克隆后抗体群交叉、变异；(6)将(5)中抗体群与(2)中优势抗体群组合；(7)据组合抗体群个体目标值，找到非支配抗体群，利用自适应划分选择策略对其修剪，得到优势抗体群和活性抗体群，返回步骤(3)。本方法能够给出组播路由多条路径，更加合理配置网络资源。

【技术实现步骤摘要】

【技术保护点】
基于免疫克隆的多目标组播路由优化方法，包括如下步骤：（１）设定种群进化的终止代数，给定优化的运行参数，生成网络模型，利用随机深度优先搜索算法产生初始抗体群；（２）计算抗体群中每个个体的目标函数值，找到其中的非支配抗体群，利用自适应划分选择策略对非支配抗体群进行修剪操作，再分别依据给定优化运行参数中设定的优势抗体群的规模和活性抗体群的规模，得到非支配抗体群中的优势抗体群和活性抗体群，并置当前进化代数为第一代；（３）根据步骤（１）中设定的种群进化的终止代数，判断当前进化代数是否大于或等于终止代数，如果是则结束优化，输出此时的优势抗体群；否则，执行步骤（４）；（４）计算步骤（２）中得到的活性抗体群中每个个体的目标函数值，利用比例克隆方法对活性抗体群中的个体执行克隆操作；（５）对执行克隆操作后得到的抗体群中的每个个体依次执行交叉操作和变异操作；（６）将由交叉、变异操作后得到的抗体群与优势抗体群进行组合；（７）计算组合抗体群中每个个体的目标函数值，找到其中所有的非支配抗体，再次利用自适应划分选择策略对非支配抗体群实施修剪操作，得到非支配抗体群中的优势抗体群和活性抗体群，返回步骤（３）。

【技术特征摘要】

【专利技术属性】
技术研发人员：焦李成，公茂果，程刚，王爽，李阳阳，马文萍，尚荣华，王桂婷，刘超，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：87