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

摘要：

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

关键词：QoS 组播路由、遗传算法、蚁群算法

分类号：TP309(计算技术、计算机技术)

资助基金：湖北省自然科学基金面上项目“基于蚁群遗传算法的 QoS 组播路由器研究及设计”编号2013CFB407资助。

在线出版日期：2015-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1566-1568,1705