免疫优化在QoS组播路由中的应用

摘要

提出了一种时延约束的最小代价组播源路由免疫算法.该算法的主要思想是:利用自然免疫系统中抗体和抗原的交互关系来模拟Q oS组播路由中可行解(满足Q oS约束的解)和不可行解(不满足Q oS约束的解)之间协同演化过程,避免了传统的处理约束的方法罚函数方法的局限性.算法的实现借鉴了前人提出的高效的克隆选择算子,可有效地提高算法的搜索性能.仿真实验证明:算法性能要好于被测试的著名路由算法.