改进人工鱼群算法及其在QoS组播路由问题中的应用

• 作者: 何登旭 余高 刘桂青
• 来源期刊: 广西民族大学学报（自然科学版）
• 学科: 工学
• 关键词: QoS组播路由问题 人工鱼群算法 蚁群算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机技术
• 页码范围: 58-62
• 分类号: TP183
• 字数: 3856字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8462.2010.01.010

摘要

提出了一个基于蚁群算法和人工鱼群算法相结合的QoS组播路由算法.首先利用改进的Salama网络拓扑随机生成算法,随机生成一个网络拓扑图,再利用蚁群算法并行搜索的特点找出大量满足约束条件的可行路径,创建备选路径集,最后使用人工鱼群算法在所创建的备选路径集中,通过执行觅食、聚群、追尾等行为求解最优组播树.仿真结果表明,该算法跟基本的鱼群算法相比有着更高更快的效率,能够尽快的找到最优的组播树,并具有更好的全局优化性能,适合于高速的、实时的多媒体传输网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何登旭	广西民族大学数学与计算机科学学院	45	340	9.0	17.0
2	刘桂青	广西民族大学数学与计算机科学学院	6	17	2.0	4.0
3	余高	广西民族大学数学与计算机科学学院	20	20	2.0	4.0