基于PBIL的多QoS约束选播路由算法

• 作者: 胡承军
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 工学
• 关键词: 服务质量 选播 基于种群的增量学习 概率向量
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 442-444
• 页数: 3页
• 分类号: TP393
• 字数: 2433字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2009.03.031

摘要

为了满足时延、时延抖动、带宽、丢包率多个服务质量约束下以最小代价选播路由,针对使用常规算法很难求得最优解,提出一种基于种群的增量学习(Population-Based Incremental Learning,PBIL)方法的多约束选播路由算法,该算法有效结合了遗传算法和竞争学习的优点,以更新概率向量为主要的快速进化手段,使得算法更加易于操作,同时对标准PBIL算法中的概率向量更新机制进行了改进,使用两个最优个体代替传统的仅使用单个最优个体,增加了更多优秀个体被选择保存到下一代的机会.最后给出了基于PBIL的选播路由算法和基于遗传优化的选播路由算法随机网络拓扑上的仿真比较,结果表明:算法在最优解的精确度上、成功率上以及执行速度上明显优于遗传算法求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡承军	河北工程大学教育技术中心	7	23	3.0	4.0