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

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

基于免疫遗传算法的QoS选播路由

将免疫算法与传统遗传算法相结合,既保留了原算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象。在提出改进算法的基础上,对带时延约束的QoS选播路由问题作了深入研究,并经过实验分析证明,该算法提高收敛速度接近18%,而且具有更高的搜索精度和更可靠的稳定性等特点。