一种改进的多约束混沌选播路由算法-论文.pdf

文档介绍：第 卷 第 期 河南 大 学 学 报 自然科 学 版 ．
年 月 ．
一 种 改进 的多约束 混沌选播路 由算法
史 蕊，袁 彩 虹
．河南大学 软件学 院，河南 开封 ；．河南大学 计算机 与信息工程学 院，河南 开封
摘 要 ：为满 足带 宽 、时延 、时延抖动 、包 丢失率等多服务质量约束下 以最小代价进行选播路 由，首先分析了多约束
选 播 路 由算 法 难 以收 敛 于 全 局 的原 因 ，然 后 提 出 了一 种 改 进 的 混 沌 选 播 路 由算 法 ．算 法 引 入 相 异 度 的 思 想 ，把 相 异
率 作 为 判 断 “早 熟 ”的方 法 ；设 计 了混 沌 扰 动 算 子 ，在 判 断 种 群 出现 “早 熟 ”时 对 种 群 进 行 混 沌 扰 动 ，增 加 群 体 的多 样
性 ，扩 大搜 索 范 围 ，避 免 陷入 局 部 最 优 ．该 选 播 路 由 算 法 能 找 到 满 足 多 约 束 的全 局 最 优 解 ．通 过 对 比 仿 真 实 验
数据表 明，本算法具有较快 的收敛速度 和较 高的请求成功率．
关 键 词 ：选 播 ；混 沌 ；相 异