基于遗传算法的实时QoS多播路由优化算法  

Real-time QoS multicasting routing optimization algorithm based on GA

作　　者：孙宝林[1] 李腊元[1] 陈华[2] 

机构地区：[1]武汉理工大学计算机科学与技术学院,湖北武汉430063 [2]武汉科技学院数理系,湖北武汉430073

出　　处：《计算机应用》2004年第11期1-3,6,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60172035;90304018);湖北省自然科学基金资助项目(2004ABA014;2000J154);湖北省教育厅重点科研项目(2003A002)

摘　　要：讨论了多QoS约束的多播路由问题,描述了一种适应于研究实时QoS多播路由的网络模型和优化函数。提出一种基于遗传算法中的小生境技术的QoS多播树选择算法,同时优化了多QoS参数。仿真结果表明该算法收敛速度快、可靠性高,能够满足多媒体网络对实时性的要求。The multicast routing problem with multiple QoS constraints in networks with uncertain parameters was discussed,and a network model and the optimizing function suitable for researching such real-time QoS multicast routing problem were described. A new QoS multicast tree selection algorithm based on Non-dominated Sorting technique of genetic algorithms was presented to simultaneously optimize multiple QoS parameters. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.

关 键 词：QOS 多播路由 遗传算法 网络及不确定参数 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]