多目标免疫优化组播路由路径选择方法

摘要

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