基于人工鱼群算法的QoS组播路由问题的求解

摘要：

带宽、时延约束的QoS组播路由问题是一个NP完全问题.本文提出了一种基于人工鱼群优化的QoS组播路由算法.该算法在满足带宽和时延约束的条件下,能够较快地找到费用最小的组播树.实验仿真结果表明,该算法可靠性高且具有良好的全局寻优性能,适合于实时、高速多媒体传输网络.

关键词： QoS multicast routing problem artificial fish-swarm algorithm Steiner tree problem

作者: 刘春波 罗志平 王会进 刘丽华 余秀琴

作者单位: 暨南大学 信息科学技术学院 计算机系,广州 510632 华南理工大学 计算机科学与工程学院 软件开发环境和信息系统集成实验室,广州 510006 井冈山大学教育学院,吉安 江西 343009 暨南大学 经济学院 统计学系,广州 510632

会议类型: 国内会议

会议名称: 第三届中国智能计算大会

会议地点: 济南

会议语种:中文

页码: 279-283

在线出版日期: 2009-05-15（万方平台首次上网日期，不代表论文的发表时间）