基于遗传蚁群算法的多约束 QoS 组播路由算法

• 作者: 康晓军 张思发 张航 胡浩
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: QoS 组播路由 遗传算法 蚁群算法
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 1566-1568,1705
• 页数: 4页
• 分类号: TP309
• 字数: 3315字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2015.09.004

摘要

针对带宽、延时、延时抖动和包丢失率约束以及费用最小的多约束 QoS 路由问题，论文提出一种多约束 Qos组播路由算法。该算法结合遗传算法和蚁群算法的优势，将遗传算法和蚁群算法进行融合，对蚁群进行选择、交叉、变异等操作，扩大搜索空间，同时利用遗传算法的快速收敛特性，选取最优个体用于更新全局信息素，加快了算法收敛。仿真结果表明了该算法的有效性和可行性。