基于免疫机制和遗传进化的网络组播路由优化算法

摘要

高速多媒体网络中的路由问题是有QoS约束的路由问题,满足一个或多个约束的组播路由问题是NP-完全问题。本文将免疫机制引入遗传进化,给出了一种基于免疫机制和遗传进化的网络组播路由优化算法。理论分析和仿真实验表明,该算法是一个非常有效的算法。