[发明专利]多目标免疫优化组播路由路径选择方法

摘要

本发明公开一种多目标免疫优化组播路由路径选择方法，主要解决组播路由优化问题。其实现步骤为：(1)确定优化目标，生成网络模型，给定运行参数，生成初始种群；(2)消除个体路径环路；(3)计算个体目标值，生成当前非支配种群；(4)判断结束条件，满足则输出当前非支配种群；否则转(5)；(5)计算当前非支配种群个体拥挤度距离，生成活跃种群；(6)对活跃种群进行克隆和局部搜索操作；(7)对克隆后种群进行重组、变异和局部搜索操作；(8)将当前非支配种群与(6)、(7)所得种群合并，消除个体路径环路；(9)计算个体目标值，更新当前非支配种群，转(4)。本发明具有提供灵活质优的方案的优点，适用于组播路由路径选择。

主权项

一种多目标免疫优化组播路由路径选择方法，包括如下步骤：(1)确定优化多目标和约束条件，生成网络模型，设定种群进化终止代数，给定运行参数，根据网络模型使用随机Dijkstra算法生成初始种群；(2)对初始种群中的每个个体，消除从源节点到目的节点路径中的环路；(3)计算每个消除环路后的初始种群个体的目标函数值，去除不满足约束条件的个体，保留种群剩余个体中的非支配个体，作为当前非支配个体种群，并置当前进化代数为第一代；(4)判断当前进化代数是否满足(1)中设定的种群进化终止代数，如果满足，输出当前的非支配个体种群；否则，执行第(5)步；(5)计算当前非支配个体种群中个体的拥挤度距离，将拥挤度距离从大到小的顺序排列，根据设定的运行参数，优先选择拥挤度距离大的个体组成当前活跃种群；(6)对当前活跃种群中的个体进行比例克隆操作，并对比例克隆种群中个体进行局部搜索操作，保留局部搜索所得种群；(7)对比例克隆后的种群个体进行重组操作和变异操作，并对变异操作后的种群进行局部搜索操作，得到变异局部搜索种群；(8)将保留的局部搜索种群和得到的变异局部搜索种群以及当前非支配个体种群组成合并种群，并对合并种群中的每个个体，消除从源节点到目的节点路径中的环路；(9)计算消除环路后的合并种群中个体的目标函数值，去除不满足约束条件的个体，将种群剩余个体中的非支配个体作为当前非支配个体种群，递增当前进化代数，返回(4)，重新判断结束条件。