摘要
高速多媒体网络中的路由问题是有QoS约束的路由问题,满足一个或多个约束的组播路由问题是NP-完全问题。本文将免疫机制引入遗传进化,给出了一种基于免疫机制和遗传进化的网络组播路由优化算法。理论分析和仿真实验表明,该算法是一个非常有效的算法。
In multimedia network the routing problem is subject to QoS constraints.These problems are NP-complete.In this paper,a genetic algorithm based on immune mechanism is proposed to solve the QoS Routing Problem.Both the analytical and experimented studies indicate that this method is faster and more efficient to converge upon the optimal malue in the whole field.
出处
《微电子学与计算机》
CSCD
北大核心
2003年第8期20-21,76,共3页
Microelectronics & Computer
基金
国家自然科学基金资助项目69875014