基于遗传多蚁群算法的QoS组播路由算法研究

ｏ ｔｉ ｅ ｙｍ ｅ ｎ ｆ ｎ ｒ ｄ ｃｎ ｈ ｂ ａｎ ｄ ｂ ａ ｓｏ ｔｏ ｕ ｉｇ ｔ ｅｉ ｉ ｍｍ ｕ ｅｏ ｅａ ｏ ，ｇ ａ ａ ｔ ｅｎ ｔｔ ｅｓｍ ｅｔ ｅｔ ｅｄ ｖ ｒｉｙｏ ｏ — ｎ ｐ ｒ ｔ ｒ ｕ ｒ ｎ ｅ ｉ ｇａ ｈ ａ ｉ ｈ ｉｅ ｓｔ ｆ ｐ ｍ ｐ
ｒ ｈ ｃｕｄｏ ｅｃ ｍｅｔｅｅ ｒ － ｔ ｒ ｇ ｐｏ ｌｍ ｆ ｅ ｅｉ ａｇ ｒ ｈ ｉ ｍ ｏ ｌ ｖ ｒｏ ａｌ ｍａｕ ｉ ｒ ｂｅ ｏ ｎ ｔ ｌｏｉ ｍ．Ｔ ｅｓｍｕａｉｎ ｒｓ ｌｊ ｓｉｅ ｈ ｔ ｈ ｙ ｎ ｇ ｃ ｔ ｈ ｉ ｌｔ ｅｕｔ ｔ ｉ ｔｅ ｏ ｕ ｆｄ
基于免疫遗传算 法的多播 Ｑ Ｓ路 由算法 ｏ
李 昌兵 ，胡 华 ，杜茂康 ，曹长修
（． １ 重庆 邮电大学 电子商务 与现 代物流重点实验室 ， 庆 重 ４０ ６ ； ．重庆大学 自 ００ ５ ２ 动化 学院 ， 重庆 ４０４） ０ ０ ４
摘要 ：提 出一种基于 自适应免疫遗传 算法的多播 Ｑｏ Ｓ路 由算法 ， 算法不仅 能随种群进化 的需要 自适 应调整交 叉 该 概 率和 变异概 率， 而且还通过 引入 免疫算子 ， 在保 证群体 多样性的 同时得到 Ｐ ｒｔ ａｅｏ最优 解． 该算法 能近 似模 拟 自然
第 ３ ４卷 第 ５期
２０ ０ ８年 １ Ｏ月
兰
州
理
工
大
学
学
报
Ｖ０ ． ４ Ｎｏ ５ １３ ．
Ｊ ｕ ｎ ｌ ｆＬａ ｚ ｏ ｉｅｓｔ ｆＴｅｈ ｏｏ ｙ ｏ ｒ ａ ｎ ｈ ｕＵｎｖ ｒｉｙｏ ｃ ｎ ｌｇ ｏ
ＯＣ． ０ ８ ｔ２ ０
文 章 编 号 ：１７ —１ ６ ２０ ） ５０ ０ —５ ６ ３５ ９ （０ ８ ０ —１ ５０

基于蚁群系统的多QoS约束组播路由算法杨云;徐佳;高飞;陆璐;刘凤玉【期刊名称】《小型微型计算机系统》【年(卷),期】2006(27)11【摘要】针对多QoS约束的组播路由问题,借鉴改进的蚁群系统,提出了一种新的QoS组播路由算法QCMR-ACS(QoS Constraints Multicast Routing based on ACS).QCMR-ACS通过构建确定性选路概率函数和基于Prufer编码的变异操作,加速算法的收敛速度;对信息素实行多个独立QoS约束的惩罚性更新策略,使算法满足用户的QoS要求;考虑到网络实际应用,算法设计中引进了基于链路利用率的负载均衡和拥塞规避重路由策略,提高算法的鲁棒性.实验结果表明QCMR-ACS是一种正确、有效的QoS组播路由算法.【总页数】6页(P2030-2035)【作者】杨云;徐佳;高飞;陆璐;刘凤玉【作者单位】南京理工大学,计算机科学与技术系,江苏,南京,210004;扬州大学,信息工程学院计算机科学与技术系,江苏,扬州,225009;扬州大学,信息工程学院计算机科学与技术系,江苏,扬州,225009;扬州大学,信息工程学院计算机科学与技术系,江苏,扬州,225009;扬州大学,信息工程学院计算机科学与技术系,江苏,扬州,225009;南京理工大学,计算机科学与技术系,江苏,南京,210004【正文语种】中文【中图分类】TP393【相关文献】1.基于遗传_蚁群算法的多QoS约束组播路由优化算法 [J], 徐斌;李乃乾2.基于蚁群系统WDM网络受限组播路由算法 [J], 谢春光;祝军生;陈胜权3.基于改进遗传算法的满足可靠性QoS约束的组播路由算法 [J], 韩院彬;张京军;王立国4.基于改进的蚁群系统的多QoS约束组播路由算法 [J], 侯立东;张文5.一种基于蚁群系统的组播路由算法 [J], 秦玲;陈崚;周日贵;顾颀;吴颜因版权原因，仅展示原文概要，查看原文内容请购买。

多样 性 和 高效 性 ， 就 引发 了 对 网络 Ｑ Ｓ 服 务 质 这 ｏ（ 量） 的研究 。如 何 实 现快 速 高 效 的 组播 路 由算 法 也
成为 网络 问题 研究 的焦 点 。 ＱＳ ｏ 组播 路 由问题 是一 个 Ｎ Ｐ完全 问题 ， 多 文 很 献 中都提 出了启 发 式 的算 法 ， 例如 ： 于最短 路径 的 基
维普资讯
通 信 系 统 与 网络 技 术
基 于 遗传 算 法 的 Ｑ Ｓ 播路 由算 法 的 改 进 ｏ组
包 海 洁 ， 辉 斌北 秦 皇 岛 ０６ ０ ） ６ ０４
摘 要 ： ＱＳ组 播 路 由 技 术 在 网 络 技 术 发 展 中 占有 很 重 要 的 地 位 ， 一 种 关 键 的 技 术 。 在 分 析 网 络 模 型 的 基 础 ｏ 是 上 ， 立 了组 播 问 题 的 数 学 模 型 。 遗 传 算 法 是 一 种 经 典 的 寻 优 算 法 ， 用 广 泛 ， 出 了 改 进 的 算 法 。 并 且 结 合 改 进 建 应 提 Ｄｊｓ 算 法 ， 算 法 能 很 好 地 体 现 实 际 组 播 路 由 问题 的 特 点 。 试 验 表 明 ， 种 新 的 算 法 可 靠 性 更 高 ， 应 了 当 今 网 络 ｉｔ ｋｍ 使 这 适
Ｋｅ ０ ｄ ：ｅ ｅｉ ａｇｒｈ Ｑ Ｓ； ｌｃ ｓ ｍｕ ｎ ｎ ｔｏｋｐ ｒ ｒ ａｃ ｙ ｗ ｒ ｓｇ ｎ ｔ ｌｏ ｔｍ； ｏ ｍｕｔ ａｔ ｔ ｇ；ｅｗ ｒ ｅｆｍ ｎ ｅ ｃ ｉ ｉ ｉ ｏ
０ 引言
近年 来 ， 通信 网络 的 发展 日新 月 异 。人 们 在 实 现通信 目的 的同 时 ， 对通 信 质 量 的 要求 越 来 越 趋 向
使得适 应 函数 的定 义更符 合对 Ｑ Ｓ组播 路 由问题 的 ｏ 描述 。并且 对遗 传 算 法 中的 一些 步骤 进 行 了 改进 ， 增 强 了算法 的鲁 棒 性 ， 免 了路 由算 法 的未 成 熟 收 避 敛 ， 通 过 试 验 证 明 了该 算 法 较 以往 算 法 的 优 越 并

基于遗传算法的多目标QoS多播路由算法
徐磊;武坤
【期刊名称】《电脑与信息技术》
【年(卷),期】2006(14)6
【摘要】针对通信网中多目标QoS多播路由模型,文章提出了一种改进的遗传算法.算法的编码方式采用节点序编码,编码和解码过程都比较简单直观.采用保留最佳个体与适应度比例的选择方法,加快了遗传算法的收敛,并在此基础上采用理想点法构建评价函数来求解模型的Pareto解,采用双层的交叉与变异操作,增加群体的多样性.仿真试验验证,该算法可靠性高,适用于大规模网络.
【总页数】4页(P12-15)
【作者】徐磊;武坤
【作者单位】中南大学数学科学与计算技术学院,湖南,长沙,410083;中南大学数学科学与计算技术学院,湖南,长沙,410083
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于遗传算法的无线网状网QoS多播路由算法 [J], 柯宗武;李腊元;陈年生
2.基于量子遗传算法的QoS多播路由算法 [J], 董武世;柯宗武;陈年生
3.一种基于遗传算法的QoS多播路由算法 [J], 章扬;洪利
4.基于量子遗传算法和IMST算法的QoS多播路由算法 [J], 王宝伟;王洪国;刘乐
5.基于遗传算法的多约束QoS多播路由优化算法 [J], 孙宝林;李腊元
因版权原因，仅展示原文概要，查看原文内容请购买。