NGI中立队竞争演化QoS组播路由算法

设计了一种NGI中的非NP类QoS组播路由算法.该算法以最小化费用为目标,基于立队竞争演化算法,寻找一棵延迟、延迟抖动、带宽及出错率受限且费用优化的组播路由树,一体化解决路由与波长分配问题,同时兼顾网络负载均衡.仿真研究表明,该算法是可行和有效的,不仅能够满足QoS约束,而且在组播树费用和运行时间上明显优于基于经典遗传算法的QoS组播路由算法.

基于立队竞争的演化算法

将竞争机制引入到变异算子中 ,从而使变异算子具有了很强的群体特性 ,同时为使算子更加简练和更具通用性 ,在这种竞争中作者更加注重个体适应值的相对次序而不是它们的绝对大小 .基于这种思想提出了一种新的演化算法 ,在该算法中变异的作用已不仅仅是简单地恢复群体中损失的多样性 ,此时它已成为一种主要的搜索算子 .通过实验发现新算法具有很高的搜索效率和求解精度 .