基于免疫原理的动态多播路由算法(英文)

摘要

为了避免传统启发式算法在求解多播路由问题时存在的过早收敛问题,提出了一个新的动态多播路由免疫算法(DCOM IA),此算法利用克隆选择和基因库的思想改善了群体的多样性,并评估了二进制串表示的候选个体.同时,提出了一个改进了的动态约束多播路由问题(M DCM R),试验结果表明:此算法求解该动态多播问题是高效的.